pith. sign in

arxiv: math/0306125 · v1 · submitted 2003-06-09 · 🧮 math.CO

A simple and unusual bijection for Dyck paths and its consequences

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

In this paper we introduce a new bijection from the set of Dyck paths to itself. This bijection has the property that it maps statistics that appeared recently in the study of pattern-avoiding permutations into classical statistics on Dyck paths, whose distribution is easy to obtain. We also present a generalization of the bijection, as well as several applications of it to enumeration problems of statistics in restricted permutations.

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.