Mark T. Short

Sharp spectral gaps for the switch and Curveball chains on every graphical degree sequence

For every graphical degree vector on n ≥ 4 labeled vertices with more than one realization, the lazy chain that proposes switches uniformly on four vertices has spectral gap at least 1/(6 C(n,4)), and the chain that performs a uniform undirected Curveball trade on a uniformly cho...