Plancherel-Hecke longest-subsequence fluctuation conjecture

Let LIS{\tt LIS} and LDS{\tt LDS} denote the longest increasing and longest decreasing subsequence statistics for a random word under the Plancherel-Hecke setting, and let σ(LIS)\sigma({\tt LIS}) be the standard deviation of LIS{\tt LIS}. Write q=f(n)Θ(nα)q=f(n)\in\Theta(n^{\alpha}) and set αcritical=12\alpha_{\rm critical}=\frac12.

Fluctuation conjecture. If 0<α<120<\alpha<\frac12, then

limnσ(LIS)=0;\lim_{n\to\infty}\sigma({\tt LIS})=0;

whereas if 12<α1\frac12<\alpha\leq1, then

\lim_{n\to\infty}\sigma({\tt LIS})=O(n^{\frac16}\\!}).

The same statements hold with LDS{\tt LDS} in place of LIS{\tt LIS}.

This conjecture concerns fluctuations across the predicted phase transition. It is motivated by the concentration of shapes in the subcritical regime and by the n1/6n^{1/6} scale associated with Plancherel-type longest-subsequence fluctuations. The source provides supporting asymptotic results for expectations, but does not establish these variance bounds in the stated generality.

Sources & referencesView supporting material

Primary source

Hugh Thomas and Alexander Yong, “Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm”, arXiv:0801.1319 (2008).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.