On a likely shape of the random Ferrers diagram

DOI10.1006/aama.1996.0523zbMath0894.11039OpenAlexW2013832448MaRDI QIDQ1356117

Boris G. Pittel

Publication date: 8 September 1998

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/aama.1996.0523

zbMATH Keywords

symmetric groupfunctional limit theoremcard-shuffling Markov chainlikely dimension of a complex irreducible representationrandom conjugacy classrandom Ferrers diagramrandom partitions of large integers

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Representations of finite symmetric groups (20C30) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Analytic theory of partitions (11P82) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99) Probabilistic methods in group theory (20P05)

Related Items (30)

Size of the largest cluster under zero-range invariant measures ⋮ Maximum entropy and integer partitions ⋮ Statistics for unimodal sequences ⋮ Random monomial ideals ⋮ The limiting distribution of the hook length of a randomly chosen cell in a random Young diagram ⋮ A generalized Hardy-Ramanujan formula for the number of restricted integer partitions ⋮ Asymptotic joint distribution of the extremities of a random Young diagram and enumeration of graphical partitions ⋮ Limit shape of a random integer partition with a bounded max-to-min ratio of parts sizes ⋮ Random set partitions: Asymptotics of subset counts ⋮ Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts ⋮ Formation of a giant component in the intersection graph of a random chord diagram ⋮ Integer partitions, probabilities and quantum modular forms ⋮ On the connected components of a random permutation graph with a given number of edges ⋮ On the fluctuations for multiplicative ensembles of random integer partitions with equiweighted parts ⋮ Ergodicity of multiplicative statistics ⋮ Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example ⋮ Large Parts of Random Plane Partitions: a Poisson Limit Theorem ⋮ The limiting distribution of the trace of a random plane partition ⋮ Partitions of \(n\) into \(t\sqrt n\) parts ⋮ Hydrodynamic limit for an evolutional model of two-dimensional Young diagrams ⋮ An exponential limit shape of random $q$-proportion Bulgarian solitaire ⋮ Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case ⋮ Statistical properties of eigenvalues of Laplace-Beltrami operators ⋮ Limit shape of minimal difference partitions and fractional statistics ⋮ Confirming two conjectures about the integer partitions ⋮ Limit Shapes via Bijections ⋮ On the random Young diagrams and their cores ⋮ Normal convergence problem? Two moments and a recurrence may be the clues ⋮ Normal Convergence for Random Partitions with Multiplicative Measures ⋮ On the distribution of the number of Young tableaux for a uniformly random diagram

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Three problems in combinatorial asymptotics
• Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
• On growing a random Young tableau
• A variational problem for random Young tableaux
• A probabilistic proof of a formula for the number of Young tableaux of a given shape
• Independent process approximations for random combinatorial structures
• The number of distinct part sizes in a random integer partition
• Total variation asymptotics for Poisson process approximations for logarithmic combinatorial assemblies
• Another probabilistic method in the theory of Young tableaux
• Generating a random permutation with random transpositions
• On some problems of the statistical theory of partitions with application to characters of the symmetric group. I
• On some problems of the statistical theory of partitions with application to characters of the symmetric group. II
• On some problems of the statistical theory of partitions with application to characters of the symmetric group. III
• The Structure of Random Partitions of Large Integers
• Ordered Cycle Lengths in a Random Permutation
• On some problems of a statistical group-theory. III
• Ordered structures and partitions
• Some Characters of the Symmetric Group
• The Hook Graphs of the Symmetric Group

This page was built for publication: On a likely shape of the random Ferrers diagram