Non-backtracking random walk

R.J. Fitzner, R.W. Hofstad, van der

Research output: Contribution to journalArticleAcademicpeer-review

17 Citations (Scopus)

Abstract

We consider non-backtracking random walk (NBW) in the nearest-neighbor setting on the Z 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 Z d and to obtain estimates on the convergence towards the stationary distribution for NBW on the torus.
Original languageEnglish
Pages (from-to)264-284
JournalJournal of Statistical Physics
Volume150
Issue number2
DOIs
Publication statusPublished - 2013

Fingerprint Dive into the research topics of 'Non-backtracking random walk'. Together they form a unique fingerprint.

  • Cite this