Invariance principles for Galton-Watson trees conditioned on the number of leaves (Q444351): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
(6 intermediate revisions by 5 users not shown)
Property / reviewed by
 
Property / reviewed by: Aleksander M. Iksanov / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Aleksander M. Iksanov / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2006252824 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1110.2163 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The continuum random tree. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: The continuum random tree. III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4888858 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4269108 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4726487 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotics of trees with a prescribed degree sequence and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normalized excursion, meander and bridge for stable Lévy processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the genealogy on conditioned stable L\'evy forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random non-crossing plane configurations: A conditioned Galton-Watson tree approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4391441 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for the contour process of conditioned Galton-Watson trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4789939 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2769678 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624460 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4778955 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3742402 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random stable laminations of the disk / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random trees and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Itô's excursion theory and random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching processes in Lévy processes: The exploration process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of random planar maps with large faces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4014628 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of vertices with a given degree in a Galton-Watson tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit distributions for the number of leaves in a random forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit distributions of the number of vertices of a given out-degree in a random forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5731217 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3717907 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Revision as of 13:05, 5 July 2024

scientific article
Language Label Description Also known as
English
Invariance principles for Galton-Watson trees conditioned on the number of leaves
scientific article

    Statements

    Invariance principles for Galton-Watson trees conditioned on the number of leaves (English)
    0 references
    0 references
    14 August 2012
    0 references
    The author investigates the asymptotics of critical Galton-Watson trees with offspring distribution which is aperiodic and belongs to the domain of attraction of an \(\alpha\)-stable law, \(\alpha\in (1,2]\). The first main result provides the asymptotics for the probability of having \(n\) leaves, as \(n\to\infty\). The second main result treats Galton-Watson trees conditioned on having a large fixed number of leaves. For such trees, an invariance principle is proved which states that the Lukasiewicz path, the height function and the contour function, all properly rescaled, converge weakly to a triple \((X^{\text{exc}}, H^{\text{exc}}, H^{\text{exc}})\), where \(X^{\text{exc}}\) is the normalized excursion of a strictly \(\alpha\)-stable spectrally positive Lévy process, and \(H^{\text{exc}}\) is its associated continuous-time height function. In the case \(\alpha\in (1,2)\), the last result along with the continuous mapping argument immediately leads to a limit theorem for the law of the maximal degree in the conditioned Galton-Watson tree. In the remaining case \(\alpha=2\), which requires a separate treatment, it is shown that the maximal degree, properly rescaled, converges to one in probability. Finally, extensions of the two main results are given to the situation when the event ``the number of leaves equals \(n\)'' is replaced by ``the number of vertices with degrees belonging to the given subset of \(N\) equals \(n\)''.
    0 references
    random trees
    0 references
    invariance principles
    0 references
    scaling limits
    0 references
    conditioned Galton-Watson trees
    0 references
    stable trees
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references