Distribution of tree parameters by martingale approach
From MaRDI portal
Publication:5886341
DOI10.1017/S0963548321000523OpenAlexW2994654990MaRDI QIDQ5886341
M. E. Zhukovskii, Angus Southwell, Mikhail Isaev
Publication date: 31 March 2023
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.09838
Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some conditional limit theorems in exponential families
- On the automorphism group of a tree
- Central limit theorems for urn models
- Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
- The expected number of symmetries in locally restricted trees. II
- On the rate of convergence in the martingale central limit theorem
- The average number of spanning trees in sparse graphs with given degrees
- Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
- On the Zagreb Index of Random Recursive Trees
- Martingales on Trees and the Empire Chromatic Number of Random Trees
- The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
- Isomorphism and Symmetries in Random Phylogenetic Trees
- Random Trees
- The distribution of nodes of given degree in random trees
- Complex martingales and asymptotic enumeration
- The Maximum Degree of the Barabási–Albert Random Tree
- Subgraph counts for dense random graphs with specified degrees
- Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
- The Distribution of Patterns in Random Trees
- Martingale Central Limit Theorems
- On martingale tail sums for the path length in random trees
This page was built for publication: Distribution of tree parameters by martingale approach
