arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Restricted Dyck Paths Through Random Walks

Published: 2015-10-19

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.

BibTeX

Loading...