Cost functionals for large (uniform and simply generated) random trees

DOI10.1214/18-EJP213MaRDI QIDQ1990219zbMATH OpenOpenAlexFDO

Authors Jean-François Delmas, Jean-Stéphane Dhersin, Marion Sciauveau

Publication date 25 October 2018

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.ejp/1536717746

zbMATH Keywords

Brownian excursioncontinuum random treecost functionalrandom binary treetoll function

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Functional limit theorems; invariance principles (60F17) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Recommendations

• Cost functionals for large random trees
• Limiting distributions for additive functionals on Catalan trees
• Additive tree functionals with small toll functions and subtrees of random trees
• Asymptotic cost of cutting down random free trees
• scientific article; zbMATH DE number 3917729

Cites work

• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 3516003 (Why is no real title available?)
• scientific article; zbMATH DE number 1080355 (Why is no real title available?)
• scientific article; zbMATH DE number 1859371 (Why is no real title available?)
• scientific article; zbMATH DE number 1870234 (Why is no real title available?)
• scientific article; zbMATH DE number 852055 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• A limit theorem for the contour process of conditioned Galton-Watson trees
• A limit theorem for “quicksort”
• A limiting distribution for quicksort
• A new balance index for phylogenetic trees
• A repertoire for additive functionals of uniformly distributed \(m\)-ary search trees
• A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Asymptotic cost of cutting down random free trees
• Asymptotic fringe distributions for general families of random trees
• Branching processes in Lévy processes: The exploration process
• Central limit theorems for additive tree parameters with small toll functions
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Exact formulas for the variance of several balance indices under the Yule model
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Limit theorems for conditioned non-generic Galton-Watson trees
• Limiting Distributions for Path Lengths in Recursive Trees
• Limiting distributions for additive functionals on Catalan trees
• Local limits of conditioned Galton-Watson trees: the condensation case
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• On \(q\)-functional equations and excursion moments
• On binary search tree recursions with monomials as toll functions
• On the distribution of subtree orders of a tree
• On the total heights of random rooted binary trees
• Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
• Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
• Probabilistic and fractal aspects of Lévy trees
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• Random trees and applications
• Record process on the continuum random tree
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Singularity analysis, Hadamard products, and tree recurrences
• Some Elementary Inequalities Relating to the Gamma and Incomplete Gamma Function
• The Galton-Watson process conditioned on the total progeny
• The Wiener Index of simply generated random trees
• The center of mass of the ISE and the Wiener index of trees
• The continuum random tree. I
• The continuum random tree. III
• The contraction method for recursive algorithms
• The forest associated with the record process on a Lévy tree
• The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
• The uniform random tree in a Brownian excursion
• Total Path Length for Random Recursive Trees
• Transfer theorems and asymptotic distributional results for m‐ary search trees
• Wiener index of trees: Theory and applications

Cited in

(8)

• Zooming in at the root of the stable tree
• Asymptotic cost of cutting down random free trees
• Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees
• A graphon counter example
• The sum of powers of subtree sizes for conditioned Galton-Watson trees
• Cost functionals for large random trees
• Protection numbers in simply generated trees and Pólya trees
• scientific article; zbMATH DE number 3917729 (Why is no real title available?)

This page was built for publication: Cost functionals for large (uniform and simply generated) random trees

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