LOGARITHMIC COMBINATORIAL STRUCTURES

a probabilistic approach

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
LOGARITHMIC COMBINATORIAL STRUCTURES
RICHARD ARRATIA; A. D. BARBOUR ...
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by MARC Bot
December 12, 2022 | History

LOGARITHMIC COMBINATORIAL STRUCTURES

a probabilistic approach

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

The elements of many classical combinatorial structures can be naturally decomposed into components. Permutations can be decomposed into cycles, polynomials over a finite field into irreducible factors, mappings into connected components. In all of these examples, and in many more, there are strong similarities between the numbers of components of different sizes that are found in the decompositions of `typical' elements of large size. For instance, the total number of components grows logarithmically with the size of the element, and the size of the largest component is an appreciable fraction of the whole. This book explains the similarities in asymptotic behaviour as the result of two basic properties shared by the structures: the conditioning relation and the logarithmic condition. The discussion is conducted in the language of probability, enabling the theory to be developed under rather general and explicit conditions; for the finer conclusions, Stein's method emerges as the key ingredient. The book is thus of particular interest to graduate students and researchers in both combinatorics and probability theory.

Language
English

Buy this book

Edition Availability
Cover of: LOGARITHMIC COMBINATORIAL STRUCTURES
LOGARITHMIC COMBINATORIAL STRUCTURES: a probabilistic approach
Publish date unknown, EUROPEAN MATHEMATICAL SOC.
in English

Add another edition?

Book Details


Edition Notes

Published in
[Place of publication not identified]

Classifications

Dewey Decimal Class
519.2
Library of Congress
QA273.45 .A77 2003eb

The Physical Object

Pagination
1 online resource

ID Numbers

Open Library
OL43892154M
ISBN 10
3037195002
ISBN 13
9783037195000
OCLC/WorldCat
964334788

Source records

marc_columbia MARC record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
December 12, 2022 Created by MARC Bot import new book