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
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
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.