arXiv++ Combinatorics

Browse math.CO papers from arXiv

q-analog of tableau containment

Published: 2008-12-06 | Updated: 2010-11-02
Comments: 20 pages, to appear J. Combin. Theory. Ser. A
Journal: J. Combin. Theory Ser. A 118 (2011) 1021-1038

Abstract

We prove a $q$-analog of the following result due to McKay, Morse and Wilf: the probability that a random standard Young tableau of size $n$ contains a fixed standard Young tableau of shape $λ\vdash k$ tends to $f^λ/k!$ in the large $n$ limit, where $f^λ$ is the number of standard Young tableaux of shape $λ$. We also consider the probability that a random pair $(P,Q)$ of standard Young tableaux of the same shape contains a fixed pair $(A,B)$ of standard Young tableaux.

BibTeX

Loading...