Enumeration of simple random walks and tridiagonal matrices

DOI10.1088/0305-4470/35/5/302MaRDI QIDQ4533455zbMATH OpenOpenAlexFDO

Authors Giovanni M. Cicuta, Marco Contedini, Luca Guido Molinari

Publication date 11 June 2002

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

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

zbMATH Keywords

enumerationcontinued fractionrandom walksDyck pathtridiagonal matrices

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Abstract: We present some old and new results in the enumeration of random walks in one dimension, mostly developed in works of enumerative combinatorics. The relation between the trace of the $n$-th power of a tridiagonal matrix and the enumeration of weighted paths of $n$ steps allows an easier combinatorial enumeration of the paths. It also seems promising for the theory of tridiagonal random matrices .

Recommendations

• Non-Hermitian tridiagonal random matrices and returns to the origin of a random walk
• On Inverses of Tridiagonal Matrices Arising From Markov Chain-Random Walk I
• Lattice path enumeration and Toeplitz matrices
• On computing of arbitrary positive integer powers for tridiagonal matrices with elements \(1, 0, 0,\dots, 0, 1\) in principal and \(1, 1, 1,\dots,1\) in neighbouring diagonals. II.
• Path counting and random matrix theory

Cited in

(14)

• Lattice path enumeration and Toeplitz matrices
• Coburn's lemma and the finite section method for random Jacobi operators
• Path counting and random matrix theory
• On the powers and the inverse of a tridiagonal matrix
• scientific article; zbMATH DE number 5068437 (Why is no real title available?)
• The enumeration of restricted random walks by Sheffer polynomials with applications to statistics
• Enumerative combinatorics of \textit{XX0} Heisenberg chain
• Factorization of the characteristic function of a Jacobi matrix
• Non-Hermitian tridiagonal random matrices and returns to the origin of a random walk
• scientific article; zbMATH DE number 2213399 (Why is no real title available?)
• Motzkin paths, Motzkin polynomials and recurrence relations
• Exact partition function for the random walk of an electrostatic field
• A Matrix with Applications to Random Walk, Brownian Motion, and Ring Theory
• The range of a simple random walk on \(\mathbb{Z}\): an elementary combinatorial approach

This page was built for publication: Enumeration of simple random walks and tridiagonal matrices

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