Distribution of tree parameters by martingale approach

DOI10.1017/S0963548321000523MaRDI QIDQ5886341zbMATH OpenOpenAlexFDO

Authors M. I. Isaev, Angus Southwell, M. E. Zhukovskii

Publication date 31 March 2023

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1912.09838

zbMATH Keywords

random treesmartingale central limit theorempattern countstree automorphisms

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Pattern distribution in various types of random trees
• The continuum random tree. I
• The Distribution of Patterns in Random Trees
• Asymptotic fringe distributions for general families of random trees
• Limit theorems for random trees.

Cites work

• scientific article; zbMATH DE number 3565875 (Why is no real title available?)
• scientific article; zbMATH DE number 1246230 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• Central limit theorems for additive tree parameters with small toll functions
• Central limit theorems for urn models
• Complex martingales and asymptotic enumeration
• Isomorphism and symmetries in random phylogenetic trees
• Martingale Central Limit Theorems
• Martingales on Trees and the Empire Chromatic Number of Random Trees
• On martingale tail sums for the path length in random trees
• On the Zagreb index of random recursive trees
• On the automorphism group of a tree
• On the rate of convergence in the martingale central limit theorem
• Pólya urn models and connections to random trees: a review
• Random Trees
• Some conditional limit theorems in exponential families
• Subgraph counts for dense random graphs with specified degrees
• The Distribution of Patterns in Random Trees
• The Maximum Degree of the Barabási–Albert Random Tree
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
• The average number of spanning trees in sparse graphs with given degrees
• The distribution of nodes of given degree in random trees
• The expected number of symmetries in locally restricted trees. II

Cited in

(4)

• The Distribution of Patterns in Random Trees
• Pattern distribution in various types of random trees
• The continuum random tree. I
• The distribution of the number of automorphisms of random trees

This page was built for publication: Distribution of tree parameters by martingale approach

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