Some width function asymptotics for weighted trees

DOI10.1214/aoap/1043862421zbMath0890.60082OpenAlexW1993876690MaRDI QIDQ1379718

J. Ning

Publication date: 23 June 1998

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1043862421

zbMATH Keywords

Brownian excursionbranching processlocal timeoccupation timewidth functionself-similar tree

Mathematics Subject Classification ID

Applications of branching processes (60J85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Local time and additive functionals (60J55) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)

Related Items (2)

Tokunaga and Horton self-similarity for level set trees of Markov chains ⋮ Random self-similar trees: a mathematical theory of Horton laws

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Brownian motion and algorithm complexity
• Multifractal dimensions and scaling exponents for stronlgy bounded random cascades
• An invariance principle for random walk conditioned by a late return to zero
• Excursions in Brownian motion
• Functionals of Brownian meander and Brownian excursion
• The continuum random tree. III
• On weighted heights of random trees
• On programming of arithmetic operations
• Probability Inequalities for the Sum of Independent Random Variables
• On the expected width function for topologically random channel networks
• Register Allocation for Unary–Binary Trees
• A cascade decomposition theory with applications to Markov and exchangeable cascades
• First Passage and Recurrence Distributions

This page was built for publication: Some width function asymptotics for weighted trees