Invariant monotone coupling need not exist

DOI10.1214/12-AOP767zbMATH Open1300.05276arXiv1011.2283MaRDI QIDQ373574FDOQ373574

Authors: Péter Mester 

Publication date: 17 October 2013

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We show by example that there is a Cayley graph, having two invariant random subgraphs X and Y, such that there exists a monotone coupling between them in the sense that $XsubsetY$, although no such coupling can be invariant. Here, "invariant" means that the distribution is invariant under group multiplications.

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

Recommendations

• Invariant random perfect matchings in Cayley graphs
• Monotonicity of avoidance coupling on \(K_N\)
• On monotonicity and couplings of random currents and the loop-\(\mathrm{O}(1)\)-model
• Couplings of uniform spanning forests
• Avoidance couplings on non‐complete graphs

zbMATH Keywords

Cayley graphsmonotone couplinginvariant processes

Mathematics Subject Classification ID

Trees (05C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Groups as automorphisms of other structures (22F50)

Cites Work

• Processes on unimodular random networks
• Probability on trees and networks
• Uniform spanning forests
• Group-invariant percolation on graphs
• Couplings of uniform spanning forests

Cited In (4)

• Constrained percolation in two dimensions
• A monotone Sinai theorem
• Interlacements and the wired uniform spanning forest
• Invariant coupling of determinantal measures on sofic groups

This page was built for publication: Invariant monotone coupling need not exist

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