Mathematics – Combinatorics
Scientific paper
2007-10-26
Mathematics
Combinatorics
17 pages, 9 figures
Scientific paper
In this paper we give a bijection between the class of permutations that can be drawn on an X-shape and a certain set of permutations that appears in [Knuth] in connection to sorting algorithms. A natural generalization of this set leads us to the definition of almost-increasing permutations, which is a one-parameter family of permutations that can be characterized in terms of forbidden patterns. We find generating functions for almost-increasing permutations by using their cycle structure to map them to colored Motzkin paths. We also give refined enumerations with respect to the number of cycles, fixed points, excedances, and inversions.
No associations
LandOfFree
The $X$-class and almost-increasing permutations 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 The $X$-class and almost-increasing permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The $X$-class and almost-increasing permutations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-192137