Symmetric Schroder paths and restricted involutions

Details Symmetric Schroder paths and restricted involutions Symmetric Schroder paths and restricted involutions

2008-10-29

arxiv.org/abs/0810.5189v1

Mathematics

Combinatorics

11 pages

Scientific paper

Let $A_k$ be the set of permutations in the symmetric group $S_k$ with prefix 12. This paper concerns the enumeration of involutions which avoid the set of patterns $A_k$. We present a bijection between symmetric Schroder paths of length $2n$ and involutions of length $n+1$ avoiding $\mathcal{A}_4$. Statistics such as the number of right-to-left maxima and fixed points of the involution correspond to the number of steps in the symmetric Schroder path of a particular type. For each $k> 2$ we determine the generating function for the number of involutions avoiding the subsequences in $A_k$, according to length, first entry and number of fixed points.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-71674