Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269: Seminar in Combinatorics
Dr. John Peca-Medlin
UC San Diego
The Horton-Strahler number of butterfly trees
Abstract:
The Horton-Strahler number (HS) is a measure of branching complexity of rooted trees, introduced in hydrology and later studied in parallel computing under the name register function. I consider this statistic for butterfly trees -- binary trees constructed from butterfly permutations, a rich class of separable permutations with origins in numerical linear algebra. I establish a central limit theorem for HS numbers of butterfly trees -- a result that has remained elusive for standard rooted planar models.
October 28, 2025
2:00 PM
APM 7321
Research Areas
Combinatorics****************************
