Conjecture on the longest increasing subsequence of conjugation-invariant permutations
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 on the longest increasing subsequence. Then
in probability. The result would identify the same first-order asymptotic as for uniform permutations when the number of fixed points is negligible compared with ; related cases are known for random involutions and under additional cycle constraints.
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
Victor Dubach, “A geometric approach to conjugation-invariant random permutations”, arXiv:2402.10116 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.