Profile of random exponential binary trees

DOI10.1007/S11009-017-9578-ZMaRDI QIDQ1657805zbMATH OpenOpenAlexWikidataFDO

Authors Yarong Feng, Hosam M. Mahmoud

Publication date 14 August 2018

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11009-017-9578-z

zbMATH Keywords

phase transitionrandom graphgenerating functionasymptotic analysisbinary treeinternal (external) profiletwo-dimensional recurrence

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Stochastic network models in operations research (90B15) Numerical aspects of recurrence relations (65Q30)

Recommendations

• Profile of random exponential recursive trees
• On the profile of random trees
• Profile and height of random binary search trees
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• Profiles of random trees: correlation and width of random recursive trees and binary search trees
• On growing random binary trees
• Random binary trees. Algorithms, asymptotics and statistics
• Almost sure asymptotic expansions for profiles of simply generated random trees
• Profiles of random trees: plane-oriented recursive trees

Cites work

• scientific article; zbMATH DE number 53861 (Why is no real title available?)
• Level number sequences for trees
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• Profiles of random trees: correlation and width of random recursive trees and binary search trees
• Two Probability Models of Pyramid or Chain Letter Schemes Demonstrating that Their Promotional Claims are Unreliable
• Width and mode of the profile for some random trees of logarithmic height

Cited in

(5)

• On the protected nodes in exponential recursive trees
• The Aldous-Shields model revisited with application to cellular ageing
• Power-law behavior in geometric characteristics of full binary trees
• Profile of random exponential recursive trees
• Note on the exponential recursive k-ary trees

This page was built for publication: Profile of random exponential binary trees

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