{"id":"arxiv/2609.18741","url":"https://arxiv.org/abs/2609.18741","tags":["physics.soc-ph","cs.CY","math.PR"],"score":0,"title":"Towards stratified sampling for redistricting plans","domain":"physics.soc-ph","source":"arxiv","authors":["Zijian Wang","Gregory J. Herschlag","Joon-Hyeok Yim","Jonathan C. Mattingly","Anna C. Gilbert"],"reviews":0,"subject":"physics.soc-ph","summary":"Rapid algorithmic developments have accelerated the sampling of redistricting ensembles (balanced graph partitions), yet evaluating rare events and sampling complex target measures remains a core challenge due to the high-dimensional and combinatorial nature of the phase space. We address a prerequisite for stratified sampling on this space: constructing and diagnosing candidate strata with suitable coverage and overlap. We build a grammar on observed plans by clustering districts into representative ``letters'' and using them to form plan-level ``words.'' A partition of unity over these…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}