Mixing of permutations by biased transposition

DOI10.4230/LIPICS.STACS.2017.41zbMATH Open1402.60091OpenAlexW2912266446MaRDI QIDQ4636640FDOQ4636640

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

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

zbMATH Keywords

permutationsMarkov chainsmixing timeself-organizing lists

Mathematics Subject Classification ID

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

Cited In (7)

• Mixing of permutations by biased transpositions
• Title not available (Why is that?)
• 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)