On the degree distribution of the nodes in increasing trees

DOI10.1016/j.jcta.2006.08.003zbMath1116.05020OpenAlexW2037854218MaRDI QIDQ880004

Alois Panholzer, Markus Kuba

Publication date: 10 May 2007

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2006.08.003

zbMATH Keywords

limiting distribution

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05)

Related Items (18)

On bucket increasing trees, clustered increasing trees and increasing diamonds ⋮ Limit Theorems for Subtree Size Profiles of Increasing Trees ⋮ On moment sequences and mixed Poisson distributions ⋮ Generalized Stirling permutations, families of increasing trees and urn models ⋮ Compaction for two models of logarithmic‐depth trees: Analysis and experiments ⋮ DEGREE PROFILE OF m-ARY SEARCH TREES: A VEHICLE FOR DATA STRUCTURE COMPRESSION ⋮ Cutting Edges at Random in Large Recursive Trees ⋮ A bijection of plane increasing trees with relaxed binary trees of right height at most one ⋮ The degree profile in some classes of random graphs that generalize recursive trees ⋮ Combinatorial families of multilabelled increasing trees and hook-length formulas ⋮ On edge-weighted recursive trees and inversions in random permutations ⋮ On the distribution of distances between specified nodes in increasing trees ⋮ Enumeration results for alternating tree families ⋮ The degree profile and weight in Apollonian networks and k-trees ⋮ On the First Variable Zagreb Index ⋮ Dynamical models for random simplicial complexes ⋮ An involution on increasing trees ⋮ On joint properties of vertices with a given degree or label in the random recursive tree

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Descendants in increasing trees
• Isolating a leaf in rooted trees via random cuttings
• On the distribution of leaves in rooted subtrees of recursive trees
• Alternating permutations and binary increasing trees
• Note on the outdegree of a node in random recursive trees
• On monotone functions of tree structures
• The diameter of a scale-free random graph
• The distribution of the size of the ancestor-tree and of the induced spanning subtree for random trees
• Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees
• On the Altitude of Nodes in Random Trees
• Forests of label-increasing trees
• Asymptotic degree distribution in random recursive trees
• On the structure of random plane‐oriented recursive trees and their branches
• Increasing trees and alternating permutations
• Level of nodes in increasing trees revisited

This page was built for publication: On the degree distribution of the nodes in increasing trees