English

$G$ Method and Finite-Time Consensus

Probability 2025-10-21 v1

Abstract

We give an extension of the GG 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 GG 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 GG 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 2m2^{m} vertices, m1,m\geq 1, and a spanning subgraph isomorphic to the mm-cube graph, distributed averaging is performed in mm steps -- this result can be extended -- research work -- for any graph with n1n2...ntn_{1}n_{2}...n_{t} vertices under certain conditions, where t,t, n1,n2,...,nt2,n_{1},n_{2},...,n_{t}\geq 2, and, in this case, distributed averaging is performed in tt steps.

Keywords

Cite

@article{arxiv.2510.17542,
  title  = {$G$ Method and Finite-Time Consensus},
  author = {Udrea Păun},
  journal= {arXiv preprint arXiv:2510.17542},
  year   = {2025}
}
R2 v1 2026-07-01T06:47:36.689Z