The continuity of biased random walk's spectral radius on free product graphs

• Published in: AIMS mathematics Vol. 9; no. 7; pp. 19529 - 19545
• Main Authors: He Song, Longmin Wang, Kainan Xiang, Qingpei Zang
• Format: Journal Article
• Language: English
• Published: AIMS Press 01.07.2024
• Subjects: biased random walk; cayley graph; continuous; free product; spectral radius
• ISSN: 2473-6988
• DOI: 10.3934/math.2024952

R. Lyons, R. Pemantle and Y. Peres (Ann. Probab. 24 (4), 1996, 1993–2006) conjectured that for a Cayley graph $ G $ with a growth rate $ \mathrm{gr}(G) > 1 $, the speed of a biased random walk exists and is positive for the biased parameter $ \lambda \in (1, \mathrm{gr}(G)) $. And Gábor Pete (Probability and geometry on groups, Chaper 9, 2024) sheds light on the intricate relationship between the spectral radius of the graph and the speed of the biased random walk. Here, we focus on an example of a Cayley graph, a free product of complete graphs. In this paper, we establish the continuity of the spectral radius of biased random walks with respect to the bias parameter in this class of Cayley graphs. Our method relies on the Kesten-Cheeger-Dodziuk-Mohar theorem and the analysis of generating functions.