• 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