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.
References
Primary source
Victor Dubach, “A geometric approach to conjugation-invariant random permutations”, arXiv:2402.10116 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.