Coalescing random walks and voter model consensus times on the torus in Z^ d
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.
- Some limit theorems for voter model occupation times
- Meeting times for independent Markov chains
- Collision times and exit times from cones: A duality
- The consensus times of the majority vote process on a torus
- Multiple scale analysis of clusters in spatial branching models
- The electrical resistance of a graph captures its commute and cover times
- Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating
- Weak atomic convergence of finite voter models toward Fleming-Viot processes
- A mathematical formalism for natural selection with arbitrary spatial and genetic structure
- Evolution of states in a continuum migration model
- The stepping stone model. II: Genealogies and the infinite sites model
- Consolidation rates for two interacting systems in the plane
- The stepping stone model: New formulas expose old myths
- Finite and infinite systems of interacting diffusions
- The spatial \(\Lambda\)-Fleming-Viot process on a large torus: genealogies in the presence of recombination
- A note on maximizing the spread of influence in social networks
- Passage time from four to two blocks of opinions in the voter model and walks in the quarter plane
- Chaotic time dependence in a disordered spin system
- An interplay between attraction and repulsion in infinite populations
- Two-type annihilating systems on the complete and star graph
- Precise asymptotics of some meeting times arising from the voter model on large random regular graphs
- Approach to consensus in models of continuous-opinion dynamics: a study inspired by the physics of granular gases
- Mean field behavior during the big bang regime for coalescing random walks
- Coexistence for a population model with forest fire epidemics
- Consensus in the Hegselmann-Krause model
- Influence of dumping on a noniterative spatial dynamics
- Game-based coalescence in multi-agent systems
- From coalescing random walks on a torus to Kingman's coalescent
- Mixing times for a constrained Ising process on the two-dimensional torus at low density
- Weak convergence of the localized disturbance flow to the coalescing Brownian flow
- Metastable Markov chains
- Measures of success in a class of evolutionary models with fixed population size and structure
- Kawasaki dynamics in continuum: micro- and mesoscopic descriptions
- Different clustering regimes in systems of hierarchically interacting diffusions
- Voter and majority dynamics with biased and stubborn agents
- Fixation probabilities in evolutionary dynamics under weak selection
- The replicator equation in stochastic spatial evolutionary games
- Evolutionary games on the torus with weak selection
- How mutation affects evolutionary games on graphs
- Coalescing random walks and voting on graphs
- Coalescence and meeting times on \(n\)-block Markov chains
- Ordering in voter models on networks: exact reduction to a single-coordinate diffusion
- Ordering dynamics of the multi-state voter model
- Genealogies in simple models of evolution
- Finite particle systems and infection models
- Interacting particle systems as stochastic social dynamics
- Mean field conditions for coalescing random walks
- The role of space in the exploitation of resources
- Discordant Voting Processes on Finite Graphs
- On the coalescence time of reversible random walks
- The small world effect on the coalescing time of random walks
- Polarization and consensus by opposing external sources
- scientific article; zbMATH DE number 7431061 (Why is no real title available?)
- On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?
- Spatial populations with seed-bank: finite-systems scheme
- On the meeting of random walks on random DFA
- Diffusion of binary opinions in a growing population with heterogeneous behaviour and external influence
- Discordant edges for the voter model on regular random graphs
- Game-theoretical approach for opinion dynamics on social networks
- Asymptotic behaviour of the noisy voter model density process
- Meeting, coalescence and consensus time on random directed graphs
- The distribution of \(F_{st}\) and other genetic statistics for a class of population structure models
- Coalescence on the discrete torus revisited
- Tiny fluctuations of the averaging process around its degenerate steady state
- If you are the smartest person in the room, you are in the wrong room
- Phase transitions in biased opinion dynamics with 2-choices rule
- The coalescent in finite populations with arbitrary, fixed structure
- Expected hitting time estimates on finite graphs
- Evolution of discordant edges in the voter model on random sparse digraphs
- Reputation-driven voting dynamics
- Evolutionary dynamics of stochastic games in set-structured populations
- One- and two-particle spectral gap identities for the symmetric inclusion process and related models
- On spatial coalescents with multiple mergers in two dimensions
- A spatially explicit neutral model of \(\beta\)-diversity in tropical forests
- Intermediate range migration in the two-dimensional stepping stone model
This page was built for publication: Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1826233)
