The 2d-Directed Spanning Forest is almost surely a tree

Details The 2d-Directed Spanning Forest is almost surely a tree The 2d-Directed Spanning Forest is almost surely a tree

2010-10-05

arxiv.org/abs/1010.0773v3

Mathematics

Probability

6 figures

Scientific paper

We consider the Directed Spanning Forest (DSF) constructed as follows: given a Poisson point process N on the plane, the ancestor of each point is the nearest vertex of N having a strictly larger abscissa. We prove that the DSF is actually a tree. Contrary to other directed forests of the literature, no Markovian process can be introduced to study the paths in our DSF. Our proof is based on a comparison argument between surface and perimeter from percolation theory. We then show that this result still holds when the points of N belonging to an auxiliary Boolean model are removed. Using these results, we prove that there is no bi-infinite paths in the DSF.

Affiliated with

Also associated with

No associations

Rating

The 2d-Directed Spanning Forest is almost surely a tree 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 The 2d-Directed Spanning Forest is almost surely a tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The 2d-Directed Spanning Forest is almost surely a tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-86109