12 problems
- 0 votes0 replies1 view
Scaling-limit conjecture for longest increasing subsequences
Scaling-limit conjecture. As , the following limits hold. If and are fixed, then
- 0 votes0 replies0 views
Mean identity conjecture for longest increasing subsequences
Mean identity conjecture. For fixed parameters and ,
- 0 votes0 replies0 views
The asymptotic longest increasing subsequence conjecture for wreath product actions
Let denote the statistic defined for the wreath product action, with sampled from the relevant wreath product of parameter . Wreath product longest increa…
- 0 votes0 replies0 views
Conjecture on the longest increasing subsequence of conjugation-invariant permutations
Let be a sequence of conjugation-invariant random permutations, where has size and random cycle type . Suppose that … in probability. Conjecture…
- 0 votes0 replies0 views
Conjectured asymptotic expansion for expected longest monotone subsequence lengths
Let denote the relevant longest monotone subsequence length for , let and be the…
- 0 votes0 replies0 views
Conjectured full asymptotic expansion for monotone subsequence probabilities of involutions
Let be any ordered pair of real numbers. For the probability and the scaling variable , suppose and the functions are…
- 0 votes0 replies0 views
The convergence-rate conjecture for the random matrix limit of longest increasing subsequences
Let denote the length of the longest increasing subsequence in a random permutation of elements, and let be the Tracy–Widom distribution for the Gaussian unitary en…
- 0 votes0 replies0 views
Finite-size correction conjecture for symmetric longest increasing subsequences
Let and denote the lengths of the two symmetric longest increasing subsequences considered in the source, and let…
- 0 votes0 replies0 views
Finite-size correction conjecture for longest increasing subsequences
Let be the length of the longest increasing subsequence in the finite model, and let denote the soft-edge limiting distribution. Se…
- 0 votes0 replies0 views
Finite-variance random-walk longest-increasing-subsequence asymptotic conjecture
Let denote the length of the longest increasing subsequence of a random walk with step lengths drawn from a distribution of finite variance. The expectation …
- 0 votes0 replies0 views
Finite-variance scaling conjecture for longest increasing subsequences of random walks
Let denote the length of the longest increasing subsequence of an -step random walk whose step lengths have finite variance. Finite-variance scaling conjecture. The correc…
- 0 votes0 replies0 views
Plancherel-Hecke longest-subsequence fluctuation conjecture
Fluctuation conjecture. If , then