English

Counting peaks at height k in a Dyck path

Combinatorics 2007-05-23 v2

Abstract

A Dyck path is a lattice path in the plane integer lattice Z×Z\mathbb{Z}\times\mathbb{Z} consisting of steps (1,1) and (1,-1), which never passes below the x-axis. A peak at height k on a Dyck path is a point on the path with coordinate y=k that is immediately preceded by a (1,1) step and immediately followed by a (1,-1) step. In this paper we find an explicit expression to the generating function for the number of Dyck paths starting at (0,0) and ending at (2n,0) with exactly r peaks at height k. This allows us to express this function via Chebyshev polynomials of the second kind and generating function for the Catalan numbers.

Keywords

Cite

@article{arxiv.math/0203222,
  title  = {Counting peaks at height k in a Dyck path},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/0203222},
  year   = {2007}
}

Comments

7 pages, 3 figures

R2 v1 2026-07-22T16:44:06.357Z