A simple and unusual bijection for Dyck paths and its consequences

Details A simple and unusual bijection for Dyck paths and its consequences A simple and unusual bijection for Dyck paths and its consequences

2003-06-09

arxiv.org/abs/math/0306125v1

Mathematics

Combinatorics

13 pages, 8 figures, submitted to Annals of Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A simple and unusual bijection for Dyck paths and its consequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A simple and unusual bijection for Dyck paths and its consequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A simple and unusual bijection for Dyck paths and its consequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-546450