Mixing of permutations by biased transposition

DOI10.4230/LIPICS.STACS.2017.41MaRDI QIDQ4636640zbMATH OpenOpenAlexFDO

Authors Shahrzad Haddadan, Peter Winkler

Publication date 19 April 2018

Full work available at URL http://dblp.uni-trier.de/db/conf/stacs/stacs2017.html#HaddadanW17

zbMATH Keywords

permutationsMarkov chainsmixing timeself-organizing lists

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Mixing of permutations by biased transpositions
• Mixing times of Markov chains for self‐organizing lists and biased permutations
• Mixing times of Markov chains for self-organizing lists and biased permutations
• scientific article; zbMATH DE number 18982
• Rapid mixing of \(k\)-class biased permutations

Cited in

(7)

• Mixing of permutations by biased transpositions
• scientific article; zbMATH DE number 7758305 (Why is no real title available?)
• Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling
• Mixing times of Markov chains for self‐organizing lists and biased permutations
• Rapid Mixing of \({\boldsymbol{k}}\)-Class Biased Permutations
• Rapid mixing of \(k\)-class biased permutations
• Mixing times of Markov chains for self-organizing lists and biased permutations

This page was built for publication: Mixing of permutations by biased transposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4636640)