一种新的杰利蝾螈方法论研究
计算机与社会
2007-08-17 v1
摘要
本文旨在获得国会选区的简单划分图，其中唯一的限制是尽可能使每个选区包含相同的人口。为解决此问题，我们引入了三种关于“简单”形状的标准。第一个标准是国会选区的最终形状应为最简图形，我们应用了仅考虑同等人口因素的改进版“最短分割线算法”。第二个标准是杰利蝾螈应确保现有行政区域的完整性以便于管理。因此，我们将行政区域因素与第一个标准相结合，生成了一种改进模型，从而得到新的划分图，其中选区的周长沿某些现有县的边界分布。此外，杰利蝾螈还应考虑地理特征，为此引入了第三个标准来描述这种情况。最后，可以证明，某政党在各选区的支持率与该政党在全州平均支持率之间的差异近似服从卡方分布。因此，我们可以得到一个典型公式来检验我们提出的杰利蝾螈方案是否公平。
引用
@article{arxiv.0708.2266,
title = {The study of a new gerrymandering methodology},
author = {Pan Kai and Tan Yue and Jiang Sheng},
journal= {arXiv preprint arXiv:0708.2266},
year = {2007}
}
评论
23 pages,15 figures, 2007 American mathematical modeling contest "Meritorious Winner"