Descent functions and random Young tableaux
From MaRDI portal
Abstract: The expectation of the descent number of a random Young tableau of a fixed shape is given, and concentration around the mean is shown. This result is generalized to the major index and to other descent functions. The proof combines probabilistic arguments together with combinatorial character theory. Connections with Hecke algebras are mentioned.
The classical concepts of descent number and major index are generalized to Young tableaux. The expectations of these generalized statistics are derived for a tableau of fixed shape \(\lambda\). The proof relies on probabilistic arguments and combinatorial character theory.
Recommendations
- On descents in standard Young tableaux
- On the distribution of the major index on standard Young tableaux
- The distribution of descents in fixed conjugacy classes of the symmetric groups
- The distributions of the entries of Young tableaux
- Weighted inversion numbers, restricted growth functions, and standard Young tableaux
Cited in
(6)- On descents in standard Young tableaux
- On the distribution of the major index on standard Young tableaux
- Asymptotic normality of the major index on standard tableaux
- Eulerian polynomials and the 𝑔-indices of Young tableaux
- Moments of colored permutation statistics on conjugacy classes
- A generalized Lalanne-Kreweras involution for rectangular tableaux
This page was built for publication: Descent functions and random Young tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2731580)
