On the uniform cycle-rooted spanning tree in Z^2

Details On the uniform cycle-rooted spanning tree in Z^2 On the uniform cycle-rooted spanning tree in Z^2

2012-03-22

arxiv.org/abs/1203.4858v1

Mathematics

Probability

Scientific paper

We compute the asymptotics of the first and second moments of the area of the cycle of a random cycle-rooted spanning tree (spanning unicycle) of any sequence of graphs $G_n\subset {\mathbb Z}^2$, such that $\frac{1}{n}G_n$ approximates a bounded domain $D\subset{\mathbb C}$. We show that the first and second moments grow like $\frac{4}{\pi}\log n$ and $C\cdot\text{Area}(D)n^2$, respectively, for an explicit constant $C=C(D)$. We use these results to give a lower bound for the first and third moments of the length of the random loop obtained by adding an independent random edge to a uniform spanning tree on $G_n$.

Affiliated with

Also associated with

No associations

Rating

On the uniform cycle-rooted spanning tree in Z^2 does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the uniform cycle-rooted spanning tree in Z^2, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the uniform cycle-rooted spanning tree in Z^2 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-381172