On descents in standard Young tableaux

zbMATH Open0953.05078arXivmath/0007016MaRDI QIDQ1591738FDOQ1591738

Peter Hästö

Publication date: 9 January 2001

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this paper, explicit formulae for the expectation and the variance of descent functions on random standard Young tableaux are presented. Using these, it is shown that the normalized variance, $V/E^2$, is bounded if and only if a certain inequality relating tableau shape to the descent function holds.

Full work available at URL: https://arxiv.org/abs/math/0007016

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Descent functions and random Young tableaux
• Limit shapes for random square Young tableaux
• On the distribution of the number of Young tableaux for a uniformly random diagram
• The distributions of the entries of Young tableaux
• Ascending subsequences of permutations and the shapes of tableaux

zbMATH Keywords

varianceYoung tableauxexpectationdescent function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10)

Cited In (7)

• Involutions on standard Young tableaux and divisors on metric graphs
• Descent functions and random Young tableaux
• A refinement of the Murnaghan-Nakayama rule by descents for border strip tableaux
• An extension of the Foata map to standard Young tableaux
• On two related questions of Wilf concerning standard Young tableaux
• Young tableaux and linear independence of standard monomials in multiminors of a multimatrix
• On cyclic descents for tableaux

This page was built for publication: On descents in standard Young tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1591738)