Plancherel-Hecke longest-subsequence fluctuation conjecture
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.