The first descent in a standard Young tableau of shape
Tong Niu
Source abstract
Let be the number of standard Young tableaux of shape whose entry in row , column is odd; equivalently, the number of those whose first descent is even. This is entry A011553 of the On-Line Encyclopedia of Integer Sequences, contributed in 1996, and after thirty years of curation it carries no formula. We supply one, , and use it to settle both of the conjectures the entry records. A creative telescoping certificate shows that satisfies a linear recurrence of order two with polynomial coefficients; the order-three recurrence conjectured by R. J. Mathar in 2023 is a left multiple of it, with explicit cofactor . We also prove , the asymptotic conjectured by V. Kotesovec in 2014. The second proof gives slightly more than the conjecture asks: the position of the first descent has a limiting distribution, the probability that the entry equals tending to . Summing the even terms, a uniformly random tableau of shape has an odd entry with probability tending to , whereas for a uniformly random tableau of cells of unrestricted shape the corresponding limit is .
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.