Distribution of tree parameters by martingale approach

DOI10.1017/S0963548321000523OpenAlexW2994654990MaRDI QIDQ5886341FDOQ5886341

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)

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

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.

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)

Cites Work

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

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)