Semi-infinite paths of the two dimensional radial spanning tree - Archive ouverte HAL Access content directly
Journal Articles Advances in Applied Probability Year : 2013

## Semi-infinite paths of the two dimensional radial spanning tree

(1) , (2) , (3, 2)
1
2
3
François Baccelli

Connectez-vous pour contacter l'auteur
David Coupier
• Function : Correspondent author
• PersonId : 925754

Connectez-vous pour contacter l'auteur
Viet Chi Tran

Connectez-vous pour contacter l'auteur

#### Abstract

We study semi-infinite paths of the radial spanning tree (RST) of a Poisson point process in the plane. We first show that the expectation of the number of intersection points between semi-infinite paths and the sphere with radius $r$ grows sublinearly with $r$. Then, we prove that in each (deterministic) direction, there exists with probability one a unique semi-infinite path, framed by an infinite number of other semi-infinite paths of close asymptotic directions. The set of (random) directions in which there are more than one semi-infinite paths is dense in $[0,2\pi)$. It corresponds to possible asymptotic directions of competition interfaces. We show that the RST can be decomposed in at most five infinite subtrees directly connected to the root. The interfaces separating these subtrees are studied and simulations are provided.

#### Domains

Mathematics [math] Probability [math.PR]

### Dates and versions

hal-00703051 , version 1 (31-05-2012)
hal-00703051 , version 2 (24-09-2012)

### Identifiers

• HAL Id : hal-00703051 , version 2
• ARXIV :
• DOI :

### Cite

François Baccelli, David Coupier, Viet Chi Tran. Semi-infinite paths of the two dimensional radial spanning tree. Advances in Applied Probability, 2013, 45 (4), pp.895-916. ⟨10.1239/aap/1386857849⟩. ⟨hal-00703051v2⟩

### Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

323 View