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

被引:3
|
作者
Chen, Yu-Ting [1 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC, Canada
关键词
meeting times; the voter model; Kemeny's constant; the Kesten-McKay law; spectra gaps of random regular graphs;
D O I
10.1214/21-ECP373
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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)].
引用
收藏
页数:13
相关论文
共 6 条
  • [1] Discordant edges for the voter model on regular random graphs
    Avena, Luca
    Baldasso, Rangel
    Hazra, Rajat Subhra
    den Hollander, Frank
    Quattropani, Matteo
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 431 - 464
  • [2] Mean-field approximation and phase transitions in an Ising-voter model on directed regular random graphs
    Lipowski, Adam
    Ferreira, Antonio Luis
    Lipowska, Dorota
    Napierala-Batygolska, Aleksandra
    PHYSICAL REVIEW E, 2025, 111 (02)
  • [3] Joint large deviation principle for some empirical measures of the d-regular random graphs
    Ibrahim, U.
    Lotsi, A.
    Doku-Amponsah, K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2021, 24 (06): : 1767 - 1773
  • [4] Large Coherent States Formed from Disordered k-Regular Random Graphs
    Scholes, Gregory D.
    ENTROPY, 2023, 25 (11)
  • [5] Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics
    Galanis, Andreas
    Goldberg, Leslie Ann
    Smolarova, Paulina
    COMBINATORICS PROBABILITY AND COMPUTING, 2024,
  • [6] Partially balanced incomplete block (PBIB)-designs arising from diametral paths in some strongly regular graphs
    Huilgol, Medha Itagi
    Vidya, M. D.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)