Change intolerance in spanning forests (Q1868443)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Change intolerance in spanning forests |
scientific article |
Statements
Change intolerance in spanning forests (English)
0 references
27 April 2003
0 references
A certain class of spanning forest (probability) measures on graphs (the so-called wired uniform spanning forest measures (WSF)) is studied; these were implicit in a paper by \textit{R. Pemantle} [Ann. Probab. 19, No. 4, 1559-1574 (1991; Zbl 0758.60010)] and were made explicit by \textit{O. Häggström} [Stochastic Processes Appl. 59, No. 2, 267-275 (1995; Zbl 0840.60089)]. The authors introduce the notion of change intolerance for probability measures on graphs, and they derive a condition which is necessary and sufficient for a spherically symmetric tree to have a change-intolerant WSF.
0 references
spanning forests
0 references
wired uniform spanning forest measures
0 references
change intolerance for probability measures on graphs
0 references
change-intolerant wired uniform spanning forest measures
0 references