Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\) (Q1826233): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1214/aop/1176991158 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2110742462 / rank | |||
Normal rank |
Revision as of 19:16, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\) |
scientific article |
Statements
Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\) (English)
0 references
1989
0 references
Infinite particle systems and the corresponding finite systems often behave differently as time \(t\to \infty\). This difference can be crucial, since in statistical physics infinite systems are approximations for large, but finite systems and concerning simulation the situation is the other way round. Thus it is important to know how long it takes until this difference becomes apparent. In the present paper this question is studied for the basic voter model on \({\mathbb{Z}}^ d\). Unlike the infinite system, the finite system eventually reaches consensus with all states being 0 or 1. The author derives the asymptotics of the consensus time for \(\Lambda\) (N), the torus of side N in \({\mathbb{Z}}^ d\), as \(N\to \infty\). For its proof he uses the duality with coalescing random walks, for which he proves limit theorems with a hitting time limit theorem for ordinary random walks. These results are also of interest for themselves. Finally he considers the multitype voter model or stepping stone model, for which essentially the same results hold.
0 references
Infinite particle systems
0 references
statistical physics
0 references
coalescing random walks
0 references
voter model
0 references
stepping stone model
0 references