Taming the Gerrymander—Statistical physics approach to Political Districting Problem
Abstract
The Political Districting Problem is mapped to a q-state Potts model in which the constraints can be written as interactions between sites or external fields acting on the system. Districting into q voter districts is equivalent to finding the ground state of this q-state Potts model. We illustrate this by districting Taipei city in its 2008 Legislature Election. Statistical properties of the model are also studied.
- Publication:
-
Physica A Statistical Mechanics and its Applications
- Pub Date:
- September 2006
- DOI:
- 10.1016/j.physa.2006.01.082
- arXiv:
- arXiv:physics/0511237
- Bibcode:
- 2006PhyA..369..799C
- Keywords:
-
- Physics - Physics and Society
- E-Print:
- 9 pages, 8 figures