Asymptotic medians of random permutations sampled from reversal random walks

DOI10.1016/j.tcs.2017.06.014zbMath1388.60038OpenAlexW2727458370MaRDI QIDQ1676301

David Sankoff, Arash Jamshidpey

Publication date: 6 November 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.06.014

zbMATH Keywords

symmetric grouprandom walkphylogenymedian problemcomparative genomicsreversal distance

Mathematics Subject Classification ID

Problems related to evolution (92D15) Combinatorial probability (60C05) Foundations of stochastic processes (60G05)

Cites Work

• A phase transition in the random transposition random walk
• The Reversal Median Problem
• Unnamed Item

This page was built for publication: Asymptotic medians of random permutations sampled from reversal random walks