arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1903.06997cs.FL
收藏

Abel自动机群的扩张

Extensions of Abelian Automata Groups

Chris Grossack

摘要:

Nekrasevych和Sidki的一个定理表明,可以放置在Z^m上的Mealy自动机结构是由矩阵族(称为“1/2积分”)和Z^m中剩余向量e的选择参数化的。虽然所选矩阵的影响是很好理解的,但残差向量对所得结构的影响似乎是零星的。在本文中,我们通过识别一个初始结构时,e是第一个标准基向量的残差向量e的影响的特征。所有其他e的选择都是通过以我们精确的方式添加“分数元素”来扩展这个初始结构。

英文摘要:

A theorem of Nekrashevych and Sidki shows the Mealy Automata structures one can place on Z^m are parametrized by a family of matrices (called "1/2-integral") and a choice of residuation vector e in Z^m. While the impact of the chosen matrix is well understood, the impact of the residuation vector on the resulting structure is seemingly sporadic. In this paper we characterize the impact of the residuation vector e by recognizing an initial structure when e is the first standard basis vector. All other choices of e extend this initial structure by adding "fractional elements" in a way we make precise.

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

↑