Centrosymmetric Permutations and Involutions Avoiding 1243 and 2143

Details Centrosymmetric Permutations and Involutions Avoiding 1243 and 2143 Centrosymmetric Permutations and Involutions Avoiding 1243 and 2143

2010-02-05

arxiv.org/abs/1002.1229v3

Mathematics

Combinatorics

25 pages, 8 figures

Scientific paper

A centrosymmetric permutation is one which is invariant under the reverse-complement operation, or equivalently one whose associated standard Young tableaux under the Robinson-Schensted algorithm are both invariant under the Schutzenberger involution. In this paper, we characterize the set of permutations avoiding 1243 and 2143 whose images under the reverse-complement mapping also avoid these patterns. We also characterize in a simple manner the corresponding Schroder paths under a bijection of Egge and Mansour. We then use these results to enumerate centrosymmetric permutations avoiding the patterns 1243 and 2143. In a similar manner, centrosymmetric involutions avoiding these same patterns are shown to be enumerated by the Pell numbers.

Affiliated with

Also associated with

No associations

Rating

Centrosymmetric Permutations and Involutions Avoiding 1243 and 2143 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 Centrosymmetric Permutations and Involutions Avoiding 1243 and 2143, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centrosymmetric Permutations and Involutions Avoiding 1243 and 2143 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-535871