Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2510.17542 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912660747976704 |
|---|---|
| author | Păun, Udrea |
| author_facet | Păun, Udrea |
| contents | We give an extension of the $G$ 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 $G$ 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 $G$ 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 $2^{m}$ vertices, $m\geq 1,$ and a spanning subgraph isomorphic to the $m$-cube graph, distributed averaging is performed in $m$ steps -- this result can be extended -- research work -- for any graph with $n_{1}n_{2}...n_{t}$ vertices under certain conditions, where $t,$ $n_{1},n_{2},...,n_{t}\geq 2,$ and, in this case, distributed averaging is performed in $t$ steps. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_17542 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | $G$ Method and Finite-Time Consensus Păun, Udrea Probability We give an extension of the $G$ 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 $G$ 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 $G$ 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 $2^{m}$ vertices, $m\geq 1,$ and a spanning subgraph isomorphic to the $m$-cube graph, distributed averaging is performed in $m$ steps -- this result can be extended -- research work -- for any graph with $n_{1}n_{2}...n_{t}$ vertices under certain conditions, where $t,$ $n_{1},n_{2},...,n_{t}\geq 2,$ and, in this case, distributed averaging is performed in $t$ steps. |
| title | $G$ Method and Finite-Time Consensus |
| topic | Probability |
| url | https://arxiv.org/abs/2510.17542 |