Restricted involutions and Motzkin paths

Details Restricted involutions and Motzkin paths Restricted involutions and Motzkin paths

2008-12-02

arxiv.org/abs/0812.0463v2

Mathematics

Combinatorics

22 pages, 10 figures

Scientific paper

We show how a bijection due to Biane between involutions and labelled Motzkin paths yields bijections between Motzkin paths and two families of restricted involutions that are counted by Motzkin numbers, namely, involutions avoiding 4321 and 3412. As a consequence, we derive characterizations of Motzkin paths corresponding to involutions avoiding either 4321 or 3412 together with any pattern of length 3. Furthermore, we exploit the described bijection to study some notable subsets of the set of restricted involutions, namely, fixed point free and centrosymmetric restricted involutions.

Affiliated with

Also associated with

No associations

Rating

Restricted involutions and Motzkin paths 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 Restricted involutions and Motzkin paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Restricted involutions and Motzkin paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-718720