Back to Search Start Over

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

Authors :
He Song
Longmin Wang
Kainan Xiang
Qingpei Zang
Source :
AIMS Mathematics; 2024, Vol. 9 Issue 7, p19529-19545, 17p
Publication Year :
2024

Abstract

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 gr(G) > 1, the speed of a biased random walk exists and is positive for the biased parameter λ ∈ (1, gr(G)). And Gabor 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
24736988
Volume :
9
Issue :
7
Database :
Complementary Index
Journal :
AIMS Mathematics
Publication Type :
Academic Journal
Accession number :
178167488
Full Text :
https://doi.org/10.3934/math.2024952