Translator Disclaimer
2021 Precise asymptotics of some meeting times arising from the voter model on large random regular graphs
Yu-Ting Chen
Author Affiliations +
Electron. Commun. Probab. 26: 1-13 (2021). DOI: 10.1214/21-ECP373

Abstract

We consider two independent stationary random walks on large random regular graphs of degree k3 with N vertices. On these graphs, the exponential approximations of the meeting times are known to follow from existing methods and form a basis for the voter model’s diffusion approximations. The main result of this note improves the exponential approximations to an explicit form such that the first moments are asymptotically equivalent to N(k1)[2(k2)].

Citation

Download Citation

Yu-Ting Chen. "Precise asymptotics of some meeting times arising from the voter model on large random regular graphs." Electron. Commun. Probab. 26 1 - 13, 2021. https://doi.org/10.1214/21-ECP373

Information

Received: 29 August 2019; Accepted: 22 January 2021; Published: 2021
First available in Project Euclid: 23 March 2021

Digital Object Identifier: 10.1214/21-ECP373

Subjects:
Primary: 60F99, 60J27, 60K35

JOURNAL ARTICLE
13 PAGES


SHARE
Back to Top