Non-Backtracking Random Walks and Cogrowth of Graphs
From MaRDI portal
Publication:3590760
DOI10.4153/CJM-2007-035-1zbMath1123.05081arXivmath/0403414MaRDI QIDQ3590760
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
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