Cost functionals for large (uniform and simply generated) random trees
type: Item
instance of: scholarly article
title: Cost functionals for large (uniform and simply generated) random trees
zbMATH Open document ID: 1398.05061
DOI: 10.1214/18-EJP213
author: Jean-François Delmas
author: Jean-Stéphane Dhersin
author: Marion Sciauveau
published in: Electronic Journal of Probability
publication date: 2018-10-25T00:00:00Z
full work available at URL: https://projecteuclid.org/euclid.ejp/1536717746
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60J80
Mathematics Subject Classification ID: 60F17
zbMATH DE Number: 6964781
zbMATH Keywords: random binary tree
zbMATH Keywords: cost functional
zbMATH Keywords: toll function
zbMATH Keywords: Brownian excursion
zbMATH Keywords: continuum random tree
MaRDI profile type: Publication
cites work: Record process on the continuum random tree
cites work: The forest associated with the record process on a Lévy tree
cites work: Local limits of conditioned Galton-Watson trees: the condensation case
cites work: Local limits of conditioned Galton-Watson trees: the infinite spine case
cites work: Asymptotic fringe distributions for general families of random trees
cites work: The continuum random tree. I
cites work: Q3976721
cites work: The continuum random tree. III
cites work: Q4888858
cites work: The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
cites work: Exact formulas for the variance of several balance indices under the Yule model
cites work: Q4095322
cites work: Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
cites work: Total Path Length for Random Recursive Trees
cites work: Wiener index of trees: Theory and applications
cites work: A limit theorem for the contour process of conditioned Galton-Watson trees
cites work: Q4789939
cites work: Probabilistic and fractal aspects of Lévy trees
cites work: 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.
cites work: Q4868264
cites work: Singularity analysis, Hadamard products, and tree recurrences
cites work: Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
cites work: Limiting distributions for additive functionals on Catalan trees
cites work: Q5485337
cites work: Transfer theorems and asymptotic distributional results for m‐ary search trees
cites work: Q4361713
cites work: Some Elementary Inequalities Relating to the Gamma and Incomplete Gamma Function
cites work: Limit laws for functions of fringe trees for binary search trees and random recursive trees
cites work: Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
cites work: The Wiener Index of simply generated random trees
cites work: Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
cites work: Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
cites work: The center of mass of the ISE and the Wiener index of trees
cites work: The Galton-Watson process conditioned on the total progeny
cites work: Invariance principles for Galton-Watson trees conditioned on the number of leaves
cites work: A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees
cites work: Limit theorems for conditioned non-generic Galton-Watson trees
cites work: The uniform random tree in a Brownian excursion
cites work: Random trees and applications
cites work: Branching processes in Lévy processes: The exploration process
cites work: Limiting Distributions for Path Lengths in Recursive Trees
cites work: A new balance index for phylogenetic trees
cites work: On binary search tree recursions with monomials as toll functions
cites work: Q4792912
cites work: Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
cites work: Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
cites work: On the distribution of subtree orders of a tree
cites work: A limiting distribution for quicksort
cites work: On \(q\)-functional equations and excursion moments
cites work: The contraction method for recursive algorithms
cites work: A limit theorem for “quicksort”
cites work: On the total heights of random rooted binary trees
cites work: Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
cites work: Asymptotic cost of cutting down random free trees
OpenAlex ID: W2963439863
description: scientific article; zbMATH DE number 6964781