Cellular automata on group sets and the uniform Curtis–Hedlund–Lyndon theorem

04.10.2017

Erschienen in:

Verfasst von: Simon Wacker
Erschienen in: Natural Computing | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We introduce cellular automata whose cell spaces are left-homogeneous spaces, show that their global transition functions are closed under composition, prove a uniform as well as a topological variant of the Curtis–Hedlund–Lyndon theorem, and deduce that such an automaton is invertible if and only if its global transition function is bijective. Examples of left-homogeneous spaces are spheres, Euclidean spaces, as well as hyperbolic spaces acted on by isometries; uniform tilings acted on by symmetries; vertex-transitive graphs, in particular, Cayley graphs, acted on by automorphisms; groups acting on themselves by multiplication; and integer lattices acted on by translations.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Jetzt einloggen Kostenlos registrieren

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriger Artikel Cellular automata and finite groups

Nächster Artikel Waiting for the rapture: What can we do with computers to (hopefully) witness the emergence of life?

Metadaten
Literatur

Titel: Cellular automata on group sets and the uniform Curtis–Hedlund–Lyndon theorem
Verfasst von: Simon Wacker
Publikationsdatum: 04.10.2017
Verlag: Springer Netherlands
Erschienen in: Natural Computing / Ausgabe 3/2019
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-017-9645-y

Dieser Inhalt ist nur sichtbar, wenn du eingeloggt bist und die entsprechende Berechtigung hast.

Springer Professional

Cellular automata on group sets and the uniform Curtis–Hedlund–Lyndon theorem

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2019

Preface

A quantum-inspired vortex search algorithm with application to function optimization

Correction to: Granular computing in mosaicing of images from capsule endoscopy

A membrane computing framework for self-reconfigurable robots

Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models

Quantum information processing in the neighborhood of a black hole

Premium Partner