Plancherel-Hecke longest-subsequence fluctuation conjecture

About 18 years old · traced to

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

lim⁡n→∞σ(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.

References

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.