Conjectured asymptotic expansion for expected longest monotone subsequence lengths
Conjectured asymptotic expansion for expected longest monotone subsequence lengths
Let denote the relevant longest monotone subsequence length for , let and be the scaling and centering constants, and let and be the coefficient functions defined in the source. Expectation expansion conjecture. For every fixed non-negative integer , as ,
where
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
Sign in to submit a solution.
No solutions have been posted yet.