La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Dynamics of Cellular Automata on Groups Dynamique des automates cellulaires sur les groupes

Shuichi YUKITA

  • Vues en texte intégral

    0

  • Citer

Résumé:

La théorie dynamique des automates cellulaires sur les groupes est développée. Les principaux résultats sont des extensions non euclidiennes des résultats de Sato et Honda sur la dynamique des automates cellulaires euclidiens. La notion de période d'une configuration est redéfinie de manière plus théorique groupale. La notion de co-fini La configuration remplace la notion de configuration périodique, où le nouveau terme lui est donné pour refléter et souligner l'importance de la finitude impliquée. Avec ces notions étendues ou substituées, les relations entre la préservabilité de période, l'injectivité et la stabilité de Poisson des cartes parallèles sont établies. Il est démontré que les groupes résiduellement finis donnent une propriété topologique intéressante selon laquelle les configurations co-finies sont denses dans l'espace de configuration.

Publication
IEICE TRANSACTIONS on Information Vol.E82-D No.10 pp.1316-1323
Date de publication
1999/10/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Automates, langages et théorie de l'informatique

Auteurs

Mots-clés

Table des matières