Connectivity of Districting Metagraphs

Mehmet Emre, Daniel C. Jerison, Ellen Veomett

In this article, we prove irreducibility results for a family of Markov chains arising in the study of redistricting and detecting gerrymandering. These chains use ReCom moves as t…