From Continuous to Discrete: a No-U-Turn Sampler for Permutations

Nawaf Bou-Rabee, Zichu Wang

We introduce a discrete-space analogue of the No-U-Turn sampler on the symmetric group $S_n$, yielding a locally adaptive and reversible Markov chain Monte Carlo method for $\mathr…