Please use this identifier to cite or link to this item:
|Title:||Synchronization of networks over finite fields||Authors:||Meng, Min
|Keywords:||Engineering::Electrical and electronic engineering||Issue Date:||2020||Source:||Meng, M., Li, X. & Xiao, G. (2020). Synchronization of networks over finite fields. Automatica, 115, 108877-. https://dx.doi.org/10.1016/j.automatica.2020.108877||Project:||MOE2016-T2-1-119||Journal:||Automatica||Abstract:||In this paper, the synchronization problem for networks over finite fields is investigated, which is a generalization of consensus and provides a new perspective for networks of agents with limited capacities of memory and communication. It is assumed that the states and communication weights can only attain values from a finite alphabet equipped with a prime number of integers, termed finite fields, and operations are processed relying on modular arithmetic. For this synchronization problem, necessary and sufficient conditions are derived based on the transition graph of the studied network. The large number of nodes in the transition graph, dependent on the numbers of integers in finite fields and the agents, may lead to high computational cost and difficulties in verifying synchronization. To avoid this, an equivalent condition for synchronization of networks is provided by the characteristic polynomial of the studied network matrix. Furthermore, in a synchronized network over finite fields, the periodic behavior can be determined by the network matrix and the initial state.||URI:||https://hdl.handle.net/10356/152098||ISSN:||0005-1098||DOI:||10.1016/j.automatica.2020.108877||Rights:||© 2020 Elsevier Ltd. All rights reserved.||Fulltext Permission:||none||Fulltext Availability:||No Fulltext|
|Appears in Collections:||EEE Journal Articles|
Updated on May 23, 2022
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.