Bi-banded Paths, a Bijection and the Narayana Numbers
Combinatorics
2010-05-11 v1
Abstract
We find a bijection between bi-banded paths and peak-counting paths, applying to two classes of lattice paths including Dyck paths. Thus we find a new interpretation of Narayana numbers as coefficients of weight polynomials enumerating bi-banded Dyck paths, which class of paths has arisen naturally in previous literature in a solution of the stationary state of the `TASEP' stochastic process.
Cite
@article{arxiv.1005.1521,
title = {Bi-banded Paths, a Bijection and the Narayana Numbers},
author = {Judy-anne Osborn},
journal= {arXiv preprint arXiv:1005.1521},
year = {2010}
}
Comments
10 pages, 5 figures