93 citations · 130 across the 8 of their papers we have counts for
Showing 2006 · math.PRShow all
2 papers · 2 filters
math.PR2006★ 2 cited
A Tight Bound for the Lamplighter Problem
Murali K. Ganapathy, Prasad Tetali
We settle an open problem, raised by Y. Peres and D. Revelle, concerning the mixing time of the random walk on the lamplighter graph. We also provide general bounds relating…
math.PR2006★ 12 cited
Analysis of top-swap shuffling for genome rearrangements
Nayantara Bhatnagar, Pietro Caputo, Prasad Tetali +1
We study Markov chains which model genome rearrangements. These models are useful for studying the equilibrium distribution of chromosomal lengths, and are used in methods for esti…