{"id":"https://openalex.org/W7220669196","doi":"https://doi.org/10.48550/arxiv.2610.06757","title":"Quenched First-Passage Asymptotics for Branching Random Walk on a Hamming Cube","display_name":"Quenched First-Passage Asymptotics for Branching Random Walk on a Hamming Cube","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220669196","doi":"https://doi.org/10.48550/arxiv.2610.06757"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06757","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06757","pdf_url":"https://arxiv.org/pdf/2610.06757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.06757","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011147039","display_name":"Jos\u00e9 Blanchet","orcid":"https://orcid.org/0000-0001-5895-0912","observed_orcids":["https://orcid.org/0000-0001-5895-0912"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Blanchet, Jose","raw_affiliation_strings":["Department of Management Science and Engineering , Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Management Science and Engineering , Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126851894","display_name":"Zhenyuan Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhang, Zhenyuan","raw_affiliation_strings":["Laboratory for Information and Decision Systems , Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems , Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branching-random-walk","display_name":"branching random walk","score":0.8669999837875366},{"id":"https://openalex.org/keywords/hamming-cube","display_name":"Hamming cube","score":0.9120000004768372},{"id":"https://openalex.org/keywords/first-passage-time","display_name":"first passage time","score":0.8700000047683716},{"id":"https://openalex.org/keywords/supercritical-branching","display_name":"supercritical branching","score":0.7409999966621399},{"id":"https://openalex.org/keywords/mutation-selection-balance","display_name":"mutation-selection balance","score":0.9980000257492065},{"id":"https://openalex.org/keywords/convex-order","display_name":"convex order","score":0.7850000262260437},{"id":"https://openalex.org/keywords/mutation-rate","display_name":"mutation rate","score":0.382999986410141}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6517999768257141},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.593999981880188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4970000088214874},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.4415999948978424},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4348999857902527},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.4009999930858612},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3887999951839447},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3833000063896179},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.38179999589920044},{"id":"https://openalex.org/C112401455","wikidata":"https://www.wikidata.org/wiki/Q178036","display_name":"Brownian motion","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C98638677","wikidata":"https://www.wikidata.org/wiki/Q2067051","display_name":"Mutation rate","level":3,"score":0.35920000076293945},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3540000021457672},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.353300005197525},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.3402000069618225},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.31209999322891235},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.30410000681877136},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C118419359","wikidata":"https://www.wikidata.org/wiki/Q682585","display_name":"Supercritical fluid","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C2779806530","wikidata":"https://www.wikidata.org/wiki/Q4956437","display_name":"Branching random walk","level":3,"score":0.2563000023365021}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06757","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06757","pdf_url":"https://arxiv.org/pdf/2610.06757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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.2610.06757","doi":"https://doi.org/10.48550/arxiv.2610.06757","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06757","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.06757","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06757","pdf_url":"https://arxiv.org/pdf/2610.06757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4650965343","display_name":"Collaborative Research: CIF: Medium: Statistical and Algorithmic Foundations of Distributionally Robust Policy Learning","funder_award_id":"2312204","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4931875759","display_name":"Collaborative Research: FET: Medium: Quantum Monte Carlo Speed Ups for Multilevel Computations and Other Statistical Algorithms","funder_award_id":"2403007","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5658145429","display_name":"Collaborative Research: AMPS: Rare Events in Power Systems: Novel Mathematics, Statistics and Algorithms.","funder_award_id":"2229012","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220669196.pdf","grobid_xml":"https://content.openalex.org/works/W7220669196.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2464841441","https://openalex.org/W4403928634","https://openalex.org/W4406444243","https://openalex.org/W7124272742","https://openalex.org/W7147334299","https://openalex.org/W7171515666","https://openalex.org/W7204090401"],"related_works":["https://openalex.org/W7147334299","https://openalex.org/W7204090401","https://openalex.org/W4394867673","https://openalex.org/W6992577034","https://openalex.org/W4392416768","https://openalex.org/W4403928634","https://openalex.org/W7097179733","https://openalex.org/W2087228808","https://openalex.org/W1980690093","https://openalex.org/W2051985172"],"abstract_inverted_index":{"We":[0,88],"study":[1],"continuous-time":[2],"supercritical":[3],"branching":[4],"random":[5,9],"walks":[6],"in":[7,76,93,117,155],"space-inhomogeneous":[8],"environment":[10,94],"on":[11,147],"the":[12,17,50,58,69,73,77,106,110,118,129,139,152,159,164,168,172],"Hamming":[13],"cube":[14],"$\\{0,1,\\dots,b-1\\}^d$,":[15],"where":[16,135],"reproduction":[18,40,51,153],"laws":[19],"at":[20],"each":[21],"site":[22],"are":[23,44],"i.i.d.":[24],"sampled.":[25],"This":[26],"serves":[27],"as":[28,83],"an":[29,115,132,142],"idealized":[30],"model":[31,130],"for":[32,72,171],"RNA":[33],"sequence":[34],"evolution":[35],"with":[36],"mutation--selection":[37],"balance.":[38],"The":[39],"and":[41,46,96,113,162],"mutation":[42,60,165],"events":[43],"decoupled,":[45],"we":[47,104,144],"assume":[48],"that":[49,146],"law":[52,154],"has":[53],"essential":[54],"supremum":[55],"strictly":[56],"below":[57],"deterministic":[59,101,111],"rate.":[61],"Our":[62,122],"main":[63],"results":[64],"provide":[65],"tight":[66],"asymptotics":[67],"of":[68,109,128],"first-passage":[70,160,169],"times":[71,170],"model,":[74],"uniformly":[75],"origin--target":[78],"distance":[79],"$1\\le":[80],"m\\le":[81],"d$":[82],"$d\\to\\infty$,":[84],"conditional":[85],"upon":[86],"survival.":[87],"prove":[89],"both":[90],"quenched":[91],"tightness":[92,98],"probability":[95],"annealed":[97],"around":[99],"a":[100,148],"center.":[102],"Moreover,":[103],"identify":[105],"leading":[107],"order":[108,157],"center":[112],"develop":[114],"expansion":[116],"sparse-distance":[119],"regime":[120],"$m=o(d)$.":[121],"proof":[123],"technique":[124],"derives":[125],"quantitative":[126],"approximations":[127],"using":[131],"independent-visit":[133],"variant,":[134],"revisits":[136],"still":[137],"resample":[138],"environment.":[140],"As":[141],"application,":[143],"show":[145],"macroscopic":[149],"scale,":[150],"increasing":[151,163],"convex":[156],"decreases":[158],"times,":[161],"rate":[166],"increases":[167],"sparse":[173],"regime.":[174]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}