Date of Submission
Spring 2021
Academic Program
Mathematics
Project Advisor 1
Lauren Rose
Abstract/Artist's Statement
Current research in the mathematics of Gerrymandering involves the use of Markov Chain-based algorithms called the Flip and ReCom algorithms. The Flip algorithm creates new districts by checking for contiguity and adding vertices to a graph if contiguity is preserved, and removing vertices if equal population is violated. The ReCom algorithm creates new districts by creating spanning trees onto grid graphs, and bipartitioning these spanning trees if it preserves equal population. Our work focuses on using these methods to study the districting structures on m×n graphs and spanning trees on grid graphs.
Open Access Agreement
On-Campus only
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.
Recommended Citation
Zamora Flores, Jazmin, "Using Markov Chain Monte Carlo Algorithms to Predict Gerrymandering" (2021). Senior Projects Spring 2021. 59.
https://digitalcommons.bard.edu/senproj_s2021/59
This work is protected by a Creative Commons license. Any use not permitted under that license is prohibited.
Bard Off-campus DownloadBard College faculty, staff, and students can login from off-campus by clicking on the Off-campus Download button and entering their Bard username and password.