Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains

Sarah Miracle, Amanda Pascoe Streib, Noah Streib

The spectral gap of a Markov chain can be bounded by the spectral gaps of constituent "restriction" chains and a "projection" chain, and the strength of such a bound is the content…