$G$ Method and Finite-Time Consensus
Abstract
We give an extension of the method, with results, the extension and results being partly suggested by the finite Markov chains and specially by the finite-time consensus problem for the DeGroot model and that for the DeGroot model on distributed systems. For the (homogeneous and nonhomogeneous) DeGroot model, using the method, a result for reaching a partial or total consensus in a finite time is given. Further, we consider a special submodel/case of the DeGroot model, with examples and comments -- a subset/subgroup property is discovered. For the DeGroot model on distributed systems, using the method too, we have a result for reaching a partial or total (distributed) consensus in a finite time similar to that for the DeGroot model for reaching a partial or total consensus in a finite time. Then we show that for any connected graph having vertices, and a spanning subgraph isomorphic to the -cube graph, distributed averaging is performed in steps -- this result can be extended -- research work -- for any graph with vertices under certain conditions, where and, in this case, distributed averaging is performed in steps.
Cite
@article{arxiv.2510.17542,
title = {$G$ Method and Finite-Time Consensus},
author = {Udrea Păun},
journal= {arXiv preprint arXiv:2510.17542},
year = {2025}
}