Large deviations for the leaves in some random trees
From MaRDI portal
Publication:3644307
DOI10.1239/aap/1253281066zbMath1181.60036arXiv0809.4741OpenAlexW1966886504MaRDI QIDQ3644307
Sunder Sethuraman, Wlodzimierz Bryc, David Minda
Publication date: 4 November 2009
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0809.4741
Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Large deviations (60F10)
Related Items (3)
Large deviations for generalized Polya urns with arbitrary urn function ⋮ Large deviations for the degree structure in preferential attachment schemes ⋮ Some probability inequalities of least-squares estimator in non linear regression model with strong mixing errors
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Generalized Stirling permutations, families of increasing trees and urn models
- Large deviations for the weighted height of an extended class of trees
- Large deviations for random trees
- Growth of preferential attachment random graphs via continuous-time branching processes
- The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
- Random networks with sublinear preferential attachment: degree evolutions
- Stirling polynomials
- A remark on the connection between the large deviation principle and the central limit theorem
- Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today.
- Distributions of cherries for two models of trees
- Analytic urns
- Large deviation asymptotics for occupancy problems.
- Gaussian approximations for phylogenetic branch length statistics under stochastic models of biodiversity
- On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
- The mean and variance of the numbers of \(r\)-pronged nodes and \(r\)-caterpillars in Yule-generated genealogical trees
- A new class of scale free random graphs
- Large deviations of Markov chains indexed by random trees
- Functional limit theorems for multitype branching processes and generalized Pólya urns.
- The degree sequence of a scale-free random graph process
- Plane recursive trees, Stirling permutations and an urn model
- Statistical mechanics of complex networks
- Emergence of Scaling in Random Networks
- Singularity Analysis of Generating Functions
- Large-Deviation Approximations for General Occupancy Models
- On the number of terminal vertices in certain random trees with an application to stemma construction in philology
- Martingales et grandes déviations pour les arbres binaires de recherche
- On random trees
- A Brief History of Generative Models for Power Law and Lognormal Distributions
- A general model of web graphs
- Real Zeros and Normal Distribution for Statistics on Stirling Permutations Defined by Gessel and Stanley
- Random trees and general branching processes
This page was built for publication: Large deviations for the leaves in some random trees
