Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201844315> ?p ?o ?g. }
- W3201844315 abstract "In the design and analysis of political redistricting maps, it is often useful to be able to sample from the space of all partitions of the graph of census blocks into connected subgraphs of equal population. There are influential Markov chain Monte Carlo methods for doing so that are based on sampling and splitting random spanning trees. Empirical evidence suggests that the distributions such algorithms sample from place higher weight on more compact redistricting plans, which is a practically useful and desirable property. In this paper, we confirm these observations analytically, establishing an inverse exponential relationship between the total length of the boundaries separating districts and the probability that such a map will be sampled. This result provides theoretical underpinnings for algorithms that are already making a significant real-world impact." @default.
- W3201844315 created "2021-10-11" @default.
- W3201844315 creator A5035370064 @default.
- W3201844315 creator A5041089506 @default.
- W3201844315 date "2021-09-27" @default.
- W3201844315 modified "2023-09-27" @default.
- W3201844315 title "Compact Redistricting Plans Have Many Spanning Trees." @default.
- W3201844315 cites W121824094 @default.
- W3201844315 cites W1981044650 @default.
- W3201844315 cites W1986765358 @default.
- W3201844315 cites W2079458472 @default.
- W3201844315 cites W2129636375 @default.
- W3201844315 cites W2135465119 @default.
- W3201844315 cites W2143623416 @default.
- W3201844315 cites W2152950619 @default.
- W3201844315 cites W2264153165 @default.
- W3201844315 cites W2751026089 @default.
- W3201844315 cites W2783406917 @default.
- W3201844315 cites W2962701967 @default.
- W3201844315 cites W2969234009 @default.
- W3201844315 cites W2988953006 @default.
- W3201844315 cites W3012513771 @default.
- W3201844315 cites W3042555039 @default.
- W3201844315 cites W3128536916 @default.
- W3201844315 cites W3199321368 @default.
- W3201844315 hasPublicationYear "2021" @default.
- W3201844315 type Work @default.
- W3201844315 sameAs 3201844315 @default.
- W3201844315 citedByCount "0" @default.
- W3201844315 crossrefType "posted-content" @default.
- W3201844315 hasAuthorship W3201844315A5035370064 @default.
- W3201844315 hasAuthorship W3201844315A5041089506 @default.
- W3201844315 hasConcept C105795698 @default.
- W3201844315 hasConcept C106131492 @default.
- W3201844315 hasConcept C111350023 @default.
- W3201844315 hasConcept C11413529 @default.
- W3201844315 hasConcept C114614502 @default.
- W3201844315 hasConcept C132525143 @default.
- W3201844315 hasConcept C13743678 @default.
- W3201844315 hasConcept C140779682 @default.
- W3201844315 hasConcept C144024400 @default.
- W3201844315 hasConcept C145685049 @default.
- W3201844315 hasConcept C149923435 @default.
- W3201844315 hasConcept C17744445 @default.
- W3201844315 hasConcept C185592680 @default.
- W3201844315 hasConcept C19499675 @default.
- W3201844315 hasConcept C198531522 @default.
- W3201844315 hasConcept C199539241 @default.
- W3201844315 hasConcept C2778477362 @default.
- W3201844315 hasConcept C2908647359 @default.
- W3201844315 hasConcept C30549945 @default.
- W3201844315 hasConcept C31972630 @default.
- W3201844315 hasConcept C33923547 @default.
- W3201844315 hasConcept C41008148 @default.
- W3201844315 hasConcept C43617362 @default.
- W3201844315 hasConcept C47458327 @default.
- W3201844315 hasConcept C52130261 @default.
- W3201844315 hasConcept C63645285 @default.
- W3201844315 hasConcept C64331007 @default.
- W3201844315 hasConcept C80444323 @default.
- W3201844315 hasConcept C94625758 @default.
- W3201844315 hasConcept C98763669 @default.
- W3201844315 hasConceptScore W3201844315C105795698 @default.
- W3201844315 hasConceptScore W3201844315C106131492 @default.
- W3201844315 hasConceptScore W3201844315C111350023 @default.
- W3201844315 hasConceptScore W3201844315C11413529 @default.
- W3201844315 hasConceptScore W3201844315C114614502 @default.
- W3201844315 hasConceptScore W3201844315C132525143 @default.
- W3201844315 hasConceptScore W3201844315C13743678 @default.
- W3201844315 hasConceptScore W3201844315C140779682 @default.
- W3201844315 hasConceptScore W3201844315C144024400 @default.
- W3201844315 hasConceptScore W3201844315C145685049 @default.
- W3201844315 hasConceptScore W3201844315C149923435 @default.
- W3201844315 hasConceptScore W3201844315C17744445 @default.
- W3201844315 hasConceptScore W3201844315C185592680 @default.
- W3201844315 hasConceptScore W3201844315C19499675 @default.
- W3201844315 hasConceptScore W3201844315C198531522 @default.
- W3201844315 hasConceptScore W3201844315C199539241 @default.
- W3201844315 hasConceptScore W3201844315C2778477362 @default.
- W3201844315 hasConceptScore W3201844315C2908647359 @default.
- W3201844315 hasConceptScore W3201844315C30549945 @default.
- W3201844315 hasConceptScore W3201844315C31972630 @default.
- W3201844315 hasConceptScore W3201844315C33923547 @default.
- W3201844315 hasConceptScore W3201844315C41008148 @default.
- W3201844315 hasConceptScore W3201844315C43617362 @default.
- W3201844315 hasConceptScore W3201844315C47458327 @default.
- W3201844315 hasConceptScore W3201844315C52130261 @default.
- W3201844315 hasConceptScore W3201844315C63645285 @default.
- W3201844315 hasConceptScore W3201844315C64331007 @default.
- W3201844315 hasConceptScore W3201844315C80444323 @default.
- W3201844315 hasConceptScore W3201844315C94625758 @default.
- W3201844315 hasConceptScore W3201844315C98763669 @default.
- W3201844315 hasLocation W32018443151 @default.
- W3201844315 hasOpenAccess W3201844315 @default.
- W3201844315 hasPrimaryLocation W32018443151 @default.
- W3201844315 hasRelatedWork W1985064024 @default.
- W3201844315 hasRelatedWork W2014875954 @default.
- W3201844315 hasRelatedWork W2034513222 @default.
- W3201844315 hasRelatedWork W2073773746 @default.
- W3201844315 hasRelatedWork W2088581621 @default.