Change intolerance in spanning forests

DOI10.1023/A:1022222319655MaRDI QIDQ1868443zbMATH OpenFDO

Authors Deborah Heicklen, Russell Lyons

Publication date 27 April 2003

Published in Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0102230

zbMATH Keywords

change intolerance for probability measures on graphschange-intolerant wired uniform spanning forest measuresspanning forestswired uniform spanning forest measures

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: Call a percolation process on edges of a graph change intolerant if the status of each edge is almost surely determined by the status of the other edges. We give necessary and sufficient conditions for change intolerance of the wired spanning forest when the underlying graph is a spherically symmetric tree.

Review text

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.

Recommendations

• Uniform spanning forests
• scientific article; zbMATH DE number 1195780
• Indistinguishability of trees in uniform spanning forests
• Minimal spanning forests
• Ends in uniform spanning forests

Cited in

(6)

• Stationary determinantal processes: phase multiplicity, Bernoullicity, entropy, and domination
• Determinantal probability measures
• Stationary determinantal processes on \({\mathbb{Z}}^d\) with \(N\) labeled objects per site. I: Basic properties and full domination
• Limiting entropy of determinantal processes
• scientific article; zbMATH DE number 1123757 (Why is no real title available?)
• Absolute continuity and singularity of palm measures of the Ginibre point process

This page was built for publication: Change intolerance in spanning forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1868443)