1996/04/30 by David Meyer, David A. Meyer · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Cellular Automata and Applications #Cellular automaton #Combinatorics #Computability, Logic, AI Algorithms #DNA and Biological Computing #Geometry #Homogeneous #Mathematical physics #Mathematics #Physics #Political science #Pure mathematics #Scalar (mathematics) #Theoretical physics #Unitary state #comp-gas #hep-th #nlin.CG #quant-ph
paper · pdf · doi:10.1016/s0375-9601(96)00745-1
7 pages, plain TeX, 3 PostScript figures included with epsf.tex (ignore the under/overfull \vbox error messages); minor changes (including title wording) in response to referee suggestions, also updated references; to appear in Phys. Lett. A
arxiv created 1996/10/25 · openalex publication_date 1996/12/01 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Failure to find homogeneous scalar unitary cellular automata (CA) in one dimension led to consideration of only ``approximately unitary'' CA---which motivated our recent proof of a No-go Lemma in one dimension. In this note we extend the one dimensional result to prove the absence of nontrivial homogeneous scalar unitary CA on Euclidean lattices in any dimension.