加载中…
A lazy transposition is the random permutation that equals the identity with probability and the transposition with probability . How long must a sequence of independent lazy transpositions be if their composition is uniformly distributed? It is known that there are sequences of length , but are there shorter sequences? This was raised by Fitzsimons in 2011, and independently by Angel and Holroyd in 2018. We answer this question negatively by giving a construction of length , and consider some related questions.

生成讲解博客的中文版本

生成AI智能校验的中文版本