pith. sign in

arxiv: 1208.3061 · v3 · pith:2VNG3HEMnew · submitted 2012-08-15 · 🧮 math.CO

A Bijection on Bilateral Dyck Paths

classification 🧮 math.CO
keywords dyckpathsbijectionnumberstepsbilateralcontactsdistribution
0
0 comments X
read the original abstract

It is known that both the number of Dyck paths with $2n$ steps and $k$ peaks, and the number of Dyck paths with $2n$ steps and $k$ steps at odd height follow the Narayana distribution. In this paper we present a bijection which explicitly illustrates this equinumeracy. Moreover, we extend this bijection to bilateral Dyck paths. The restriction to Dyck paths preserves the number of contacts.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.