Coloring percolation clusters at random.
type: Item
instance of: scholarly article
title: Coloring percolation clusters at random.
zbMATH Open document ID: 1058.60090
DOI: 10.1016/S0304-4149(01)00115-6
author: Olle Häggström
published in: Stochastic Processes and their Applications
publication date: 2005-02-25T00:00:00Z
review text: A particular way of random coloring of graph vertices is considered. For this purpose, \(r\) different colors are allowed, denoted by \(0,1,\dots ,r-1\). In the first step of the procedure, edges of the graph are deleted independently at random with a fixed probability \(1-p\). The resulting object is in percolation theory known as i.i.d.\ (or Bernoulli) bond percolation. In the second step, for each component of the obtained subgraph the same color is assigned to all its vertices. This color is chosen at random according to some fixed probability distribution and independently for different connected components. The whole procedure is called ``divide and color model'' and the main aim of the paper is to study its properties in the particular case of cubic lattice graph \(Z^d\). First, the percolation properties of the model are investigated. That means the conditions for existence of an infinite connected component are given. The percolation substantially depends on the value of the parameter \(p\), and, to some extend, also to the dimension \(d\). Sharpest results are obtained for \(d=2\) with a relation to similar results for the two-dimensional Ising model. Further, as the second main result of the paper, it is proved that the model under consideration does not obey the Markov property of any order. But, again only for some values of \(p\) it is shown that the model is quasilocal which is equivalent to the Gibbsian property.
Mathematics Subject Classification ID: 60K35
zbMATH DE Number: 2138911
zbMATH Keywords: bond percolation
zbMATH Keywords: Gibbs measure
zbMATH Keywords: quasilocality
zbMATH Keywords: random-cluster model
zbMATH Keywords: positive correlations
reviewed by: Martin Janžura
MaRDI profile type: Publication
cites work: Discontinuity of the magnetization in one-dimensional \(1/| x-y| ^ 2\) Ising and Potts models.
cites work: Uniform spanning forests
cites work: A uniqueness condition for Gibbs measures, with application to the 2- dimensional Ising antiferromagnet
cites work: Gibbs states of graphical representations of the Potts model with external fields
cites work: An upper bound on the critical percolation probability for the three- dimensional cubic lattice
cites work: Graphical representations for Ising systems in external fields
cites work: Q4342615
cites work: Regularity properties and pathologies of position-space renormalization-group transformations: scope and limitations of Gibbsian theory
cites work: Q4955236
cites work: Q4955237
cites work: On the uniqueness of the infinite occupied cluster in dependent two- dimensional site percolation
cites work: Gibbs measures and phase transitions
cites work: The stochastic random-cluster process and the uniqueness of random-cluster measures
cites work: Percolation
cites work: Random-cluster measures and uniform spanning trees
cites work: Almost sure quasilocality fails for the random-cluster model on a tree.
cites work: Q4342618
cites work: Positive correlations in the fuzzy Potts model
cites work: The Ising model on diluted graphs and strong amenability
cites work: Q5734790
cites work: The critical probability of bond percolation on the square lattice equals 1/2
cites work: Domination by product measures
cites work: Random walks and percolation on trees
cites work: Random walks, capacity and percolation on trees
cites work: Phase transitions on nonamenable graphs.
cites work: Probability on trees and networks
cites work: Indistinguishability of percolation clusters
cites work: Almost Gibbsian versus weakly Gibbsian measures
cites work: Infinite clusters in percolation models
cites work: The number of infinite clusters in dynamical percolation
cites work: Almost sure quasilocality in the random cluster model.
cites work: Exact sampling with coupled Markov chains and applications to statistical mechanics
full work available at URL: s0304-4149(01)00115-6
OpenAlex ID: W2076121320
description: scientific article; zbMATH DE number 2138911