Conjectured asymptotic expansion for expected 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\}, let γ(\varoast)\gamma(\varoast) and δ(\varoast)\delta(\varoast) be the scaling and centering constants, and let Fβ(\varoast)F_{\beta(\varoast)}' and F\varoast,jF_{\varoast,j}^* be the coefficient functions defined in the source. Expectation expansion conjecture. For every fixed non-negative integer mm, as nn\to\infty,

E(Ln\varoast)=2γn+δ(\varoast)+j=0mμ\varoast,j(γn)(1γj)/6+O(n(1γ(m+1))/6)γ=γ(\varoast),\mathbb E(L_n^{\varoast})=2\sqrt{\gamma n}+\delta(\varoast)+\sum_{j=0}^{m}\mu_{\varoast,j}(\gamma n)^{(1-\gamma j)/6}+O\bigl(n^{(1-\gamma(m+1))/6}\bigr)\bigg|_{\gamma=\gamma(\varoast)},

where

μ\varoast,0=tFβ(\varoast)(t)dt,μ\varoast,j=tF\varoast,j(t)dt(j=1,2,).\mu_{\varoast,0}=\int_{-\infty}^{\infty}tF_{\beta(\varoast)}'(t)\,dt,\qquad \mu_{\varoast,j}=\int_{-\infty}^{\infty}tF_{\varoast,j}^*(t)\,dt\quad(j=1,2,\ldots).

This conjecture would give asymptotic expansions for the expectations in all three involution symmetry classes. It is motivated by inserting the probability-density expansions and replacing the resulting trapezoidal sums by integrals under exponential decay and analyticity assumptions.

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.