Conjectured asymptotic expansion for variances of longest monotone subsequence lengths
Conjectured asymptotic expansion for variances of longest monotone subsequence lengths
Let denote the relevant longest monotone subsequence length for , and let be the corresponding scaling constant. Let be the coefficients from the conjectured expectation expansion, and let and be the coefficient functions defined in the source. Variance expansion conjecture. For every fixed non-negative integer , as ,
where the coefficients can be expressed in terms of the and the second moments of and . 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 .
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
Sign in to submit a solution.
No solutions have been posted yet.