Perfect shuffling by lazy swaps

Omer Angel, Alexander E Holroyd*

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

4 Citations (Scopus)

Abstract

We characterize the minimum-length sequences of independent lazy simple transpositions whose composition is a uniformly random permutation. For every reduced word of the reverse permutation there is exactly one valid way to assign probabilities to the transpositions. It is an open problem to determine the minimum length of such a sequence when the simplicity condition is dropped.
Original languageEnglish
Pages (from-to)1-11
Number of pages12
JournalElectronic Communications in Probability
Volume23
DOIs
Publication statusPublished - 27 Jul 2018

Keywords

  • math.PR
  • math.CO
  • 05A05, 60C05, 68P10

Fingerprint

Dive into the research topics of 'Perfect shuffling by lazy swaps'. Together they form a unique fingerprint.

Cite this