Non-Backtracking Random Walks and Cogrowth of Graphs

DOI10.4153/CJM-2007-035-1zbMath1123.05081arXivmath/0403414MaRDI QIDQ3590760

Wolfgang Woess, Ronald Ortner

Publication date: 3 September 2007

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0403414

zbMATH Keywords

finitely generated groups; Markov chain; transition probabilities

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

05C75: Structural characterization of families of graphs

20F69: Asymptotic properties of groups

Related Items

The non-backtracking spectrum of the universal cover of a graph, Group-extended Markov systems, amenability, and the Perron-Frobenius operator, Amenability, critical exponents of subgroups and growth of closed geodesics, Unbounded Hermitian operators and relative reproducing kernel Hilbert space, Algorithmically finite groups., The measurable Kesten theorem, Weighted cogrowth formula for free groups, Vertex reinforced non-backtracking random walks: an example of path formation, Non-backtracking random walk, Reversibility of the non-backtracking random walk, Recent results of quantum ergodicity on graphs and further investigation, \(L^p\) norms and support of eigenfunctions on graphs, Kesten's theorem for invariant random subgroups., Critical exponents for groups of isometries., Absolutely continuous spectrum for quantum trees, Fractal models for normal subgroups of Schottky groups, Analysis of unbounded operators and random motion