Horton-Strahler numbers for binary butterfly trees: exact analysis
Combinatorics
2025-10-22 v1
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.
Keywords
Cite
@article{arxiv.2510.18664,
title = {Horton-Strahler numbers for binary butterfly trees: exact analysis},
author = {Helmut Prodinger},
journal= {arXiv preprint arXiv:2510.18664},
year = {2025}
}