Asymptotics for the distributions of subtableaux in Young and up-down tableaux

David J. Grabiner

The electronic journal of combinatorics, The Stanley Festschrift volume, Tome 11 (2004) no. 2

Résumé

Let $\mu$ be a partition of $k$, and $T$ a standard Young tableau of shape $\mu$. McKay, Morse, and Wilf show that the probability a randomly chosen Young tableau of $N$ cells contains $T$ as a subtableau is asymptotic to $f^\mu/k!$ as $N$ goes to infinity, where $f^\mu$ is the number of all tableaux of shape $\mu$. We use a random-walk argument to show that the analogous asymptotic probability for randomly chosen Young tableaux with at most $n$ rows is proportional to $\prod_{1\le i < j\le n}\bigl((\mu_i-i)-(\mu_j-j)\bigr)$; as $n$ goes to infinity, the probabilities approach $f^\mu/k!$ as expected. We have a similar formula for up-down tableaux; the probability approaches $f^\mu/k!$ if $\mu$ has $k$ cells and thus the up-down tableau is actually a standard tableau, and approaches 0 if $\mu$ has fewer than $k$ cells.

Détail

DOI : 10.37236/1886

Classification : 05E10, 60G50
Mots-clés : Young tableaux, up-down tableaux, subtableaux, probability, random-walk argument