Can't see the (Directed Spanning) Forest for the trees - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2010

Can't see the (Directed Spanning) Forest for the trees

Résumé

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. Contrarily 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.
Fichier principal
Vignette du fichier
DSF8.pdf (600.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00523330 , version 1 (04-10-2010)
hal-00523330 , version 2 (01-02-2011)
hal-00523330 , version 3 (27-06-2011)

Identifiants

Citer

David Coupier, Viet Chi Tran. Can't see the (Directed Spanning) Forest for the trees. 2010. ⟨hal-00523330v1⟩
184 Consultations
185 Téléchargements

Altmetric

Partager

More