Enumeration of simple random walks and tridiagonal matrices
Statistical Mechanics
2009-10-31 v2 High Energy Physics - Lattice
Combinatorics
Probability
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 -th power of a tridiagonal matrix and the enumeration of weighted paths of steps allows an easier combinatorial enumeration of the paths. It also seems promising for the theory of tridiagonal random matrices .
Keywords
Cite
@article{arxiv.cond-mat/0011360,
title = {Enumeration of simple random walks and tridiagonal matrices},
author = {G. M. Cicuta and M. Contedini and L. Molinari},
journal= {arXiv preprint arXiv:cond-mat/0011360},
year = {2009}
}
Comments
several ref.and comments added, misprints corrected