Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/152098
Title: Synchronization of networks over finite fields
Authors: Meng, Min
Li, Xiuxian
Xiao, Gaoxi
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

Page view(s)

64
Updated on Jan 17, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.