文章基本信息

标题：Precise asymptotics of some meeting times arising from the voter model on large random regular graphs
本地全文：下载
作者：Yu-Ting Chen
期刊名称：Electronic Communications in Probability
印刷版ISSN：1083-589X
出版年度：2021
卷号：26
页码：1-13
DOI：10.1214/21-ECP373
语种：English
出版社：Electronic Communications in Probability
摘要：We consider two independent stationary random walks on large random regular graphs of degree k≥3 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(k−1)∕[2(k−2)].
关键词：60F99; 60J27; 60K35; Kemeny’s constant; meeting times; spectra gaps of random regular graphs; the Kesten–McKay law; the voter model