Geodesic
On trees invariant under edge contraction
[Au sujet des arbres invariants par contraction de leurs arêtes]
Hénard, Olivier1 ; Maillard, Pascal1
1 Laboratoire de Mathématiques d’Orsay, Université Paris-Sud, CNRS, Université Paris-Saclay 91405 Orsay, France
Journal de l’École polytechnique — Mathématiques, Tome 3 (2016), pp. 365-400

Voir la notice de l'article provenant de la source Numdam

We study random trees which are invariant in law under the operation of contracting each edge independently with probability p∈(0,1). We show that all such trees can be constructed through Poisson sampling from a certain class of random measured ℝ-trees satisfying a natural scale invariance property. This has connections to exchangeable partially ordered sets, real-valued self-similar increasing processes and quasi-stationary distributions of Galton–Watson processes.

Nous étudions les arbres aléatoires dont la loi est invariante par la contraction indépendante de leurs arêtes avec probabilité p∈(0,1). Nous montrons que ces arbres peuvent être construits par échantillonnage poissonnien à partir d’une classe de ℝ-arbres aléatoires mesurés qui satisfont à une propriété d’invariance naturelle. Cette étude est liée aux ordres partiels échangeables, aux processus autosimilaires croissants à valeurs réelles et aux distributions quasi-stationnaires de processus de Galton-Watson.

Reçu le :
Accepté le :
Publié le :
DOI : 10.5802/jep.36
Classification : 60J80, 60G18, 60B10
Keywords: Random tree, self-similar processes, Gromov-Hausdorff-Prokhorov topology
Mots-clés : Arbres aléatoires, processus autosimilaires, topologie de Gromov-Hausdorff-Prokhorov

Hénard, Olivier 1 ; Maillard, Pascal 1

1 Laboratoire de Mathématiques d’Orsay, Université Paris-Sud, CNRS, Université Paris-Saclay 91405 Orsay, France
Licence : CC-BY-ND 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@article{JEP_2016__3__365_0,
     author = {H\'enard, Olivier and Maillard, Pascal},
     title = {On trees invariant under edge contraction},
     journal = {Journal de l{\textquoteright}\'Ecole polytechnique {\textemdash} Math\'ematiques},
     pages = {365--400},
     publisher = {ole polytechnique},
     volume = {3},
     year = {2016},
     doi = {10.5802/jep.36},
     mrnumber = {3580038},
     zbl = {1364.60105},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/jep.36/}
}
TY  - JOUR
AU  - Hénard, Olivier
AU  - Maillard, Pascal
TI  - On trees invariant under edge contraction
JO  - Journal de l’École polytechnique — Mathématiques
PY  - 2016
SP  - 365
EP  - 400
VL  - 3
PB  - ole polytechnique
UR  - http://geodesic.mathdoc.fr/articles/10.5802/jep.36/
DO  - 10.5802/jep.36
LA  - en
ID  - JEP_2016__3__365_0
ER  - 
%0 Journal Article
%A Hénard, Olivier
%A Maillard, Pascal
%T On trees invariant under edge contraction
%J Journal de l’École polytechnique — Mathématiques
%D 2016
%P 365-400
%V 3
%I ole polytechnique
%U http://geodesic.mathdoc.fr/articles/10.5802/jep.36/
%R 10.5802/jep.36
%G en
%F JEP_2016__3__365_0
Hénard, Olivier; Maillard, Pascal. On trees invariant under edge contraction. Journal de l’École polytechnique — Mathématiques, Tome 3 (2016), pp. 365-400. doi: 10.5802/jep.36

Cité par Sources :