Random two-component spanning forests

DOI10.1214/14-AIHP625zbMATH Open1334.82011arXiv1203.4858MaRDI QIDQ902877FDOQ902877

Authors: Adrien Kassel, Wei Wu, Richard Kenyon 

Publication date: 4 January 2016

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: We study random two-component spanning forests ($2$SFs) of finite graphs, giving formulas for the first and second moments of the sizes of the components, vertex-inclusion probabilities for one or two vertices, and the probability that an edge separates the components. We compute the limit of these quantities when the graph tends to an infinite periodic graph in ${mathbbR}^d$.

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

Recommendations

• scientific article; zbMATH DE number 1195780
• Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
• Minimal spanning forests
• scientific article; zbMATH DE number 953290
• Components of Random Forests

zbMATH Keywords

torsional rigidityMean resistancetwo-component spanning forests

Mathematics Subject Classification ID

Random walks on graphs (05C81) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Title not available (Why is that?)
• Random walk: A modern introduction
• Title not available (Why is that?)
• Torsional rigidity, principal frequency, electrostatic capacity and symmetrization
• The looping constant of \(\mathbb Z^d\)
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Uniform spanning forests
• Boundary partitions in trees and dimers
• Random curves on surfaces induced from the Laplacian determinant
• Countingk-component forests of a graph
• The Looping Rate and Sandpile Density of Planar Graphs
• Critical exponents for boundary avalanches in two-dimensional Abelian sandpile

Cited In (6)

• Learning about critical phenomena from scribbles and sandpiles
• Fundamental constants in the theory of two-dimensional uniform spanning trees
• Transfer current and pattern fields in spanning trees
• Indistinguishability of the components of random spanning forests
• Random directed forest and the Brownian web
• Title not available (Why is that?)

This page was built for publication: Random two-component spanning forests

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