Horton-Strahler ordering of random binary trees

DOI10.1088/0305-4470/27/2/014MaRDI QIDQ4836558zbMATH OpenOpenAlexFDO

Authors Iddo Yekutieli, Benoît B. Mandelbrot

Publication date 31 August 1995

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/0305-4470/27/2/014

zbMATH Keywords

expected bifurcation ratioHorton-Strahler ordering for random binary treesself-similar branching structures

Mathematics Subject Classification ID

Self-similar stochastic processes (60G18) Statistical mechanics of solids (82D20)

Recommendations

• A note on the Horton-Strahler number for random trees
• Horton law in self-similar trees
• A note on the Horton-Strahler number for random binary search trees
• Large deviation theorem for branches of the random binary tree in the Horton-Strahler analysis
• On a problem of Yekutieli and Mandelbrot about the bifurcation ratio of binary trees

Cited in

(20)

• Sequential and synchronous growth models related to vertex analysis and branching ratios
• A note on subtrees rooted along the primary path of a binary tree
• A note on the Horton-Strahler number for random trees
• On a problem of Yekutieli and Mandelbrot about the bifurcation ratio of binary trees
• The Horton-Strahler number of conditioned Galton-Watson trees
• Random self-similar trees: a mathematical theory of Horton laws
• Horton law in self-similar trees
• A note on the Horton-Strahler number for random binary search trees
• scientific article; zbMATH DE number 2127732 (Why is no real title available?)
• A Large Deviation Rate and Central Limit Theorem for Horton Ratios
• Central limit theorem for the Horton-Strahler bifurcation ratio of general branch order
• Entropy rates for Horton self-similar trees
• A unified approach to the analysis of Horton‐Strahler parameters of binary tree structures
• Self-similarity of the branching structure in very large DLA clusters and other branching fractals
• Solution of a problem of Yekutieli and Mandelbrot
• Large deviation theorem for branches of the random binary tree in the Horton-Strahler analysis
• Horton-Strahler numbers for binary butterfly trees: exact analysis
• Matrice de ramification des arbres binaires. (Ramification matrices of binary trees)
• A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number
• Topological self-similarity on the random binary-tree model

This page was built for publication: Horton-Strahler ordering of random binary trees

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