Synchronous Networks Over Finite Fields

被引:7
作者
Wang, Jin [1 ]
Feng, Jun-e [1 ]
Yu, Yongyuan [1 ]
Huang, Hua-Lin [2 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[2] Huaqiao Univ, Sch Math Sci, Quanzhou 362021, Peoples R China
关键词
Boolean network; finite field; graph theory; synchronous network; CONSENSUS NETWORKS; TIME-DELAYS; SYNCHRONIZATION; SYSTEMS;
D O I
10.1109/TAC.2023.3243051
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article investigates the synchronization problem of networks over finite fields. First, based on the finite-field synchronizable property of matrices, a necessary and sufficient condition is derived for finite-field synchronous networks. Then, the inverse recursion subspaces of networks over finite fields are studied. It is revealed that the synchronization of finite-field networks can be determined by a fraction of states. Finally, as an application, the obtained results are generalized to a class of Boolean networks.
引用
收藏
页码:6907 / 6912
页数:6
相关论文
共 34 条
[1]  
Alman J, 2021, Disc Algorithms, P522
[2]   Synchronization in complex networks [J].
Arenas, Alex ;
Diaz-Guilera, Albert ;
Kurths, Jurgen ;
Moreno, Yamir ;
Zhou, Changsong .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2008, 469 (03) :93-153
[3]   AN OVERVIEW OF SYSTEMS STUDIES OF AUTOMATED HIGHWAY SYSTEMS [J].
BENDER, JG .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1991, 40 (01) :82-99
[4]   Synchronization of Arbitrarily Switched Boolean Networks [J].
Chen, Hongwei ;
Liang, Jinling ;
Huang, Tingwen ;
Cao, Jinde .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (03) :612-619
[5]   A Linear Representation of Dynamics of Boolean Networks [J].
Cheng, Daizhan ;
Qi, Hongsheng .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (10) :2251-2258
[6]  
Chi X. B., 1998, J. Numer. Methods Comput. Appl., V19, P28
[7]   Multi-Agent Systems: A Survey [J].
Dorri, Ali ;
Kanhere, Salil S. ;
Jurdak, Raja .
IEEE ACCESS, 2018, 6 :28573-28593
[8]   Information flow and cooperative control of vehicle formations [J].
Fax, JA ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1465-1476
[9]   Finding cycles in synchronous Boolean networks with applications to biochemical systems [J].
Heidel, J ;
Maloney, J ;
Farrow, C ;
Rogers, JA .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (03) :535-552
[10]  
Holland B, 2003, LECT N BIOINFORMAT, V2812, P165