The first descent in a standard Young tableau of shape
Abstract: Let be the number of standard Young tableaux of shape whose entry in row $2$, column $1$ 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 $27/64$, whereas for a uniformly random tableau of cells of unrestricted shape the corresponding limit is $1/e$.
Paper Prompts
Sign up for free to create and run prompts on this paper.