The distributions of the entries of Young tableaux (original) (raw)

2000, arXiv (Cornell University)

Tables

Edward Elgar Publishing eBooks, 2006

On Descents in Standard Young Tableaux

The Electronic Journal of Combinatorics, 2000

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. * Supported in part by the Austrian Academic Exchange Service (Österreichischer akademischer Austauschdienst).

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

Tabular

Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2014