Let V be a finite-dimensional vector space over a field K and let G be a countable amenable group. Let τ : V^G → V^G be a linear cellular automaton. We prove that τ is surjective if and only if it is pre-injective

The Garden of Eden Theorem for Linear Cellular Automata

CECCHERINI SILBERSTEIN T;
2006-01-01

Abstract

Let V be a finite-dimensional vector space over a field K and let G be a countable amenable group. Let τ : V^G → V^G be a linear cellular automaton. We prove that τ is surjective if and only if it is pre-injective
2006
amenability; group; cellular automaton; linear cellular automaton; mean dimension; surjunctivity
File in questo prodotto:
File Dimensione Formato  
ETDScc1.pdf

non disponibili

Licenza: Non specificato
Dimensione 170.42 kB
Formato Adobe PDF
170.42 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12070/5522
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 27
social impact