Limit set problem of multi-agent systems with finite states: An eigenvalue-based approach

作者：Wang Lin^*; Wang Xiaofan; Wang Jinhuan

来源：Journal of Systems Science and Complexity, 2015, 28(3): 570-579.

DOI：10.1007/s11424-015-3061-0

• Cellular automata
• eigenvalue
• finite states
• limit set
• multi-agent system
• nilpotent

This paper studies the limit set of multi-agent system with finite states, in which the system is converted into a linear system through an expansion of space. Then, the structure properties of the system matrix are investigated, and the relationships between the eigenvalues and the limit set are developed. As an application, the nilpotent problem of elementary cellular automata (ECA) known as algorithmically undecidable is considered, and all the nilpotent ECA are found out which consists of rules 0, 8, 64, 239, 253, 255.

• 出版日期2015-6
• 单位河北工业大学; 上海交通大学