The variational principle and asymptotic enumeration for skew Young tableaux

From papers

Let λN/λN\lambda_N/\lambda'_N be a sequence of skew Young diagrams with nN=λN/λNn_N=|\lambda_N/\lambda'_N| cells and limiting rotated, rescaled shape L/LL/L'. Let g(t,x)g(t,x) be the asymptotic shape of a random skew Young tableau, with boundary values g(0,x)g(0,x) and g(1,x)g(1,x) given by LL and LL', respectively. For a function gg, write gtg'_t and gxg'_x for its partial derivatives.

The variational principle for skew Young tableaux. The function g(t,x)g(t,x) maximizes

L[g]=01Rgt(loggt+logcosπgx2)dxdtlogπ2.\mathcal{L}[g]=\int_0^1\int_{\mathbb{R}}g'_t\left(-\log g'_t+\log\cos\frac{\pi g'_x}{2}\right)\,dx\,dt-\log\frac{\pi}{\sqrt{2}}.

Moreover,

logFλN/λN=12nNlognN+nNL[g]+o(nN),\log F^{\lambda_N/\lambda'_N}=\frac{1}{2}n_N\log n_N+n_N\mathcal{L}[g]+o(n_N),

where FλN/λNF^{\lambda_N/\lambda'_N} is the number of tableaux and gg is scaled to have area 11.

This conjecture gives an explicit variational functional for the limit shape and the exponential asymptotics of the number of skew Young tableaux. The preceding work cited in the source established the existence and uniqueness of a maximizing function, while the explicit form and the stated enumeration asymptotics are conjectured here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Anna Gordenko, “Limit shapes of large skew Young tableaux and a modification of the TASEP process”, arXiv:2009.10480 (2020).

Solutions 0

No solutions have been posted yet.