arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.0169cs.FLcond-mat.stat-mechmath.CO
收藏

阿贝尔网络II。停止所有输入

Abelian networks II. Halting on all inputs

Benjamin Bond, Lionel Levine

摘要:

阿贝尔网络是满足局部交换性条件的通信自动机系统。我们证明了有限不可约阿贝尔网络在所有输入上停止当且仅当其生产矩阵的所有特征值都位于开单位圆盘中。

英文摘要:

Abelian networks are systems of communicating automata satisfying a local commutativity condition. We show that a finite irreducible abelian network halts on all inputs if and only if all eigenvalues of its production matrix lie in the open unit disk.

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

↑