Plancherel-Hecke longest-subsequence fluctuation conjecture
Let and denote the longest increasing and longest decreasing subsequence statistics for a random word under the Plancherel-Hecke setting, and let be the standard deviation of . Write and set .
Fluctuation conjecture. If , then
whereas if , then
\lim_{n\to\infty}\sigma({\tt LIS})=O(n^{\frac16}\\!}).The same statements hold with in place of .
This conjecture concerns fluctuations across the predicted phase transition. It is motivated by the concentration of shapes in the subcritical regime and by the 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
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.