The Ferrer-s dimension of a digraph has been shown to be an extension of the order dimension. By proving a property of (finite) transitive Ferrers digraphs, we give an original proof of this above result and derive Ore's alternative definition of the order dimension. Still, the order dimension is pr
On a Likely Shape of the Random Ferrers Diagram
✍ Scribed by Boris Pittel
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 513 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0196-8858
No coin nor oath required. For personal study only.
✦ Synopsis
We study the random partitions of a large integer n, under the assumption that all such partitions are equally likely. We use Fristedt's conditioning device which Ž . connects the parts summands distribution to the one of a g-sequence, that is, a sequence of independent random variables, each distributed geometrically with a size-dependent parameter. Confirming a conjecture made by Arratia and Tavare, ẃe prove that the joint distribution of counts of parts with size at most s < n 1r 2 n Ž 1r 2 . at least s 4 n , resp. is closeᎏin terms of the total variation distanceᎏto the n Ž distribution of the first s components of the g-sequence of the g-sequence minus n . the first s y 1 components, resp. . We supplement these results with the estimates n for the middle-sized parts distribution, using the analytical tools revolving around the Hardy᎐Ramanujan formula for the partition function. Taken together, the estimates lead to an asymptotic description of the random Ferrers diagram, close to the one obtained earlier by Szalay and Turan. As an application, we simplify ćonsiderably and strengthen the Szalay᎐Turan formula for the likely degree of an írreducible representation of the symmetric group S . We show further that both n the size of a random conjugacy class and the size of the centraliser for every element from the class are doubly exponentially distributed in the limit. We prove that a continuous time process that describes the random fluctuations of the diagram boundary from the deterministic approximation converges to a Gaussian Ž . non-Markov process with continuous sample path. Convergence is such that it implies weak convergence of every integral functional from a broad class. To demonstrate applicability of this general result, we prove that the eigenvalue distribution for the Diaconis᎐Shahshahani card-shuffling Markov chain is asymptotically Gaussian with zero mean, and variance of order n y3 r2 .
📜 SIMILAR VOLUMES
Abstraet--DTA curves are simulated based on the heat transfer modeling of the DTA cells. The calculated results are compared with the experimental determinations, The rates of heat evolution or absorption of the specimens under the DTA scan are correlated with the shapes of phase diagrams. The relat
## Abstract We analyze a fringe tree parameter w in a variety of settings, utilizing a variety of methods from the analysis of algorithms and data structures. Given a tree __t__ and one of its leaves __a__, the w(__t, a__) parameter denotes the number of internal nodes in the subtree rooted at __a
## DEDICATED TO STAN ULAM The dubious honor of being your anti-keynote speaker1 has no doubt fallen to me because I am an engineer and applied mathematician gone astray-a victim of the seductive wiles of pure mathematics. Of course the days of penitence in matters of chastity are long gone, so d