arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Descents in Standard Young Tableaux

Published: 2000-07-03 | Updated: 2000-12-05
Comments: 12 pages, 9 figures
Journal: Electronic J. Combinatorics 7(2000), R59

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.

BibTeX

Loading...