Counting Restricted Dyck Paths Through Random Walks
Combinatorics
2015-10-20 v1
Abstract
We show connection between Dyck paths with peaks of bounded height and random walks. The correspondence between a certain class of random walks and such Dyck paths allows us to develop a probabilistic perspective on Chebyshev polynomials.
Cite
@article{arxiv.1510.05627,
title = {Counting Restricted Dyck Paths Through Random Walks},
author = {Ewa J. Infeld},
journal= {arXiv preprint arXiv:1510.05627},
year = {2015}
}