{"id":"arxiv/2608.20600","url":"https://arxiv.org/abs/2608.20600","tags":["math.GR","cs.FL","math.DS"],"score":0,"title":"A characterization of the reversibility of linear cellular automata","domain":"math.GR","source":"arxiv","authors":["Alonso Castillo-Ramirez"],"reviews":0,"subject":"math.GR","summary":"Let $G$ be a group, let $\\mathbb{K}$ be a field, and let $V$ be a $\\mathbb{K}$-vector space. We prove that there exists a bijective linear cellular automaton $V^G\\to V^G$ whose inverse is not a cellular automaton if and only if $G$ is not locally finite and $\\dim_{\\mathbb{K}}V \\geq |\\mathbb{K}|^{\\aleph_0}$. This answers an open problem proposed by T. Ceccherini-Silberstein and M. Coornaert.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}