{"id":"https://openalex.org/W7225787258","doi":"https://doi.org/10.5281/zenodo.24142621","title":"Small self-repairing two-pattern networks under a Life-like band rule: exhaustive verification at 65, 40, 34 and 31 vertices","display_name":"Small self-repairing two-pattern networks under a Life-like band rule: exhaustive verification at 65, 40, 34 and 31 vertices","publication_year":2026,"publication_date":"2026-11-11","ids":{"openalex":"https://openalex.org/W7225787258","doi":"https://doi.org/10.5281/zenodo.24142621"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24142621","doi":"https://doi.org/10.5281/zenodo.24142621","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24142621","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24142621","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5161461061","display_name":"Halil Talha Ertan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ertan, Halil Talha","raw_affiliation_strings":["Independent researcher, Istanbul"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent researcher, Istanbul","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5161461061"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":9.999999747378752e-05,"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":[],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7246999740600586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6988999843597412},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5812000036239624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5156999826431274},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46709999442100525},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.38440001010894775},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.34869998693466187},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.33899998664855957},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.32499998807907104},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.29649999737739563},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2524000108242035}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24142621","doi":"https://doi.org/10.5281/zenodo.24142621","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24142621","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24142622","doi":"https://doi.org/10.5281/zenodo.24142622","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24142622","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24142621","doi":"https://doi.org/10.5281/zenodo.24142621","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24142621","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"node":[1,78],"of":[2,18,74,93,104,156,164,171,215,241,308,364,383],"a":[3,212,238,306,318,326,345],"fixed":[4],"graph":[5,176,332],"is":[6,32,150,207,304],"ON":[7,23],"at":[8,75,106],"the":[9,16,33,68,118,131,147,157,165,174,181,190,208,220,235,322,331,360,365,376,380,387],"next":[10],"step":[11],"if":[12,15],"and":[13,39,65,86,117,126,183,196,225,288,298,313,325,344,350,362,368],"only":[14,232],"fraction":[17],"its":[19],"neighbours":[20],"that":[21,98,205,218,254],"are":[22,122,154,193,276,352],"lies":[24],"in":[25,113,211,295,299,386],"[1/6,":[26],"1/2].":[27],"On":[28],"6-regular":[29,216],"graphs":[30,52,81,133,227,261,361],"this":[31,55,230],"Life-like":[34],"totalistic":[35],"rule":[36,56,284],"with":[37,330,372],"birth":[38],"survival":[40],"on":[41,53,256],"1,":[42],"2":[43],"or":[44,269],"3":[45],"live":[46],"neighbours.":[47],"We":[48,202],"give":[49],"five":[50],"explicit":[51],"which":[54],"stores":[57,99],"two":[58,94,249,334],"(in":[59],"one":[60],"case":[61],"four)":[62],"fixed-point":[63],"patterns":[64],"returns":[66,177],"to":[67,354],"stored":[69],"pattern":[70,163],"after":[71],"every":[72,257,356],"perturbation":[73,103,340],"most":[76,107],"three":[77,108],"states.":[79],"The":[80,223,260,283,302],"have":[82,292],"65,":[83],"40,":[84],"34":[85],"31":[87],"vertices,":[88],"plus":[89],"an":[90,265],"80-vertex":[91],"chain":[92],"coupled":[95],"40-vertex":[96,166,175,221],"modules":[97],"four":[100],"patterns.":[101],"Every":[102],"radius":[105,149,287],"was":[109],"enumerated,":[110],"477,802":[111],"cases":[112],"total.":[114],"None":[115],"fails,":[116],"worst":[119],"repair":[120,134],"times":[121],"3,":[123],"4,":[124],"5":[125],"8":[127,189],"synchronous":[128],"updates,":[129],"so":[130,146],"smaller":[132],"more":[135,178],"slowly.":[136],"For":[137],"each":[138,162],"object,":[139],"some":[140],"four-flip":[141,159],"perturbations":[142],"do":[143],"not":[144,277,317],"return,":[145],"guaranteed":[148],"exactly":[151],"three.":[152],"Examples":[153],"120":[155],"91,390":[158],"sets":[160],"for":[161],"graph.":[167,222],"Under":[168],"random":[169,339],"damage":[170],"k":[172,187],"flips":[173],"often":[179],"than":[180],"34-":[182,224],"31-vertex":[184,226],"graphs.":[185],"At":[186],"=":[188,199],"return":[191],"rates":[192],"0.883,":[194],"0.768":[195],"0.644":[197],"(N":[198],"20,000":[200],"each).":[201],"also":[203],"prove":[204],"40":[206],"smallest":[209],"size":[210],"natural":[213],"class":[214],"constructions":[217],"contains":[219],"get":[228],"below":[229],"bound":[231],"by":[233,248,264,271,279],"leaving":[234],"class,":[236,285],"using":[237],"few":[239],"vertices":[240],"lower":[242],"degree.":[243],"All":[244],"numbers":[245],"were":[246,262,370],"produced":[247,371],"independently":[250],"written":[251],"exhaustive":[252,336],"checkers":[253],"agree":[255],"repair-time":[258],"histogram.":[259],"designed":[263],"AI":[266,358,373,384],"research":[267],"agent":[268],"found":[270],"AI-assisted":[272],"simulated":[273],"annealing;":[274],"they":[275],"grown":[278],"any":[280],"physical":[281],"process.":[282],"correction":[286],"failure-set":[289],"counting":[290],"all":[291,338],"close":[293],"precedents":[294],"associative":[296],"memory":[297],"bit-flipping":[300],"decoding.":[301],"contribution":[303],"therefore":[305],"set":[307],"small,":[309],"fully":[310],"verified":[311],"instances":[312],"their":[314],"size-time":[315],"data,":[316],"new":[319],"mechanism.":[320],"Files:":[321],"manuscript":[323],"(PDF)":[324],"reproduction":[327],"package":[328],"(paper2_repro.zip)":[329],"definitions,":[333],"independent":[335],"checkers,":[337],"masks,":[341],"run":[342],"logs":[343],"claims":[346],"ledger.":[347],"Python":[348],"3.11":[349],"NumPy":[351],"sufficient":[353],"re-run":[355],"number.":[357],"use:":[359],"much":[363],"checking":[366],"code":[367],"text":[369],"assistance":[374],"under":[375],"author's":[377],"direction;":[378],"see":[379],"section":[381],"'Use":[382],"tools'":[385],"manuscript.":[388]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2026-11-12T00:00:00"}