dorsal/arxiv
View SchemaTaming the Gerrymander--Statistical Physics Approach to Political Districting Problem
| Authors | Chung-I Chou, Sai-Ping Li |
|---|---|
| Categories | |
| ArXiv ID | physics/0511237 |
| URL | https://arxiv.org/abs/physics/0511237 |
| DOI | 10.1016/j.physa.2006.01.082 |
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.
{
"annotation_id": "1a48c5d1-8daa-4804-aeba-037a799cff72",
"date_created": "2026-03-02T18:01:04.343000Z",
"date_modified": "2026-03-02T18:01:04.343000Z",
"file_hash": "a920f0c16969635ab029181103722510c2abcb3c21fd3255d58092ffc9fa6592",
"private": false,
"record": {
"abstract": "The Political Districting Problem is mapped to a $q$-state Potts model in\nwhich the constraints can be written as interactions between sites or external\nfields acting on the system. Districting into $q$ voter districts is equivalent\nto finding the ground state of this $q$-state Potts model. We illustrate this\nby districting Taipei city in its 2008 Legislature Election. Statistical\nproperties of the model are also studied.",
"arxiv_id": "physics/0511237",
"authors": [
"Chung-I Chou",
"Sai-Ping Li"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1016/j.physa.2006.01.082",
"title": "Taming the Gerrymander--Statistical Physics Approach to Political Districting Problem",
"url": "https://arxiv.org/abs/physics/0511237"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "1fa3d93b-1279-4760-b9be-7f62192c73f7",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}