Browsing by Author "Carter, Daniel"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
Item Open Access A Merge-Split Proposal for Reversible Monte Carlo Markov Chain Sampling of Redistricting PlansCarter, Daniel; Hunter, Zach; Herschlag, Gregory; Mattingly, JonathanWe describe a Markov chain on redistricting plans that makes relatively global moves. The chain is designed to be usable as the proposal in a Markov Chain Monte Carlo (MCMC) algorithm. Sampling the space of plans amounts to dividing a graph into a partition with a specified number elements which each correspond to a different district. The partitions satisfy a collection of hard constraints and the measure may be weighted with regard to a number of other criteria. When these constraints and criteria are chosen to align well with classical legal redistricting criteria, the algorithm can be used to generate a collection of non-partisan, neutral plans. This collection of plans can serve as a baseline against which a particular plan of interest is compared. If a given plan has different racial or partisan qualities than what is typical of the collection plans, the given plan may have been gerrymandered and is labeled as an outlier.Item Open Access Multi-Scale Merge-Split Markov Chain Monte Carlo for RedistrictingAutry, Eric A; Carter, Daniel; Herschlag, Gregory; Hunter, Zach; Mattingly, Jonathan CWe develop a Multi-Scale Merge-Split Markov chain on redistricting plans. The chain is designed to be usable as the proposal in a Markov Chain Monte Carlo (MCMC) algorithm. Sampling the space of plans amounts to dividing a graph into a partition with a specified number of elements which each correspond to a different district. The districts satisfy a collection of hard constraints and the measure may be weighted with regard to a number of other criteria. The multi-scale algorithm is similar to our previously developed Merge-Split proposal, however, this algorithm provides improved scaling properties and may also be used to preserve nested communities of interest such as counties and precincts. Both works use a proposal which extends the ReCom algorithm which leveraged spanning trees merge and split districts. In this work we extend the state space so that each district is defined by a hierarchy of trees. In this sense, the proposal step in both algorithms can be seen as a "Forest ReCom." We also expand the state space to include edges that link specified districts, which further improves the computational efficiency of our algorithm. The collection of plans sampled by the MCMC algorithm can serve as a baseline against which a particular plan of interest is compared. If a given plan has different racial or partisan qualities than what is typical of the collection of plans, the given plan may have been gerrymandered and is labeled as an outlier.Item Open Access Optimal Legislative County Clustering in North Carolina(2019-11-22) Carter, Daniel; Zach, Hunter; Herschlag, Gregory; Mattingly, JonathanNorth Carolina's constitution requires that state legislative districts should not split counties. However, counties must be split to comply with the "one person, one vote" mandate of the U.S. Supreme Court. Given that counties must be split, the North Carolina legislature and courts have provided guidelines that seek to reduce counties split across districts while also complying with the "one person, one vote" criteria. Under these guidelines, the counties are separated into clusters. The primary goal of this work is to develop, present, and publicly release an algorithm to optimally cluster counties according to the guidelines set by the court in 2015. We use this tool to investigate the optimality and uniqueness of the enacted clusters under the 2017 redistricting process. We verify that the enacted clusters are optimal, but find other optimal choices. We emphasize that the tool we provide lists all possible optimal county clusterings. We also explore the stability of clustering under changing statewide populations and project what the county clusters may look like in the next redistricting cycle beginning in 2020/2021.