{"id":"https://openalex.org/W7221808968","doi":"https://doi.org/10.48550/arxiv.2610.18453","title":"The forward-loop-erased ants walk","display_name":"The forward-loop-erased ants walk","publication_year":2026,"publication_date":"2026-10-13","ids":{"openalex":"https://openalex.org/W7221808968","doi":"https://doi.org/10.48550/arxiv.2610.18453"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.18453","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.18453","pdf_url":"https://arxiv.org/pdf/2610.18453","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.18453","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133679026","display_name":"Wilfred Armfield","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Armfield, Wilfred","raw_affiliation_strings":["Department of Mathematical Sciences , University of Bath , Claverton Down , Bath BA2 7AY "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences , University of Bath , Claverton Down , Bath BA2 7AY ","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012438134","display_name":"C\u00e9cile Mailler","orcid":"https://orcid.org/0000-0002-0910-8320","observed_orcids":["https://orcid.org/0000-0002-0910-8320"]},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mailler, C\u00e9cile","raw_affiliation_strings":["Department of Mathematical Sciences , University of Bath , Claverton Down , Bath BA2 7AY "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences , University of Bath , Claverton Down , Bath BA2 7AY ","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I51601045"],"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":0.9810000061988831,"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.9810000061988831,"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/T13187","display_name":"Diffusion and Search Dynamics","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforced-random-walks","display_name":"reinforced random walks","score":0.828000009059906},{"id":"https://openalex.org/keywords/loop-erased-random-walk","display_name":"loop-erased random walk","score":0.7480000257492065},{"id":"https://openalex.org/keywords/pheromone-deposition","display_name":"pheromone deposition","score":0.8529999852180481},{"id":"https://openalex.org/keywords/shortest-path","display_name":"shortest path","score":0.824999988079071},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"stochastic approximation","score":0.9049999713897705},{"id":"https://openalex.org/keywords/ant-foraging","display_name":"ant foraging behavior","score":0.5879999995231628}],"concepts":[{"id":"https://openalex.org/C152630561","wikidata":"https://www.wikidata.org/wiki/Q6997750","display_name":"Nest (protein structural motif)","level":2,"score":0.8167999982833862},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6593000292778015},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6262000203132629},{"id":"https://openalex.org/C2908599536","wikidata":"https://www.wikidata.org/wiki/Q7386","display_name":"Formicoidea","level":4,"score":0.45579999685287476},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.43540000915527344},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43529999256134033},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3993000090122223},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.37610000371932983},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.35679998993873596},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.33149999380111694},{"id":"https://openalex.org/C97467695","wikidata":"https://www.wikidata.org/wiki/Q295802","display_name":"ANT","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3158999979496002},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31220000982284546},{"id":"https://openalex.org/C2780653484","wikidata":"https://www.wikidata.org/wiki/Q22651","display_name":"Hymenoptera","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C2780696480","wikidata":"https://www.wikidata.org/wiki/Q1251421","display_name":"Aculeata","level":3,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.18453","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.18453","pdf_url":"https://arxiv.org/pdf/2610.18453","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.18453","doi":"https://doi.org/10.48550/arxiv.2610.18453","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.18453","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.18453","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.18453","pdf_url":"https://arxiv.org/pdf/2610.18453","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221808968.pdf","grobid_xml":"https://content.openalex.org/works/W7221808968.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2101117303","https://openalex.org/W2232374552","https://openalex.org/W7127137140"],"related_works":["https://openalex.org/W4297904081","https://openalex.org/W4287643333","https://openalex.org/W3109920083","https://openalex.org/W3135550379","https://openalex.org/W4318578564","https://openalex.org/W657587916","https://openalex.org/W2155747688","https://openalex.org/W2986695794","https://openalex.org/W7127137140","https://openalex.org/W7098914828"],"abstract_inverted_index":{"In":[0,41,108,294],"this":[1,42,66,141,225,269,307],"paper,":[2],"we":[3],"study":[4],"a":[5,12,22,37,56,193],"new":[6,110,226],"variant":[7,111,227],"of":[8,14,21,24,39,49,84,92,112,144,181,188,208,228,251,264,288],"the":[9,19,30,44,47,70,78,81,90,93,101,113,115,122,125,138,152,169,172,179,186,197,200,206,213,229,232,236,240,243,262,265,275,286,296,303,311,313,318],"ants":[10,25,60,170,182,189,209],"walk:":[11],"model":[13,230,304],"reinforced":[15],"random":[16,63,86,280],"walks":[17,64,281],"for":[18,279],"phenomenon":[20],"colony":[23],"being":[26],"able":[27,221],"to":[28,124,137,162,184,199,203,217,222,302,310],"find":[29],"shortest":[31,173,233],"path":[32,195,234],"between":[33,239],"their":[34],"nest":[35,45,71,139,198,241],"and":[36,46,72,133,148,205,242,285],"source":[38,48,244],"food.":[40],"model,":[43,114],"food":[50,79,126,201],"are":[51,131,220],"two":[52],"distinguished":[53],"nodes":[54],"in":[55,306],"finite":[57],"graph.":[58,266],"The":[59,249],"perform":[61],"successive":[62],"on":[65,89,105,121,151,261,282,317],"graph,":[67],"started":[68],"at":[69,246],"stopped":[73],"when":[74,235],"they":[75,130],"first":[76],"hit":[77],"source;":[80],"transition":[82],"probabilities":[83],"each":[85,106],"walk":[87],"depends":[88],"trajectories":[91],"previous":[94],"ants,":[95],"through":[96],"some":[97],"edge-weights":[98],"that":[99,168,190,210,224,255],"represent":[100],"amount":[102],"pheromones":[103],"deposited":[104],"edge.":[107],"our":[109,252],"ant":[116,314],"(1)":[117],"forgets":[118],"loops":[119,316],"made":[120],"way":[123,312],"as":[127,129,178],"soon":[128],"made,":[132],"(2)":[134],"comes":[135],"back":[136],"following":[140],"loop-erased":[142],"version":[143],"its":[145],"forward":[146],"trajectory,":[147],"deposits":[149],"pheromone":[150],"edges":[153,215],"it":[154],"crosses":[155],"by":[156],"doing":[157],"so":[158],"(i.e.":[159],"adds":[160],"one":[161,204],"these":[163],"edges'":[164],"weights).":[165],"We":[166,219,267],"say":[167],"\"find":[171],"path\"":[174],"if,":[175],"almost":[176],"surely":[177],"number":[180],"tends":[183,202,216],"infinity,":[185],"proportion":[187,207],"travel":[191,211],"along":[192,212],"graph-geodesic":[194],"from":[196],"remaining":[214],"zero.":[218],"prove":[223,268],"finds":[231],"graph":[237],"distance":[238],"is":[245,254,257,300],"most":[247],"2.":[248],"strength":[250],"result":[253,270],"there":[256],"no":[258],"other":[259],"assumption":[260],"shape":[263],"using":[271],"stochastic":[272],"approximation":[273],"theory,":[274],"electrical":[276],"network":[277],"method":[278],"weighted":[283,289],"graphs,":[284],"theory":[287],"uniform":[290],"spanning":[291],"trees":[292],"(WUSTs).":[293],"particular,":[295],"link":[297],"with":[298],"WUSTs":[299],"unique":[301],"studied":[305],"paper":[308],"due":[309],"erases":[315],"outward":[319],"journey.":[320]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-15T00:00:00"}