{"id":"https://openalex.org/W4415088263","doi":"https://doi.org/10.48550/arxiv.2509.11384","title":"The Horton-Strahler number of butterfly trees","display_name":"The Horton-Strahler number of butterfly trees","publication_year":2025,"publication_date":"2025-09-14","ids":{"openalex":"https://openalex.org/W4415088263","doi":"https://doi.org/10.48550/arxiv.2509.11384"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2509.11384","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2509.11384","pdf_url":"https://arxiv.org/pdf/2509.11384","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2509.11384","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032483801","display_name":"John Peca-Medlin","orcid":"https://orcid.org/0000-0002-3215-6531"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peca-Medlin, John","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5032483801"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.8759999871253967,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.8759999871253967,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.6187000274658203},{"id":"https://openalex.org/keywords/central-limit-theorem","display_name":"Central limit theorem","score":0.5932999849319458},{"id":"https://openalex.org/keywords/butterfly","display_name":"Butterfly","score":0.5396999716758728},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.49779999256134033},{"id":"https://openalex.org/keywords/limit-of-a-function","display_name":"Limit of a function","score":0.49320000410079956},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4830999970436096},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.47850000858306885},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.460099995136261},{"id":"https://openalex.org/keywords/binary-search-tree","display_name":"Binary search tree","score":0.42419999837875366},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42149999737739563}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7529000043869019},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.6187000274658203},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.5932999849319458},{"id":"https://openalex.org/C2778605236","wikidata":"https://www.wikidata.org/wiki/Q1018085","display_name":"Butterfly","level":2,"score":0.5396999716758728},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.49779999256134033},{"id":"https://openalex.org/C19448537","wikidata":"https://www.wikidata.org/wiki/Q33540","display_name":"Limit of a function","level":3,"score":0.49320000410079956},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4830999970436096},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.460099995136261},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43810001015663147},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4343999922275543},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.42419999837875366},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42149999737739563},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3889000117778778},{"id":"https://openalex.org/C185767445","wikidata":"https://www.wikidata.org/wiki/Q207952","display_name":"Law of large numbers","level":3,"score":0.38659998774528503},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.364300012588501},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.36250001192092896},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2694999873638153},{"id":"https://openalex.org/C60782215","wikidata":"https://www.wikidata.org/wiki/Q3333679","display_name":"Probabilistic method","level":3,"score":0.2676999866962433},{"id":"https://openalex.org/C122203268","wikidata":"https://www.wikidata.org/wiki/Q5862903","display_name":"Probability theory","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2509.11384","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2509.11384","pdf_url":"https://arxiv.org/pdf/2509.11384","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2509.11384","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.11384","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2509.11384","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2509.11384","pdf_url":"https://arxiv.org/pdf/2509.11384","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"Horton-Strahler":[1],"(HS)":[2],"number,":[3],"a":[4,21,67,159,164,176,214],"classical":[5,94],"measure":[6],"of":[7,24,38,46,59,134],"branching":[8],"complexity":[9],"arising":[10],"in":[11,57,90,151,257],"hydrology":[12],"and":[13,55,62,116,147,175,208,237,274],"register":[14],"allocation,":[15],"is":[16,97,111],"studied":[17],"for":[18,241,259],"butterfly":[19,39,106,192,261,271],"trees,":[20,193,262],"recursive":[22],"family":[23],"binary":[25,35],"trees":[26,32,37,76],"generated":[27],"by":[28,118,141,195],"block-merging":[29],"operations.":[30],"These":[31],"arise":[33],"as":[34,130],"search":[36],"permutations,":[40],"which":[41],"form":[42],"the":[43,47,93,104,123,200,209,225,230,234,264,269,275],"$2$-Sylow":[44],"subgroup":[45],"symmetric":[48],"group":[49],"on":[50,203],"$N":[51],"=":[52,171,184],"2^n$":[53],"elements":[54],"appear":[56],"models":[58],"parallel":[60],"computation":[61],"structured":[63],"Gaussian":[64],"elimination.":[65],"For":[66,190],"single":[68],"merging":[69,197],"step":[70],"applied":[71],"to":[72,223,249],"two":[73],"independent":[74,198],"Catalan":[75,95,276],"with":[77,181,244],"$m$":[78],"nodes,":[79],"we":[80],"show":[81],"that":[82],"HS$(\\mathcal":[83,167,252],"T_1":[84],"\\oplus":[85],"\\mathcal":[86],"T_2)/\\log_2(2m)":[87],"\\to":[88,169,254],"1/2$":[89],"probability,":[91],"so":[92],"scaling":[96],"preserved":[98],"under":[99],"this":[100],"restricted":[101],"construction.":[102],"In":[103],"simple":[105,270],"model,":[107],"where":[108],"each":[109],"level":[110],"formed":[112],"from":[113,155,229],"identical":[114],"copies":[115],"encoded":[117],"an":[119,127,131,135,204,219],"$n$-bit":[120],"string":[121],"$\\mathbf{x}$,":[122],"HS":[124,226],"number":[125,227],"admits":[126],"exact":[128,239],"representation":[129],"additive":[132],"functional":[133,177],"explicit":[136],"$8$-state":[137],"Markov":[138],"chain":[139],"driven":[140],"iid":[142],"bits":[143],"$x_j":[144],"\\sim":[145],"\\mathrm{Bern}(p)$,":[146],"can":[148],"be":[149],"computed":[150],"$\\mathcal":[152,220],"O(n)$":[153],"time":[154],"$\\mathbf{x}$.":[156],"This":[157],"yields":[158],"complete":[160],"limit":[161,179,272,277],"theory,":[162],"including":[163],"strong":[165],"law":[166],"T_n^B)/n":[168,253],"\u03bc_p":[170],"pq/(1-pq)$":[172],"almost":[173],"surely":[174],"central":[178],"theorem":[180],"variance":[182],"$\u03c3_p^2":[183],"pq(1":[185],"-":[186,188],"3pq":[187],"2p^2q^2)/(1-pq)^3$.":[189],"general":[191,265],"obtained":[194],"recursively":[196],"subtrees,":[199],"increment":[201],"depends":[202],"expanding":[205],"edge":[206],"profile,":[207],"process":[210],"does":[211],"not":[212],"admit":[213],"finite-state":[215],"reduction.":[216],"We":[217],"give":[218],"O(N)$":[221],"algorithm":[222],"compute":[224],"directly":[228],"$(N-1)$-bit":[231],"encoding,":[232],"characterize":[233],"zero-HS":[235],"class,":[236],"combine":[238],"enumeration":[240],"small":[242],"$n$":[243],"Monte":[245],"Carlo":[246],"simulations":[247],"up":[248],"$n=25$,":[250],"supporting":[251],"\u03b1\\approx":[255],"0.4450$":[256],"probability":[258],"uniform":[260],"placing":[263],"model":[266],"strictly":[267],"between":[268],"$1/3$":[273],"$1/2$.":[278]},"counts_by_year":[],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-12T00:00:00"}