English

Precise asymptotics of some meeting times arising from the voter model on large random regular graphs

Probability 2021-02-05 v4

Abstract

We consider two independent stationary random walks on large random regular graphs of degree k3k\geq 3 with NN 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)]N(k-1)/[2(k-2)].

Keywords

Cite

@article{arxiv.1711.00127,
  title  = {Precise asymptotics of some meeting times arising from the voter model on large random regular graphs},
  author = {Yu-Ting Chen},
  journal= {arXiv preprint arXiv:1711.00127},
  year   = {2021}
}

Comments

To appear in Electronic Communications in Probability