Heat-bath random walks with Markov bases

Caprice Stanley, Tobias Windisch

Graphs on lattice points are studied whose edges come from a finite set of allowed moves of arbitrary length. We show that the diameter of these graphs on fibers of a fixed integer…