Two Bijections for Dyck Path Parameters

Details Two Bijections for Dyck Path Parameters Two Bijections for Dyck Path Parameters

2004-06-19

arxiv.org/abs/math/0406381v2

Mathematics

Combinatorics

new title, generalized result, added references, 4 pages

Scientific paper

Here we give two bijections, one to show that the number of UUU-free Dyck
n-paths is the Motzkin number M_n, the other to obtain the (known)
distributions of the parameters "number of UDUs" and "number of DDUs" on Dyck
n-paths. The first bijection is straightforward, the second not quite so
obvious.

Affiliated with

Also associated with

No associations

Rating

Two Bijections for Dyck Path Parameters 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 Two Bijections for Dyck Path Parameters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two Bijections for Dyck Path Parameters will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-490990