Statistical physics approach to Political Districting Problem

CCUR > College of Natural Science and Engineering > College of Science > Department of Physics > journal articles > Item 987654321/2599

Please use this identifier to cite or link to this item: https://irlib.pccu.edu.tw/handle/987654321/2599

Title:	Statistical physics approach to Political Districting Problem
Authors:	Chou, Chung-I Li, Sai-Ping
Contributors:	物理系
Keywords:	q-state Potts model Political Districting Problem
Date:	2007
Issue Date:	2009-11-09 09:22:39 (UTC+8)
Abstract:	The Political Districting Problem is to partition a zone into several electoral districts subject to some constraints such as contiguity, population equality, etc. In this paper, we apply statistical physics methods to Political Districting Problem. This political problem is mapped to a q-state Potts model system, and the political constraints are written in the form of an energy function with the 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 problem by districting Taipei city and compare it to a computer-generated artificial system.
Relation:	INTERNATIONAL JOURNAL OF MODERN PHYSICS B Volume: 21 Issue: 23-24 Pages: 3975-3980
Appears in Collections:	[Department of Physics ] journal articles

Files in This Item:

File	Description	Size	Format
index.html		0Kb	Text	665	View/Open