首页/论文/0906.4891

arXiv 0906.48912009-06-26math.GRmath.DS

局部有限群的线性元胞自动机刻画

On a characterization of locally finite groups in terms of linear cellular automata

Tullio Ceccherini-Silberstein, Michel Coornaert

发表信息：: J. Cell. Autom. 6 (2011), 207-213

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

证明了群$G$是局部有限的当且仅当$G$上的每个满射的有限维字母表实（或复）线性元胞自动机是内射的.

英文摘要：

We prove that a group $G$ is locally finite if and only if every surjective real (or complex) linear cellular automaton with finite-dimensional alphabet over $G$ is injective.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

具体范畴上元胞自动机的可选性和可逆性

Surjunctivity and reversibility of cellular automata over concrete categories

根据Misha Gromov的思想，我们研究了在某些具体范畴上定义的元胞自动机的超接性和可逆性。

2012-04-03math.DSmath.GR

论细胞自动机

On Cellular Automata

本研究将细胞自动机推广至群宇宙，提出φ-细胞自动机，建立广义Curtis-Hedlund定理与线性理论，并定义覆盖映射，在循环图上推导商覆盖结果，深化代数与拓扑理解。

2025-02-26math.DSmath.GR

关于代数细胞自动机

On algebraic cellular automata

我们研究代数细胞自动机的一些一般性质，即，元胞自动机的字母表是仿射代数集和局部定义的正规映射的群体。当基域不可数且代数闭时，我们证明了这样的元胞自动机在构形空间上关于预离散拓扑总是有一个闭象，并且只要它们是双射的，它们就是可逆的.

2011-03-01math.AGmath.DSmath.GR

在本文中，我们开始研究细胞自动机的货架上。机架$R$是具有自分配二元运算的集合。机架$R$作用于配置集$A^R$，从$R$到配置集$A$。我们定义的细胞自动机上的机架$R$作为一个连续的自映射的$A^R$定义从一个系统的本地规则。机架上的元胞自动机不与机架动作交换。然而，在一定条件下，货架上的元胞自动机与货架动作是可互换的。我们研究了机架上的等变元胞自动机（与机架作用交换），并证明了这些元胞自动机的几个性质，包括Curtis-Hedlund的群上的元胞自动机定理的模拟。

2018-07-30math.GR

顺从半群上细胞自动机的Myhill性质

The Myhill property for cellular automata on amenable semigroups

设$S$是可消左顺从半群，$A$是有限集.证明了每个预内射元胞自动机$τ\colon A^S \to A^S$都是满射的。

2013-04-12math.DSmath.FAmath.GR

线性元胞自动机、对偶与sofic群

Linear cellular automata, duality and sofic groups

对于任意非顺从群$G$和域$K$，我们构造了一个非预内射满射线性元胞自动机。这肯定地回答了Ceccherini-Silberstein和Coornaert的专著《元胞自动机和群》中的开放问题（OP-14）。对于线性元胞自动机，我们还以一种直接的方式重新证明了Capobianco，Kari和Taati关于sofic群上的元胞自动机是单射的当且仅当它们是后满射的结果.这些结果来自于群环上矩阵的相关考虑：我们证明了矩阵的核和它的伴随像是相互正交的。这就产生了“对偶元胞自动机”的概念，当且仅当原元胞自动机是满射时，它是前内射的，当且仅当原元胞自动机是后满射时，它是内射的。

2017-06-24math.GR

更多相关论文收起更多论文

On reversible asynchronous non-uniform cellular automata

We study the class of asynchronous non-uniform cellular automata (ANUCA) over an arbitrary group universe with multiple local transition rules. We introduce the notion of stable injectivity, stable reversibility, stable post-surjectivity and investigate several dynamical properties of such automata. In particular, we establish the equivalence between reversibility, stable reversibility, and stable injectivity for ANUCA. We also prove the invertibility of several classes of injective and stably injective ANUCA. Counter-examples are given to highlight the differences between cellular automata an…

2022-03-02cs.DMcs.FLmath.DS

关于细胞自动机的Moore定理的逆定理

A converse to Moore's theorem on cellular automata

我们证明了一个逆摩尔的“伊甸园”定理：一组G是顺从的，当且仅当所有的细胞自动机生活在G承认相互可擦模式也承认伊甸园。它已经被证明，顺从性可以用元胞自动机来表征。我们证明了这个猜想的第一部分。

2007-09-26cs.ITmath.COmath.DS

A note on cellular automata

For an arbitrary group $G$ and arbitrary set $A$, we define a monoid structure on the set of all uniformly continuous functions $A^G\to A$ and then we show that it is naturally isomorphic to the monoid of cellular automata $\mathrm{CA}(G, A)$. This gives a new equivalent definition of a cellular automaton over the group $G$ with alphabet set $A$. We use this new interpretation to give a simple proof of the theorem of Curtis-Hedlund.

2019-01-29math.GR