Showing 2025Show all
2 papers · 1 filter
math.PR2025
Mixing of general biased adjacent transposition chains
Reza Gheissari, Holden Lee, Eric Vigoda
We analyze the general biased adjacent transposition shuffle process, which is a well-studied Markov chain on the symmetric group . In each step, an adjacent pair of elements…
cs.DC2025
Improved Distributed Algorithms for Random Colorings
Charlie Carlson, Daniel Frishberg, Eric Vigoda
We study distributed versions of Markov Chain Monte Carlo (MCMC) algorithms for generating random -colorings of an input graph with maximum degree . In the sequential settin…