IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2607.05414.html

Redistricting Compactness as Constrained Perimeter Minimization: Soap Bubble Theory and Discrete Approximation

Author

Listed:
  • Mark B Garman

Abstract

We propose a mathematical framework for redistricting compactness grounded in the classical soap bubble problem: the partition of a planar region into N subregions of prescribed population that minimizes total shared boundary length. This formulation, which we call the soap bubble model, yields a physically and mathematically natural optimality criterion that generalizes all existing per-district compactness measures. We carefully distinguish two formulations: minimizing physical boundary length in geographic coordinates, and minimizing a density-weighted length in the coordinates produced by the Monge--Ampere density-flattening map. In the transformed coordinates, the first-order conditions for a minimizer are precisely the classical two-dimensional Plateau's laws -- circular arc boundaries, 120-degree triple junctions, and perpendicular boundary contact. In geographic coordinates, the Euler--Lagrange equation shows arc curvature varies proportionally with local population density, so boundaries curve more tightly through dense areas and gently through sparse ones. Remarkably, the 120-degree junction condition and 90-degree boundary condition are unchanged by the density, as they follow from a force-balance argument that does not involve density. We adopt the physical-length objective as the natural redistricting criterion -- it minimizes actual miles of district boundary and requires no coordinate transformation -- and derive the corresponding density-modified volume-preserving mean curvature flow as its gradient descent. The N-state Potts model on the census block adjacency graph with population-weighted pressure updates is the natural discrete implementation of this flow. We define a multiplicative gerrymandering metric decomposed into tactical and systemic components and discuss practical computation, including grid-pinning effects in the discrete setting.

Suggested Citation

  • Mark B Garman, 2026. "Redistricting Compactness as Constrained Perimeter Minimization: Soap Bubble Theory and Discrete Approximation," Papers 2607.05414, arXiv.org.
  • Handle: RePEc:arx:papers:2607.05414
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2607.05414
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. R. S. Garfinkel & G. L. Nemhauser, 1970. "Optimal Political Districting by Implicit Enumeration Techniques," Management Science, INFORMS, vol. 16(8), pages 495-508, April.
    2. GARFINKEL, Robert S. & NEMHAUSER, Geroge L., 1970. "Optimal political districting by implicit enumeration techniques," LIDAM Reprints CORE 54, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Hamidreza Validi & Austin Buchanan & Eugene Lykhovyd, 2022. "Imposing Contiguity Constraints in Political Districting Models," Operations Research, INFORMS, vol. 70(2), pages 867-892, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Maral Shahmizad & Austin Buchanan, 2025. "Political Districting to Minimize County Splits," Operations Research, INFORMS, vol. 73(2), pages 752-774, March.
    2. Pietro Belotti & Austin Buchanan & Soraya Ezazipour, 2025. "Political Districting to Optimize the Polsby-Popper Compactness Score with Application to Voting Rights," Operations Research, INFORMS, vol. 73(5), pages 2330-2350, September.
    3. John N. Hooker, 2002. "Logic, Optimization, and Constraint Programming," INFORMS Journal on Computing, INFORMS, vol. 14(4), pages 295-321, November.
    4. Brian Lunday & Hanif Sherali & Kevin Lunday, 2012. "The coastal seaspace patrol sector design and allocation problem," Computational Management Science, Springer, vol. 9(4), pages 483-514, November.
    5. Xin Tang & Ameur Soukhal & Vincent T’kindt, 2014. "Preprocessing for a map sectorization problem by means of mathematical programming," Annals of Operations Research, Springer, vol. 222(1), pages 551-569, November.
    6. James E. Stahl & Nan Kong & Steven M. Shechter & Andrew J. Schaefer & Mark S. Roberts, 2005. "A Methodological Framework for Optimally Reorganizing Liver Transplant Regions," Medical Decision Making, , vol. 25(1), pages 35-46, January.
    7. Baghersad, Milad & Emadikhiav, Mohsen & Huang, C. Derrick & Behara, Ravi S., 2023. "Modularity maximization to design contiguous policy zones for pandemic response," European Journal of Operational Research, Elsevier, vol. 304(1), pages 99-112.
    8. Hamidreza Validi & Austin Buchanan & Eugene Lykhovyd, 2022. "Imposing Contiguity Constraints in Political Districting Models," Operations Research, INFORMS, vol. 70(2), pages 867-892, March.
    9. Shubham Akshat & Liye Ma & S. Raghavan, 2023. "Improving Broader Sharing to Address Geographic Inequity in Liver Transplantation," Manufacturing & Service Operations Management, INFORMS, vol. 25(4), pages 1509-1526, July.
    10. Swamy, Rahul & King, Douglas M. & Ludden, Ian G. & Dobbs, Kiera W. & Jacobson, Sheldon H., 2024. "A practical optimization framework for political redistricting: A case study in Arizona," Socio-Economic Planning Sciences, Elsevier, vol. 92(C).
    11. F Caro & T Shirabe & M Guignard & A Weintraub, 2004. "School redistricting: embedding GIS tools with integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 836-849, August.
    12. Balázs Fleiner & Balázs Nagy & Attila Tasnádi, 2017. "Optimal partisan districting on planar geographies," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 879-888, December.
    13. Edieal J. Pinker, 2013. "Introduction to the OR Forum Article: “Blotto Politics”," Operations Research, INFORMS, vol. 61(3), pages 531-531, June.
    14. Juan Carlos Duque & Raúl Ramos & Jordi Suriñach, 2007. "Supervised Regionalization Methods: A Survey," International Regional Science Review, , vol. 30(3), pages 195-220, July.
    15. Federica Ricca & Andrea Scozzari & Bruno Simeone, 2013. "Political Districting: from classical models to recent approaches," Annals of Operations Research, Springer, vol. 204(1), pages 271-299, April.
    16. Rahul Swamy & Douglas M. King & Sheldon H. Jacobson, 2023. "Multiobjective Optimization for Politically Fair Districting: A Scalable Multilevel Approach," Operations Research, INFORMS, vol. 71(2), pages 536-562, March.
    17. Sommer Gentry & Eric Chow & Allan Massie & Dorry Segev, 2015. "Gerrymandering for Justice: Redistricting U.S. Liver Allocation," Interfaces, INFORMS, vol. 45(5), pages 462-480, October.
    18. Tammy Drezner & Zvi Drezner, 2011. "A note on equity across groups in facility location," Naval Research Logistics (NRL), John Wiley & Sons, vol. 58(7), pages 705-711, October.
    19. R. Church & J. C. Duque & D. E. Restrepo, 2020. "The p-Innovation ecosystems model," Papers 2008.05885, arXiv.org.
    20. Bozkaya, Burcin & Erkut, Erhan & Laporte, Gilbert, 2003. "A tabu search heuristic and adaptive memory procedure for political districting," European Journal of Operational Research, Elsevier, vol. 144(1), pages 12-26, January.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2607.05414. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.