Restricted random walks on a graph

DOI10.1007/BF01608798MaRDI QIDQ1306618zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 5 October 1999

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9812203

zbMATH Keywords

graphsadjacency matrixrandom walks

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Sums of independent random variables; random walks (60G50)

Abstract: The problem of a restricted random walk on graphs which keeps track of the number of immediate reversal steps is considered by using a transfer matrix formulation. A closed-form expression is obtained for the generating function of the number of n-step walks with r reversal steps for walks on any graph. In the case of graphs of a uniform valence, we show that our result has a probabilistic meaning, and deduce explicit expressions for the generating function in terms of the eigenvalues of the adjacency matrix. Applications to periodic lattices and the complete graph are given.

Recommendations

• Random walks on the random graph
• scientific article; zbMATH DE number 4197088
• scientific article; zbMATH DE number 4007384
• Deterministic random walks on finite graphs
• Deterministic random walks on finite graphs
• Random walks on dense graphs and graphons
• scientific article; zbMATH DE number 2094608
• scientific article; zbMATH DE number 909704
• Random Walks on Regular and Irregular Graphs

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 742629 (Why is no real title available?)
• Graph theory with applications

Cited in

(4)

• Gillis' Random Walks on Graphs
• A restricted random walk model
• scientific article; zbMATH DE number 3995721 (Why is no real title available?)
• scientific article; zbMATH DE number 5790349 (Why is no real title available?)

This page was built for publication: Restricted random walks on a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1306618)