Minority Voter Distributions and Partisan Gerrymandering

11/22/2019
by   Jiahua Chen, et al.
0

Many people believe that it is disadvantageous for members aligning with a minority party to cluster in cities, as this makes it easier for the majority party to gerrymander district boundaries to diminish the representation of the minority. We examine this effect by exhaustively computing the average representation for every possible 5× 5 grid of population placement and district boundaries. We show that, in fact, it is advantageous for the minority to arrange themselves in clusters, as it is positively correlated with representation. We extend this result to more general cases by considering the dual graph of districts, and we also propose and analyze metaheuristic algorithms that allow us to find strong lower bounds for maximum expected representation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2017

A partisan districting protocol with provably nonpartisan outcomes

We design and analyze a protocol for dividing a state into districts, wh...
research
09/21/2020

Electing the Executive Branch

The executive branch, or government, is typically not elected directly b...
research
11/09/2018

Two Party Distribution Testing: Communication and Security

We study the problem of discrete distribution testing in the two-party s...
research
03/12/2021

Robust Lower Bounds for Graph Problems in the Blackboard Model of Communication

We give lower bounds on the communication complexity of graph problems i...
research
07/03/2021

Average-Case Communication Complexity of Statistical Problems

We study statistical problems, such as planted clique, its variants, and...
research
03/22/2021

Higher-order Homophily is Combinatorially Impossible

Homophily is the seemingly ubiquitous tendency for people to connect wit...

Please sign up or login with your details

Forgot password? Click here to reset