Title of article
Confirming the Kleitman–Winston Conjecture on the Largest Coefficient in a q-Catalan Number
Author/Authors
Kim، نويسنده , , Jeong Han and Pittel، نويسنده , , Boris، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
10
From page
197
To page
206
Abstract
In 1983 Kleitman and Winston conjectured that the largest coefficient in an nth q-Catalan number is of order O(4n/n3/2). Assuming its truth, they proved that the total number of n-tournament score sequences is O(4n/n5/2), thus matching their own lower bound. Our purpose is to confirm the conjecture.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2000
Journal title
Journal of Combinatorial Theory Series A
Record number
1530535
Link To Document