Confirming two conjectures about the integer partitions (Q1806217)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Confirming two conjectures about the integer partitions |
scientific article |
Statements
Confirming two conjectures about the integer partitions (English)
0 references
20 December 1999
0 references
The author answers a question posed by \textit{I. G. Macdonald} in [Symmetric functions and Hall polynomials. 2nd ed. (Clarendon Press, Oxford) (1995; Zbl 0824.05059)]. He proves that if two partitions, \(\lambda\) and \(\mu\), are chosen uniformly at random and independent of each other from the set of partitions of \(n\), then the probability that \(\lambda\) and \(\mu\) are comparable in the usual dominance order approaches 0 as \(n\) approaches infinity. From the Gale-Ryser theorem, it follows that if \(\pi_n\) is the probability that there exists a bipartite graph on \((X,Y)\) such that \(\lambda\) and \(\mu\) are the degree sequences of the respective vertex sets, then \(\lim_{n\to \infty} \pi_n = 0\). The same methods enable the author to prove a conjecture made by Wilf in 1982: The probability that a randomly chosen partition of \(n\) is the degree sequence of a graph approaches 0 as \(n\) approaches infinity.
0 references