Absence of percolation for Poisson outdegree-one graphs

Coupier, David; Dereudre, David; Le Stum, Simon

Document type :

Article dans une revue scientifique: Article original

DOI :

10.1214/19-AIHP998

Title :

Absence of percolation for Poisson outdegree-one graphs

Author(s) :

Coupier, David [Auteur]
Laboratoire de Mathématiques et leurs Applications de Valenciennes - EA 4015 [LAMAV]
Dereudre, David [Auteur]

Laboratoire Paul Painlevé - UMR 8524 [LPP]
Le Stum, Simon [Auteur]
Laboratoire Paul Painlevé - UMR 8524 [LPP]

Journal title :

Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques

Publisher :

Institut Henri Poincaré (IHP)

Publication date :

2019-05-02

ISSN :

0246-0203

HAL domain(s) :

Mathématiques [math]

English abstract : [en]

A Poisson outdegree-one graph is an oriented graph based on a Poisson point process such that each vertex has only one outgoing edge. The paper focuses on the absence of percolation for such graphs. Our main result is based ...
Show more >A Poisson outdegree-one graph is an oriented graph based on a Poisson point process such that each vertex has only one outgoing edge. The paper focuses on the absence of percolation for such graphs. Our main result is based on two assumptions. The Shield assumption ensures that the graph is locally determined with possible random horizons. The Loop assumption ensures that any forward branch of the graph merges on a loop provided that the Poisson point process is augmented with a finite collection of well-chosen points. Several models satisfy these general assumptions and inherit in consequence the absence of percolation. In particular, we solve a conjecture by Daley et al. on the absence of percolation for the line-segment model. In this planar model, a segment is growing from any point of the Poisson process and stops its growth whenever it hits another segment. The random directions are picked independently and uniformly on the unit sphere. Another model of geometric navigation is presented and also fulfills the Shield and Loop assumptions.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

ANR Project :

Centre Européen pour les Mathématiques, la Physique et leurs Interactions

Collections :

Laboratoire Paul Painlevé - UMR 8524

Source :

Harvested from HAL

Files

document
Open access
Access the document

Article.pdf
Open access
Access the document

1610.01938
Open access
Access the document

document
Open access
Access the document

Article.pdf
Open access
Access the document

Absence of percolation for Poisson ... BibTeX CSV Excel RIS

Files

Absence of percolation for Poisson ...

BibTeX

CSV

Excel

RIS