Non-backtracking random walk

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

doi:10.1007/s10955-012-0684-6

Non-backtracking random walk

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

Research output: Contribution to journal › Article › Academic › peer-review

35 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 language	English
Pages (from-to)	264-284
Journal	Journal of Statistical Physics
Volume	150
Issue number	2
DOIs	https://doi.org/10.1007/s10955-012-0684-6
Publication status	Published - 2013

Access to Document

10.1007/s10955-012-0684-6

Cite this

@article{c79a17bc481a4efb822662be625d605a,

title = "Non-backtracking random walk",

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.",

author = "R.J. Fitzner and \{Hofstad, van der\}, R.W.",

year = "2013",

doi = "10.1007/s10955-012-0684-6",

language = "English",

volume = "150",

pages = "264--284",

journal = "Journal of Statistical Physics",

issn = "0022-4715",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - Non-backtracking random walk

AU - Fitzner, R.J.

AU - Hofstad, van der, R.W.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

U2 - 10.1007/s10955-012-0684-6

DO - 10.1007/s10955-012-0684-6

M3 - Article

SN - 0022-4715

VL - 150

SP - 264

EP - 284

JO - Journal of Statistical Physics

JF - Journal of Statistical Physics

IS - 2

ER -

Non-backtracking random walk

Abstract

Access to Document

Fingerprint

Cite this