Confirming two conjectures about the integer partitions (Q1806217)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Confirming two conjectures about the integer partitions |
scientific article; zbMATH DE number 1356437
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Confirming two conjectures about the integer partitions |
scientific article; zbMATH DE number 1356437 |
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