Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.18664 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909862227607552 |
|---|---|
| author | Prodinger, Helmut |
| author_facet | Prodinger, Helmut |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_18664 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Horton-Strahler numbers for binary butterfly trees: exact analysis Prodinger, Helmut Combinatorics 05A15 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. |
| title | Horton-Strahler numbers for binary butterfly trees: exact analysis |
| topic | Combinatorics 05A15 |
| url | https://arxiv.org/abs/2510.18664 |