Additive tree functionals with small toll functions and subtrees of random trees

MaRDI QIDQ2920845zbMATH OpenFDO

Authors Stephan Wagner

Publication date 29 September 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAQ0106/0.html

zbMATH Keywords

additive tree functionalnumber of subtreesrandom treessize of subtreessmall toll function

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Data structures (68P05) Analysis of algorithms (68W40)

Recommendations

• Central limit theorems for additive tree parameters with small toll functions
• Limiting distributions for additive functionals on Catalan trees
• A central limit theorem for additive functionals of increasing trees
• A central limit theorem for almost local additive tree functionals
• Additive functionals of \(d\)-ary increasing trees

Cited in

(10)

• Non-fringe subtrees in conditioned Galton-Watson trees
• Cost functionals for large (uniform and simply generated) random trees
• Central limit theorems for additive functionals and fringe trees in tries
• Sub-trees of a random tree
• scientific article; zbMATH DE number 4045179 (Why is no real title available?)
• Cost functionals for large random trees
• Additive functionals of \(d\)-ary increasing trees
• Central limit theorems for additive tree parameters with small toll functions
• Symmetry in randomness: additive functionals and symmetries of random trees and tree-like graphs
• Limiting distributions for additive functionals on Catalan trees

This page was built for publication: Additive tree functionals with small toll functions and subtrees of random trees

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