Tree evolution processes for bucket increasing trees

DOI10.1016/j.disc.2023.113443zbMath1514.05034arXiv2206.05101OpenAlexW4366385292MaRDI QIDQ6046171

Alois Panholzer, Markus Kuba

Publication date: 15 May 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

increasing treesmultilabelled treestree evolution processes

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On moment sequences and mixed Poisson distributions
• Combinatorial families of multilabelled increasing trees and hook-length formulas
• Probabilistic analysis of bucket recursive trees
• Descendants in increasing trees
• Isolating a leaf in rooted trees via random cuttings
• A combinatorial approach to the analysis of bucket recursive trees
• Descendants in heap ordered trees or a triumph of computer algebra
• General Edgeworth expansions with applications to profiles of random trees
• The diameter of a scale-free random graph
• Broadcasting on random recursive trees
• A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
• The cut-tree of large recursive trees
• Increasing Diamonds
• Limit Theorems for Subtree Size Profiles of Increasing Trees
• Emergence of Scaling in Random Networks
• On the asymptotic behaviour of random recursive trees in random environments
• Cutting down very simple trees
• Random Trees
• On central limit and iterated logarithm supplements to the martingale convergence theorem
• Universal Limit Laws for Depths in Random Trees
• Directed scale-free graphs
• High degrees in random recursive trees
• Asymptotic degree distribution in random recursive trees
• On Some Parameters in Heap Ordered Trees
• On martingale tail sums in affine two-color urn models with multiple drawings
• Cuts in Increasing Trees
• On the centroid of increasing trees
• Random Recursive Trees and Preferential Attachment Trees are Random Split Trees
• A central limit theorem for additive functionals of increasing trees
• Level of nodes in increasing trees revisited
• Tree limits and limits of random trees
• On bucket increasing trees, clustered increasing trees and increasing diamonds

This page was built for publication: Tree evolution processes for bucket increasing trees