pith. sign in

arxiv: 1203.4858 · v2 · pith:BYFL667Enew · submitted 2012-03-22 · 🧮 math.PR · math-ph· math.MP

Random two-component spanning forests

classification 🧮 math.PR math-phmath.MP
keywords componentsforestsgraphrandomspanningtwo-componentcomputeedge
0
0 comments X
read the original 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 ${\mathbb R}^d$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.