EUVIMEDEUVIMED entdecken
Crossref

Spanning Trees and Redistricting: New Methods for Sampling and Validation

Sarah Cannon, Moon Duchin, Dana Randall, Parker Rule

SIAM Review · 30.06.2026 · 68 (2) · 349-381

DOI: 10.1137/24m166944x ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Review, online erschienen am 13.05.2026. Verfasst von Sarah Cannon und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: Simons-Laufer Mathematical Sciences Institute, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Deciding whether a political districting plan was distorted by a hidden agenda, or whether it dilutes the voting power of some group, requires a neutral baseline for comparison. Remarkably, all nine U.S. Supreme Court justices have now signed on to decisions finding that computational methods can provide key evidence. Today, the leading approaches to the benchmarking of districting plans are based on the use of spanning trees for sampling graph partitions. We present a new reversible recombination algorithm and rigorously prove its fundamental properties. Furthermore, we argue for a canonical sampling distribution called the spanning tree distribution that is well adapted to redistricting and provides a principled foundation for comparing and validating methods. Together with a highly efficient (and open-source) implementation that can generate and handle large datasets, this work provides the most powerful null model to date for the gerrymandering problem, meeting an urgent democratic challenge with sound scientific methodology.

Förderung

  • Simons-Laufer Mathematical Sciences Institute
  • National Science Foundation

Zitieren

APA

Cannon, S., Duchin, M., Randall, D., & Rule, P. (2026). Spanning Trees and Redistricting: New Methods for Sampling and Validation. SIAM Review, 68(2), 349-381. https://doi.org/10.1137/24m166944x

Vancouver

Cannon S, Duchin M, Randall D, Rule P. Spanning Trees and Redistricting: New Methods for Sampling and Validation. SIAM Review. 2026;68(2):349-381. doi:10.1137/24m166944x

BibTeX
@article{Cannon2026,
  author = {Cannon, Sarah and Duchin, Moon and Randall, Dana and Rule, Parker},
  title = {Spanning Trees and Redistricting: New Methods for Sampling and Validation},
  journal = {SIAM Review},
  year = {2026},
  volume = {68},
  number = {2},
  pages = {349--381},
  doi = {10.1137/24m166944x}
}
Kostenlos starten →