Horton-Strahler numbers for binary butterfly trees: exact analysis
Abstract
Peca suggested in a recent paper on the arxiv to consider binary butterfly trees and their Horton-Strahler numbers.The trees are obtained by glueing two binary trees together in a special way; the results are again binary trees, but with a different probability distribution.A thorough combinatorial analysis is provided and leads asymptotically to the same results as for classical binary trees.
Fields of Study & Subjects
Advanced Combinatorial Mathematics
Stochastic processes and statistical mechanics
Algorithms and Data Compression
Publication details
- Journal / source
- Enumerative Combinatorics and Applications
- Volume
- 6
- Issue
- 2
- Pages
- Article #S2R11–Article #S2R11
- Publication date
- 23 January 2026
- Language
- EN