The averaging process on infinite graphs

Uložené v:
Podrobná bibliografia
Názov: The averaging process on infinite graphs
Autori: Gantert, Nina, Vilkas, Timo
Prispievatelia: Lund University, Lund University School of Economics and Management, LUSEM, Department of Statistics, Lunds universitet, Ekonomihögskolan, Statistiska institutionen, Originator
Zdroj: Alea. 22:815-823
Predmety: Natural Sciences, Mathematical Sciences, Probability Theory and Statistics, Naturvetenskap, Matematik, Sannolikhetsteori och statistik
Popis: We consider the averaging process on an infinite connected graph with bounded degree and independent, identically distributed starting values or initial opinions. Assuming that the law of the initial opinion of a vertex has a finite second moment, we show that the opinions of all vertices converge in L2 to the first moment of the law of the initial opinions. A key tool in the proof is the Sharing a drink procedure introduced by Olle Häggström.
Prístupová URL adresa: https://doi.org/10.30757/ALEA.v22-32
Databáza: SwePub
Popis
Abstrakt:We consider the averaging process on an infinite connected graph with bounded degree and independent, identically distributed starting values or initial opinions. Assuming that the law of the initial opinion of a vertex has a finite second moment, we show that the opinions of all vertices converge in L2 to the first moment of the law of the initial opinions. A key tool in the proof is the Sharing a drink procedure introduced by Olle Häggström.
ISSN:19800436
DOI:10.30757/ALEA.v22-32