• Corpus ID: 119628124

On Descents in Standard Young Tableaux

  title={On Descents in Standard Young Tableaux},
  author={Peter A. Hasto},
  • P. Hasto
  • Published 3 July 2000
  • Mathematics
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 the tableau shape to the descent function holds. 

Figures and Tables from this paper



Shuffles of permutations and the Kronecker product

A combinatorial interpretation ofSI a product of homogeneous symmetric functions andJ, K unrestricted skew shapes is given and how Gessel's and Lascoux's results are related is shown and shown how they can be derived from a special case of the result.

A direct bijective proof of the hook-length formula

This paper presents a new proof of the hook-length formula, which computes the number of standard Young tableaux of a given shape, and presents two inverse algorithms giving the desired bijection.

Descent Functions and Random Young Tableaux

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

Enumerative Combinatorics, Volume

  • 1999