Back to Search
Start Over
The continuity of biased random walk’s spectral radius on free product graphs.
- 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