Random-cluster measures and uniform spanning trees (Q1904547)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Random-cluster measures and uniform spanning trees
scientific article

    Statements

    Random-cluster measures and uniform spanning trees (English)
    0 references
    0 references
    18 June 1996
    0 references
    \textit{C. M. Fortuin} and \textit{P. W. Kasteleyn} [Phys. 57, 536-564 (1972)] introduced the random cluster model which is a two-parameter family of processes on the integer lattice \(Z^d\), including independent bond percolation and Potts models. In the present paper it is shown that the random-cluster model in a certain sense also includes the uniform spanning tree measure which was introduced by \textit{R. Pemantle} [Ann. Probab. 19, No. 4, 1559-1574 (1991; Zbl 0758.60010)]. Consider a fixed undirected graph \(G\) with finite vertex set \(V\) and edge set \(E\). Any subgraph of \(G\) is then uniquely determined by its edge set which can be identified with an element of \(\{0,1\}^E\). Now let \(0 \leq p \leq 1\) and \(q > 0\) be two parameters. The random cluster measure \(\mu^{p, q}_G\) is a probability measure on the power set of \(\{0,1\}^E\) assigning any subgraph \(\eta\) of \(G\) the probability \(\mu_G^{p,q} (\eta)\) proportional to \(\{\prod_{e \in E} (p^{\eta (e)} (1 - p)^{1 - \eta (e)})\} q^{k (\eta)}\), \(k (\eta)\) denoting the number of connected components of \(\eta\). The author shows that if \(p \to 0\), \(q \to 0\) such that \(q/p \to 0\), then \(\mu^{p,q}_G\) converges weakly to the uniform spanning tree measure \(\mu^U_G\) concentrated on the power set of spanning trees for \(G\). Finally it is shown that an analogous result holds for the graph \(Z^d\), the edges being the pairs of nearest neighbours.
    0 references
    0 references
    0 references
    0 references
    0 references
    bond percolation
    0 references
    Potts models
    0 references
    random cluster measure
    0 references
    0 references