Conférence
Notice
Lieu de réalisation
Paris
Langue :
Anglais
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Production), INRIA (Institut national de recherche en informatique et automatique) (Publication), François Baccelli (Publication), David Coupier (Intervention)
Conditions d'utilisation
Droit commun de la propriété intellectuelle
DOI : 10.60527/cp8b-wc65
Citer cette ressource :
David Coupier. Inria. (2019, 20 mars). Absence of percolation for Poisson outdegree-one graphs (workshop ERC Nemo Processus ponctuels et graphes aléatoires unimodulaires) , in Workshop Processus ponctuels et graphes aléatoires unimodulaires [ERC Nemo] (20-22 mars 2019). [Vidéo]. Canal-U. https://doi.org/10.60527/cp8b-wc65. (Consultée le 19 septembre 2024)

Absence of percolation for Poisson outdegree-one graphs (workshop ERC Nemo Processus ponctuels et graphes aléatoires unimodulaires)

Réalisation : 20 mars 2019 - Mise en ligne : 21 mai 2019
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

A Poisson outdegree-one graph is a directed graph based on a marked Poisson point process such that each vertex has only one outgoing edge. We state the absence of percolation for such graphs satisfying two assumptions. The Shield assumption roughly says that the graph is locally determined with possible random horizons. The Loop assumption ensures that any forward branch merges on a loop provided that the Poisson point process is augmented with a finite collection of well-chosen points. This result allows to solve a conjecture by D. Daley, S. Ebert and G. Last 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. This is a joint work with D. Dereudre and S. Le Stum.

Intervention

Dans la même collection