论文信息 - Confirming the Kleitman-Winston Conjecture on the Largest Coefficient in a q-Catalan Number

Confirming the Kleitman-Winston Conjecture on the Largest Coefficient in a q-Catalan Number

Abstract In 1983 Kleitman and Winston conjectured that the largest coefficient in an n th q -Catalan number is of order O (4 n / n 3/2 ). Assuming its truth, they proved that the total number of n -tournament score sequences is O (4 n / n 5/2 ), thus matching their own lower bound. Our purpose is to confirm the conjecture.

Boris G. Pittel | Jeong Han Kim

[1] Daniel J. Kleitman,et al. On the Asymptotic Number of Tournament Score Sequences , 1983, J. Comb. Theory, Ser. A.

[2] R. Durrett. Probability: Theory and Examples , 1993 .

[3] H. Landau. On dominance relations and the structure of animal societies: III The condition for a score structure , 1953 .

[4] E. Rodney Canfield,et al. Central and Local Limit Theorems for the Coefficients of Polynomials of Binomial Type , 1977, J. Comb. Theory, Ser. A.

[5] J. Moon. Topics on tournaments , 1968 .

[6] Lajos Takács,et al. A bernoulli excursion and its various applications , 1991, Advances in Applied Probability.