Lattice Studies of Gerrymandering Strategies

08/08/2018
by   Kyle Gatesman, et al.
0

We propose three novel gerrymandering algorithms which incorporate the spatial distribution of voters with the aim of constructing gerrymandered, equal-population, connected districts. Moreover, we develop lattice models of voter distributions, based on analogies to electrostatic potentials, in order to compare different gerrymandering strategies. Due to the probabilistic population fluctuations inherent to our voter models, Monte Carlo methods can be applied to the districts constructed via our gerrymandering algorithms. Through Monte Carlo studies we quantify the effectiveness of each of our gerrymandering algorithms and we also argue that gerrymandering strategies which do not include spatial data lead to (legally prohibited) highly disconnected districts. Of the three algorithms we propose, two are based on different strategies for packing opposition voters, and the third is a new approach to algorithmic gerrymandering based on genetic algorithms, which automatically guarantees that all districts are connected. Furthermore, we use our lattice voter model to examine the effectiveness of isoperimetric quotient tests and our results provide further quantitative support for implementing compactness tests in real-world political redistricting.

READ FULL TEXT

page 13

page 18

page 19

research
01/23/2023

Solving the HP model with Nested Monte Carlo Search

In this paper we present a new Monte Carlo Search (MCS) algorithm for fi...
research
03/07/2022

Multilevel Monte Carlo with Surrogate Models for Resource Adequacy Assessment

Monte Carlo simulation is often used for the reliability assessment of p...
research
03/20/2015

Sequential Monte Carlo Methods for System Identification

One of the key challenges in identifying nonlinear and possibly non-Gaus...
research
06/16/2023

Multi-Polynomial Monte Carlo for Trace Estimation in Lattice QCD

Estimating the trace of the inverse of a large matrix is an important pr...
research
07/05/2019

Exploration of a Cosine Expansion Lattice Scheme

In this article, we combine a lattice sequence from Quasi-Monte Carlo ru...
research
02/17/2020

Jittering Samples using a kd-Tree Stratification

Monte Carlo sampling techniques are used to estimate high-dimensional in...

Please sign up or login with your details

Forgot password? Click here to reset