Mansour, Toufik

Statistics on Dyck paths

J. Integer Seq. 9(1), Article 06.1.5, 13 p., electronic only (2006)

Summary

Summary: In this paper we consider several statistics on the set of Dyck paths. Enumeration of Dyck paths according to length and various other parameters has been studied in several papers. However, the statistic "number of $udu$'s" has been considered only recently. We generalize this statistic and derive an explicit formula for the number of Dyck paths of length $2n$ according to the statistic "number of uu $\dots $udu's" ("number of udud$\dots $udu's"). As a consequence, we derive several known results, as well as many new results.

Mathematics Subject Classification

05A05, 05A15, 42C05

Keywords/Phrases

Chebyshev polynomials, Dyck paths, generating functions

Downloads