Enumeration of simple random walks and tridiagonal matrices

DOI10.1088/0305-4470/35/5/302zbMATH Open0998.05003arXivcond-mat/0011360OpenAlexW2030618775MaRDI QIDQ4533455FDOQ4533455

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)

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 .

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

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

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)

Cited In (13)

• Title not available (Why is that?)
• Motzkin paths, Motzkin polynomials and recurrence relations
• Coburn's lemma and the finite section method for random Jacobi operators
• Title not available (Why is that?)
• The range of a simple random walk on \(\mathbb{Z}\): an elementary combinatorial approach
• Exact partition function for the random walk of an electrostatic field
• Path counting and random matrix theory
• A Matrix with Applications to Random Walk, Brownian Motion, and Ring Theory
• Lattice path enumeration and Toeplitz matrices
• 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
• On the powers and the inverse of a tridiagonal matrix

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)