On the Induction Operation for Shift Subspaces and Cellular Automata as Presentations of Dynamical Systems
| dc.creator | Capobianco, Silvio | |
| dc.date | 2007-11-26 | |
| dc.date | 2008-06-16 | |
| dc.date.accessioned | 2026-07-07T09:44:25Z | |
| dc.date.available | 2026-07-07T09:44:25Z | |
| dc.description | We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well-known that such transformations and spaces can be described "locally" via families of patterns and finitary functions; such descriptions can be re-used on groups larger than the original, usually defining non-isomorphic structures. We show how some of the properties of the "induced" entities can be deduced from those of the original ones, and vice versa; then, we show how to "simulate" the smaller structure into the larger one, and obtain a characterization in terms of group actions for the dynamical systems admitting of presentations via structures as such. Special attention is given to the class of sofic shifts. | |
| dc.description | 20 pages, no figures. Presented at LATA 2008. Extended version, submitted to Information and Computation | |
| dc.identifier | https://arxiv.org/abs/0711.3841 | |
| dc.identifier | http://arxiv.org/abs/0711.3841 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/162865 | |
| dc.subject | Dynamical Systems | |
| dc.subject | 37B15; 68Q80 | |
| dc.title | On the Induction Operation for Shift Subspaces and Cellular Automata as Presentations of Dynamical Systems | |
| dc.type | text |