Some width function asymptotics for weighted trees

DOI10.1214/AOAP/1043862421MaRDI QIDQ1379718zbMATH OpenOpenAlexFDO

Authors 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

occupation timelocal timebranching processBrownian excursionwidth functionself-similar tree

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2159647
• Width and mode of the profile for some random trees of logarithmic height
• Bandwidths and profiles of trees
• Parking functions, empirical processes, and the width of rooted labeled trees

Cites work

• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 218721 (Why is no real title available?)
• scientific article; zbMATH DE number 3206627 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• A cascade decomposition theory with applications to Markov and exchangeable cascades
• An invariance principle for random walk conditioned by a late return to zero
• Brownian motion and algorithm complexity
• Excursions in Brownian motion
• First Passage and Recurrence Distributions
• Functionals of Brownian meander and Brownian excursion
• Multifractal dimensions and scaling exponents for stronlgy bounded random cascades
• On programming of arithmetic operations
• On the expected width function for topologically random channel networks
• On weighted heights of random trees
• Probability Inequalities for the Sum of Independent Random Variables
• Register Allocation for Unary–Binary Trees
• The continuum random tree. III

Cited in

(6)

• scientific article; zbMATH DE number 2159647 (Why is no real title available?)
• On the expected width function for topologically random channel networks
• Estimates for n-widths of two-weighted summation operators on trees
• Random self-similar trees: a mathematical theory of Horton laws
• Widths of function classes on sets with tree-like structure
• Tokunaga and Horton self-similarity for level set trees of Markov chains

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

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