{"id":"https://openalex.org/W7206150601","doi":"https://doi.org/10.48550/arxiv.2609.00110","title":"Phase Transition and Fluctuation Results for First-Passage Percolation on Spread-Out Cycle Graphs","display_name":"Phase Transition and Fluctuation Results for First-Passage Percolation on Spread-Out Cycle Graphs","publication_year":2026,"publication_date":"2026-08-31","ids":{"openalex":"https://openalex.org/W7206150601","doi":"https://doi.org/10.48550/arxiv.2609.00110"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.00110","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.00110","pdf_url":"https://arxiv.org/pdf/2609.00110","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/2609.00110","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5144381027","display_name":"Partha S. Dey","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dey, Partha S.","raw_affiliation_strings":["Department of Mathematics , University of Illinois Urbana-Champaign , Urbana , Illinois 61801"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , University of Illinois Urbana-Champaign , Urbana , Illinois 61801","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102942398","display_name":"Daecheol Kim","orcid":"https://orcid.org/0000-0001-8587-5380","observed_orcids":["https://orcid.org/0000-0001-8587-5380"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kim, Daecheol","raw_affiliation_strings":["Department of Mathematics , University of Illinois Urbana-Champaign , Urbana , Illinois 61801"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , University of Illinois Urbana-Champaign , Urbana , Illinois 61801","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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":0.9980000257492065,"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":0.9980000257492065,"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/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.00039999998989515007,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/first-passage-percolation","display_name":"first-passage percolation","score":0.9990000128746033},{"id":"https://openalex.org/keywords/passage-time","display_name":"passage time","score":0.8500000238418579},{"id":"https://openalex.org/keywords/hop-count","display_name":"hop count","score":0.8379999995231628},{"id":"https://openalex.org/keywords/extreme-value-statistics","display_name":"extreme value statistics","score":0.6029999852180481},{"id":"https://openalex.org/keywords/non-gaussian-fluctuations","display_name":"non-Gaussian fluctuations","score":0.6830000281333923},{"id":"https://openalex.org/keywords/central-limit-theorem","display_name":"central limit theorem","score":0.6539999842643738},{"id":"https://openalex.org/keywords/law-of-large-numbers","display_name":"law of large numbers","score":0.8849999904632568}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6880999803543091},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.5246000289916992},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5038999915122986},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.49709999561309814},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.476500004529953},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.4551999866962433},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4357999861240387},{"id":"https://openalex.org/C2780457167","wikidata":"https://www.wikidata.org/wiki/Q17156484","display_name":"Percolation (cognitive psychology)","level":2,"score":0.4074000120162964},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.40720000863075256},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.365200012922287},{"id":"https://openalex.org/C2729557","wikidata":"https://www.wikidata.org/wiki/Q7167170","display_name":"Percolation threshold","level":3,"score":0.3635999858379364},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C177731217","wikidata":"https://www.wikidata.org/wiki/Q2622244","display_name":"Mesoscopic physics","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C15867958","wikidata":"https://www.wikidata.org/wiki/Q5280413","display_name":"Directed percolation","level":4,"score":0.3116999864578247},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C112401455","wikidata":"https://www.wikidata.org/wiki/Q178036","display_name":"Brownian motion","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C185767445","wikidata":"https://www.wikidata.org/wiki/Q207952","display_name":"Law of large numbers","level":3,"score":0.29789999127388},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.27250000834465027},{"id":"https://openalex.org/C2779806530","wikidata":"https://www.wikidata.org/wiki/Q4956437","display_name":"Branching random walk","level":3,"score":0.2705000042915344},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2605000138282776},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25529998540878296},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.25380000472068787}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.00110","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.00110","pdf_url":"https://arxiv.org/pdf/2609.00110","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.2609.00110","doi":"https://doi.org/10.48550/arxiv.2609.00110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.00110","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:2609.00110","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.00110","pdf_url":"https://arxiv.org/pdf/2609.00110","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7206150601.pdf","grobid_xml":"https://content.openalex.org/works/W7206150601.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1629366105","https://openalex.org/W1640226830","https://openalex.org/W1752963096","https://openalex.org/W1908254782","https://openalex.org/W1968939650","https://openalex.org/W1998334622","https://openalex.org/W2000985696","https://openalex.org/W2001244791","https://openalex.org/W2013240448","https://openalex.org/W2031541804","https://openalex.org/W2032332507","https://openalex.org/W2035113036","https://openalex.org/W2048794744","https://openalex.org/W2049189093","https://openalex.org/W2061233739","https://openalex.org/W2065630310","https://openalex.org/W2086000598","https://openalex.org/W2099610463","https://openalex.org/W2100172709","https://openalex.org/W2108614537","https://openalex.org/W2112090702","https://openalex.org/W2112911366","https://openalex.org/W2118063850","https://openalex.org/W2118206701","https://openalex.org/W2126243054","https://openalex.org/W2126545263","https://openalex.org/W2134865468","https://openalex.org/W2152856977","https://openalex.org/W2152937851","https://openalex.org/W2154516284","https://openalex.org/W2159644837","https://openalex.org/W2163570670","https://openalex.org/W2172287576","https://openalex.org/W2273740195","https://openalex.org/W2316151760","https://openalex.org/W2326877010","https://openalex.org/W2343433175","https://openalex.org/W2625708120","https://openalex.org/W2800402311","https://openalex.org/W2810495971","https://openalex.org/W2912213511","https://openalex.org/W2972494071","https://openalex.org/W3037085755","https://openalex.org/W3104374707","https://openalex.org/W3200874835","https://openalex.org/W4287448525","https://openalex.org/W4401919394","https://openalex.org/W4416729498","https://openalex.org/W7172272987"],"related_works":["https://openalex.org/W7172272987","https://openalex.org/W4416110904","https://openalex.org/W3103476082","https://openalex.org/W7147229331","https://openalex.org/W4300502683","https://openalex.org/W2051608304","https://openalex.org/W2950007321","https://openalex.org/W1968744002","https://openalex.org/W2112911366","https://openalex.org/W1970259393"],"abstract_inverted_index":{"We":[0,24,75,109,168,200],"study":[1],"first-passage":[2],"percolation":[3],"on":[4],"the":[5,37,45,48,52,61,64,68,83,91,118,141,147,151,160,171,187,192,208,214,217,220,233,237],"$\\ell$-spread-out":[6],"one-dimensional":[7,107],"cycle":[8],"of":[9,51,63,113,121,194,204,219,222],"size":[10],"$n$,":[11],"where":[12],"vertices":[13,59],"are":[14],"connected":[15,165],"if":[16],"their":[17],"graph":[18,161],"distance":[19],"is":[20],"at":[21],"most":[22],"$\\ell$.":[23],"assign":[25],"i.i.d.~non-negative":[26],"random":[27,99,125],"weights":[28],"from":[29,252],"a":[30,96,106,111,122,128,163,176,202,248],"Weibull":[31],"distribution":[32],"$\u03c9_e":[33],"\\sim":[34],"\\mathrm{Exp}(1)^{1/\u03b8}$":[35],"to":[36,105,175,256],"edges":[38],"for":[39,157,207,232],"$\u03b8>0$":[40],"fixed.":[41],"This":[42],"paper":[43],"investigates":[44],"transition":[46,215,231],"in":[47,216],"asymptotic":[49],"behavior":[50],"passage":[53,172,234],"time":[54,173,235],"$T_n$":[55,223],"between":[56,224],"two":[57,77,195,226],"typical":[58],"and":[60,138],"hop-count":[62,143],"optimal":[65,92],"path":[66,93],"as":[67],"connectivity":[69,239],"parameter":[70],"$\\ell$":[71],"diverges":[72],"with":[73,132,146,180],"$n$.":[74],"identify":[76],"fundamentally":[78],"distinct":[79],"geometric":[80],"regimes.":[81],"In":[82,150],"mesoscopic":[84],"regime":[85,153],"($1":[86],"\\ll":[87,89],"\\ell":[88],"n$),":[90],"locally":[94],"mimics":[95],"spatial":[97,148,253],"branching":[98,124],"walk":[100],"but":[101],"remains":[102],"globally":[103],"constrained":[104],"geometry.":[108],"establish":[110,201],"law":[112,203],"large":[114,205],"numbers":[115,206],"characterized":[116],"by":[117,191],"front":[119],"speed":[120],"Crump--Mode--Jagers":[123],"walk,":[126],"prove":[127,169],"central":[129],"limit":[130,189],"theorem":[131],"Gaussian":[133,254],"fluctuations":[134,255],"when":[135],"$\\ell\\ll":[136],"n^{1/4}$,":[137],"show":[139],"that":[140,170],"expected":[142],"grows":[144],"proportionally":[145],"distance.":[149],"macroscopic":[152],"($\\ell":[154],"\\approx":[155],"\u03bbn$":[156],"$\u03bb\\in":[158],"(0,1/2)$),":[159],"becomes":[162],"highly":[164],"mean-field":[166,257],"network.":[167],"collapses":[174],"$\\log":[177],"n$":[178],"scale":[179],"constant":[181],"order":[182,218,230],"non-Gaussian":[183],"fluctuations,":[184],"explicitly":[185],"determining":[186],"extreme-value":[188,258],"driven":[190],"collision":[193],"independent":[196],"non-spatial":[197],"CMJ":[198],"processes.":[199],"hop-count.":[209],"Finally,":[210],"we":[211],"rigorously":[212],"trace":[213],"mean":[221],"these":[225],"regimes,":[227],"demonstrating":[228],"an":[229],"across":[236],"critical":[238],"threshold":[240],"$\\ell":[241],"\\asymp":[242],"n/\\log":[243],"n$.":[244],"Our":[245],"results":[246],"provide":[247],"comprehensive":[249],"deterministic-range":[250],"interpolation":[251],"fluctuations.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-03T00:00:00"}