Confirming two conjectures about the integer partitions (Q1806217)

From MaRDI portal





scientific article; zbMATH DE number 1356437
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references