scientific article; zbMATH DE number 7703259

MaRDI QIDQ6161818zbMATH OpenFDO

Authors Cecilia Holmgren

Publication date 27 June 2023

Full work available at URL https://urn.kb.se/resolve?urn=urn%3Anbn%3Ase%3Auu%3Adiva-112239

zbMATH Keywords

binary search treescuttingsGalton-Watson processesMarkov chainsrandom graphsrandom treesrecordsrenewal theorysplit treestree algorithms

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• scientific article; zbMATH DE number 6683495
• A weakly 1-stable distribution for the number of random records and cuttings in split trees
• Novel characteristics of split trees by use of renewal theory
• Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
• Random records and cuttings in binary search trees

Cited in

(7)

• Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
• A weakly 1-stable distribution for the number of random records and cuttings in split trees
• Random records and cuttings in binary search trees
• Cutting down very simple trees
• A binomial splitting process in connection with corner parking problems
• Voronoi cells in random split trees
• Destruction of very simple trees

This page was built for publication:

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