Non-backtracking Random Walk |
| |
Authors: | Robert Fitzner Remco van der Hofstad |
| |
Affiliation: | 1. Department of Mathematics and Computer Science, Eindhoven University of Technology, 5600 MB, Eindhoven, The Netherlands
|
| |
Abstract: | We consider non-backtracking random walk (NBW) in the nearest-neighbor setting on the ? d -lattice and on tori. We evaluate the eigensystem of the m×m-dimensional transition matrix of NBW where m denote the degree of the graph. We use its eigensystem to show a functional central limit theorem for NBW on ? d and to obtain estimates on the convergence towards the stationary distribution for NBW on the torus. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |