Inference for conditioned Galton-Watson trees from their Harris path

MaRDI QIDQ5742620zbMATH OpenFDO

Authors Romain Azaïs, Alexandre Genadot, Benoit Henry

Publication date 15 May 2019

Full work available at URL https://arxiv.org/abs/1609.01057, http://alea.impa.br/articles/v16/16-21.pdf

zbMATH Keywords

BrownianGalton-Watson treeHarris pathparametric estimation

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Asymptotic properties of parametric estimators (62F12)

Abstract: Tree-structured data naturally appear in various fields, particularly in biology where plants and blood vessels may be described by trees, but also in computer science because XML documents form a tree structure. This paper is devoted to the estimation of the relative scale parameter of conditioned Galton-Watson trees. New estimators are introduced and their consistency is stated. A comparison is made with an existing approach of the literature. A simulation study shows the good behavior of our procedure on finite-sample sizes and from missing or noisy data. An application to the analysis of revisions of Wikipedia articles is also considered through real data.

Recommendations

• Conditioned multi-type Galton-Watson trees
• Conditioning Galton-Watson trees on large maximal outdegree
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• scientific article; zbMATH DE number 7651044
• The Horton-Strahler number of conditioned Galton-Watson trees
• On general subtrees of a conditioned Galton-Watson tree
• Inversions in split trees and conditional Galton-Watson trees
• Inversions in split trees and conditional Galton-Watson trees
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation (extended abstract)

Cites work

• A limit theorem for the contour process of conditioned Galton-Watson trees
• Asymptotic distribution for the cost of linear probing hashing
• Brownian excursion area, wright's constants in graph enumeration, and other Brownian areas
• Brownian motion, bridge excursion, and meander characterized by sampling at independent uniform times
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Dynamic huffman coding
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 1245556 (Why is no real title available?)
• scientific article; zbMATH DE number 1099195 (Why is no real title available?)
• scientific article; zbMATH DE number 850224 (Why is no real title available?)
• scientific article; zbMATH DE number 3080734 (Why is no real title available?)
• Kac's formula, levy's local time and brownian excursion
• Nonparametric Validation of Similar Distributions and Assessment of Goodness of Fit
• One-dimensional empirical measures, order statistics, and Kantorovich transport distances
• Order Statistics
• Reinforced weak convergence of stochastic processes
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Simulating size-constrained Galton-Watson trees
• Statistical properties of the quantile normalization method for density curve alignment
• Tail estimates for the Brownian excursion area and other Brownian areas
• The asymmetric exclusion process and Brownian excursions
• The continuum random tree. III
• The Malliavin Calculus and Related Topics

Cited in

(2)

• The weight function in the subtree kernel is decisive
• Root estimation in Galton–Watson trees

This page was built for publication: Inference for conditioned Galton-Watson trees from their Harris path

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5742620)