The path length of the Bernoulli splitting algorithm

MaRDI QIDQ3611158zbMATH OpenFDO

Authors Changqing Ye, Chun Su, Jie Liu

Publication date 6 March 2009

zbMATH Keywords

Poisson transformrandom pathexponential approximationBernoulli splitting algorithmdyadic sum

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Limit theorems in probability theory (60F99)

Recommendations

• scientific article; zbMATH DE number 3858431
• The total path length of split trees
• Paths in a random digital tree: limiting distributions
• On the asymptotic internal path length and the asymptotic Wiener index of random Split trees
• scientific article; zbMATH DE number 987641

This page was built for publication: The path length of the Bernoulli splitting algorithm

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