Random set partitions: Asymptotics of subset counts

DOI10.1006/jcta.1997.2791zbMath0895.60008OpenAlexW2343552869MaRDI QIDQ1364237

Boris G. Pittel

Publication date: 8 September 1998

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/378408c04d2ab8d957c00f10813acb05623a1f7e

zbMATH Keywords

integral functionalsrandom partitionBrownian bridge processsubset counts for the uniformly random partition

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial probability (60C05)

Related Items (12)

Size of the largest cluster under zero-range invariant measures ⋮ Asymptotic joint distribution of the extremities of a random Young diagram and enumeration of graphical partitions ⋮ Probabilistic divide-and-conquer: deterministic second half ⋮ Erratum to ``Limiting distributions for the number of distinct component sizes in relational structures ⋮ Properties of the structure of random partitions of a finite set in parametric model;Свойства структуры случайных разбиений конечного множества в параметрической модели ⋮ Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example ⋮ How often are two permutations comparable? ⋮ Random perfect graphs ⋮ Random preorders and alignments ⋮ Random combinatorial structures: the convergent case ⋮ On comparability of bigrassmannian permutations ⋮ The size of the largest antichain in the partition lattice

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of distinct block sizes in partitions of a set
• Independent process approximations for random combinatorial structures
• On a likely shape of the random Ferrers diagram
• Counting subsets of the random partition and the 'Brownian bridge' process
• Gap‐Free Set Partitions
• Random Partitions of Sets
• The Structure of Random Partitions of Large Integers
• Large antichains in the partition lattice
• Stirling Behavior is Asymptotically Normal
• Ordered Cycle Lengths in a Random Permutation
• The Number of Partitions of a Set

This page was built for publication: Random set partitions: Asymptotics of subset counts