{"id":"https://openalex.org/W7204123502","doi":"https://doi.org/10.48550/arxiv.2608.20600","title":"A characterization of the reversibility of linear cellular automata","display_name":"A characterization of the reversibility of linear cellular automata","publication_year":2026,"publication_date":"2026-08-20","ids":{"openalex":"https://openalex.org/W7204123502","doi":"https://doi.org/10.48550/arxiv.2608.20600"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.20600","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.20600","pdf_url":"https://arxiv.org/pdf/2608.20600","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/2608.20600","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035086666","display_name":"Alonso Castillo-Ramirez","orcid":"https://orcid.org/0000-0002-2020-8699","observed_orcids":["https://orcid.org/0000-0002-2020-8699"]},"institutions":[{"id":"https://openalex.org/I193181351","display_name":"Universidad de Guadalajara","ror":"https://ror.org/043xj7k26","country_code":"MX","type":"education","lineage":["https://openalex.org/I193181351"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Castillo-Ramirez, Alonso","raw_affiliation_strings":["Departamento de Matem\u00e1ticas , Centro Universitario de Ciencias Exactas e Ingenier\u00edas , Universidad de Guadalajara , Guadalajara , M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas , Centro Universitario de Ciencias Exactas e Ingenier\u00edas , Universidad de Guadalajara , Guadalajara , M\u00e9xico","institution_ids":["https://openalex.org/I193181351"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035086666"],"corresponding_institution_ids":["https://openalex.org/I193181351"],"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/T12162","display_name":"Cellular Automata and Applications","score":0.9731000065803528,"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.9731000065803528,"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/T11567","display_name":"semigroups and automata theory","score":0.006500000134110451,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/linear-cellular-automata","display_name":"linear cellular automata","score":0.9869999885559082},{"id":"https://openalex.org/keywords/reversibility","display_name":"reversibility","score":0.9739999771118164},{"id":"https://openalex.org/keywords/locally-finite-groups","display_name":"locally finite groups","score":0.7799999713897705},{"id":"https://openalex.org/keywords/vector-spaces-over-fields","display_name":"vector spaces over fields","score":0.671999990940094},{"id":"https://openalex.org/keywords/group-actions-on-vector-spaces","display_name":"group actions on vector spaces","score":0.6269999742507935}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.7387999892234802},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.6186000108718872},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5924000144004822},{"id":"https://openalex.org/C181266644","wikidata":"https://www.wikidata.org/wiki/Q7318293","display_name":"Reversible cellular automaton","level":5,"score":0.5893999934196472},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5629000067710876},{"id":"https://openalex.org/C13743347","wikidata":"https://www.wikidata.org/wiki/Q4812203","display_name":"Asynchronous cellular automaton","level":5,"score":0.453000009059906},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.42640000581741333},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4244000017642975},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.414000004529953},{"id":"https://openalex.org/C194525867","wikidata":"https://www.wikidata.org/wiki/Q5265707","display_name":"Deterministic automaton","level":3,"score":0.40070000290870667},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.40059998631477356},{"id":"https://openalex.org/C63497236","wikidata":"https://www.wikidata.org/wiki/Q4927188","display_name":"Block cellular automaton","level":5,"score":0.39899998903274536},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.39570000767707825},{"id":"https://openalex.org/C75745568","wikidata":"https://www.wikidata.org/wiki/Q5165519","display_name":"Continuous spatial automaton","level":5,"score":0.37610000371932983},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.37229999899864197},{"id":"https://openalex.org/C165753454","wikidata":"https://www.wikidata.org/wiki/Q1020380","display_name":"B\u00fcchi automaton","level":4,"score":0.3709000051021576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31619998812675476},{"id":"https://openalex.org/C21720249","wikidata":"https://www.wikidata.org/wiki/Q5165460","display_name":"Continuous automaton","level":5,"score":0.2912999987602234},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2847000062465668},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.26669999957084656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.20600","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.20600","pdf_url":"https://arxiv.org/pdf/2608.20600","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.2608.20600","doi":"https://doi.org/10.48550/arxiv.2608.20600","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.20600","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:2608.20600","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.20600","pdf_url":"https://arxiv.org/pdf/2608.20600","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/W7204123502.pdf","grobid_xml":"https://content.openalex.org/works/W7204123502.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W2000270556","https://openalex.org/W2045378373","https://openalex.org/W2158602175","https://openalex.org/W3115822359","https://openalex.org/W4390811530","https://openalex.org/W7165672801","https://openalex.org/W7166729299"],"related_works":["https://openalex.org/W7166729299","https://openalex.org/W2045378373","https://openalex.org/W1675638465","https://openalex.org/W1986823105","https://openalex.org/W2036123305","https://openalex.org/W1966050360","https://openalex.org/W7061986374","https://openalex.org/W2963952420","https://openalex.org/W7165672801","https://openalex.org/W2971813090"],"abstract_inverted_index":{"Let":[0],"$G$":[1,40],"be":[2,7,13],"a":[3,8,14,22,33],"group,":[4],"let":[5,11],"$\\mathbb{K}$":[6],"field,":[9],"and":[10,37,45,68],"$V$":[12],"$\\mathbb{K}$-vector":[15],"space.":[16],"We":[17],"prove":[18],"that":[19],"there":[20],"exists":[21],"bijective":[23],"linear":[24],"cellular":[25,34],"automaton":[26,35],"$V^G\\to":[27],"V^G$":[28],"whose":[29],"inverse":[30],"is":[31,41,52],"not":[32,42],"if":[36,39],"only":[38],"locally":[43],"finite":[44],"$\\dim_{\\mathbb{K}}V":[46],"\\geq":[47],"|\\mathbb{K}|^{\\aleph_0}$.":[48],"In":[49],"particular,":[50],"$|\\mathbb{K}|^{\\aleph_0}$":[51],"the":[53],"exact":[54],"dimension":[55],"threshold":[56],"for":[57],"non-reversibility.":[58],"This":[59],"answers":[60],"an":[61],"open":[62],"problem":[63],"proposed":[64],"by":[65],"T.":[66],"Ceccherini-Silberstein":[67],"M.":[69],"Coornaert.":[70]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-08-25T00:00:00"}