First exact poly-time sampler for permutations with fixed LIS length k, via coordinate-wise sampling of conditioned Plancherel Young diagrams using Cauchy-Binet determinants on polynomial matrices.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Disappear-Sort on random sequences has expected passes equal to the expected first-column length of a Plancherel Young diagram, hence asymptotically 2√n with Tracy-Widom fluctuations.
citing papers explorer
-
Recursive Record Filtering and Longest Decreasing Subsequences
Disappear-Sort on random sequences has expected passes equal to the expected first-column length of a Plancherel Young diagram, hence asymptotically 2√n with Tracy-Widom fluctuations.