Conjectured asymptotic expansion for variances of longest monotone subsequence lengths

From papers

Let Ln\varoastL_n^{\varoast} denote the relevant longest monotone subsequence length for \varoast{\boxslash,\boxbslash,}\varoast\in\{\boxslash,\boxbslash,\boxdot\}, and let γ(\varoast)\gamma(\varoast) be the corresponding scaling constant. Let μ\varoast,k\mu_{\varoast,k} be the coefficients from the conjectured expectation expansion, and let Fβ(\varoast)F_{\beta(\varoast)}' and F\varoast,jF_{\varoast,j}^* be the coefficient functions defined in the source. Variance expansion conjecture. For every fixed non-negative integer mm, as nn\to\infty,

Var(Ln\varoast)=j=0mν\varoast,j(γn)(2γj)/6+O(n(2γ(m+1))/6)γ=γ(\varoast),\operatorname{Var}(L_n^{\varoast})=\sum_{j=0}^{m}\nu_{\varoast,j}(\gamma n)^{(2-\gamma j)/6}+O\bigl(n^{(2-\gamma(m+1))/6}\bigr)\bigg|_{\gamma=\gamma(\varoast)},

where the coefficients ν\varoast,j\nu_{\varoast,j} can be expressed in terms of the μ\varoast,k\mu_{\varoast,k} and the second moments of Fβ(\varoast)F_{\beta(\varoast)}' and F\varoast,jF_{\varoast,j}^*. This conjecture extends the proposed expectation expansion to the fluctuations of the longest monotone subsequence lengths; the source does not provide explicit formulas for all ν\varoast,j\nu_{\varoast,j}.

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

Folkmar Bornemann, “Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions”, arXiv:2306.03798 (2024).

Solutions 0

No solutions have been posted yet.