Abstract | ||
---|---|---|
We consider the family of all the Cellular Automata (CA) sharingthe same local rule but have different memory. This family containsalso all the CA with memory m≤ 0 (one-sided CA) whichcan act both on Aℤand on Aℕ. We study several set theoretical andtopological properties for these classes. In particular weinvestigate if the properties of a given CA are preserved when weconsider the CA obtained by changing the memory of the original one(shifting operation). Furthermore we focus our attention to theone-sided CA acting on Aℕstarting fromthe one-sided CA acting on Aℤand havingthe same local rule (lifting operation). As a particularconsequence of these investigations, we prove that thelong-standing conjecture [Surjectivity $\Rightarrow$ Density of thePeriodic Orbits (DPO)] is equivalent to the conjecture [TopologicalMixing $\Rightarrow$ DPO]. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-73001-9_1 | CiE |
Keywords | Field | DocType |
fromthe one-sided ca,particular weinvestigate,thelong-standing conjecture,memory m,different memory,theone-sided ca,cellular automata,one-sided ca,set theoretical andtopological property,local rule,dynamic system,discrete time,shift operator | Topological dynamics,Cellular automaton,Discrete mathematics,Combinatorics,Pure mathematics,Conjecture,Mathematics,Discrete time dynamical systems | Conference |
Volume | ISSN | Citations |
4497 | 0302-9743 | 12 |
PageRank | References | Authors |
0.88 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luigi Acerbi | 1 | 43 | 2.95 |
alberto dennunzio | 2 | 318 | 38.17 |
Enrico Formenti | 3 | 400 | 45.55 |