- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Decomposition of Lévy trees along their diameter
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Decomposition of Lévy trees along their diameter Duquesne, Thomas
Description
We consider the diameter of Lévy trees that are random compact metric spaces obtained as the scaling limits of Galton-Watson trees. Lévy trees have been introduced by Le Gall and Le Jan (1998) and they generalise Aldous' Continuum Random Tree (1991) that corresponds to the Brownian case. We first characterize the law of the diameter of Lévy trees and we prove that it is realized by a unique pair of points. We prove that the law of Lévy trees conditioned to have a fixed diameter r is obtained by glueing at their respective roots two independent size-biased Lévy trees conditioned to have height r/2 and then by uniformly re-rooting the resulting tree; we also describe by a Poisson point measure the law of the subtrees that are grafted on the diameter. This decomposition relies on a similar one for Lévy trees along the geodesic realizing their height that has been obtained by Abraham and Delmas (2009). The law obtained by glueing two trees with height r/2 can be viewed as a natural law for unrooted Lévytrees: this can be justified thanks to a limit theorem for unrooted unlabelled planar trees conditioned by their total height that has been obtained in the recent preprint Wang (2016). As an application of this decomposition of Lévy trees according to their diameter, we characterize the joint law of the height and the diameter of stable Lévy trees conditioned by their total mass; we also provide asymptotic expansions of the law of the height and of the diameter of such normalized stable trees, which generalizes the identity due to Szekeres (1983) in the Brownian case. Note that Szekeres' result has been proved in a simple way and extended by Wang (2015). This is a joint work with Minmin Wang.
Item Metadata
Title |
Decomposition of Lévy trees along their diameter
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2016-11-11T09:44
|
Description |
We consider the diameter of Lévy trees that are random compact metric spaces obtained as the scaling limits of Galton-Watson trees. Lévy trees have been introduced by
Le Gall and Le Jan (1998) and they generalise Aldous' Continuum Random Tree (1991) that corresponds to the Brownian case.
We first characterize the law of the diameter of Lévy trees and we prove that it is realized by a unique pair of points. We prove that the law of Lévy trees
conditioned to have a fixed diameter r is obtained by glueing at their respective roots
two independent size-biased Lévy trees conditioned to have height r/2 and then by uniformly re-rooting the resulting tree; we also describe by a Poisson point measure the law of the subtrees that are grafted on the diameter. This decomposition relies on a similar one for Lévy trees along the geodesic realizing their height that has been obtained by Abraham and Delmas (2009). The law obtained by glueing two trees with height r/2 can be viewed as a natural law for unrooted Lévytrees: this can be justified thanks to a limit theorem for unrooted unlabelled planar trees conditioned by their total height that has been obtained in the recent preprint Wang (2016).
As an application of this decomposition of Lévy trees according to their diameter, we characterize the joint law of the height and the diameter of
stable Lévy trees conditioned by their total mass; we also provide asymptotic expansions of the law of the height and of the diameter of such normalized stable trees, which generalizes the identity due to Szekeres (1983) in the Brownian case. Note that Szekeres' result has been proved in a simple way and extended by Wang (2015).
This is a joint work with Minmin Wang.
|
Extent |
35 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of Pierre et Marie Curie (Paris 6)
|
Series | |
Date Available |
2017-06-19
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0348343
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International