Avoidance of Partially Ordered Generalized Patterns of the form $k$-$σ$-$k$

Details Avoidance of Partially Ordered Generalized Patterns of the form $k$-$σ$-$k$ Avoidance of Partially Ordered Generalized Patterns of the form $k$-$σ$-$k$

2008-05-13

arxiv.org/abs/0805.1872v1

Mathematics

Combinatorics

Scientific paper

Sergey Kitaev has shown that the exponential generating function for permutations avoiding the generalized pattern $\sigma$-$k$, where $\sigma$ is a pattern without dashes and $k$ is one greater than the biggest element in $\sigma$, is determined by the exponential generating function for permutations avoiding $\sigma$. We show that this also holds for permutations avoiding all the generalized patterns $\sigma_1$-$k_1$, $...$, $\sigma_n$-$k_n$, where $\sigma_1$, $...$, $\sigma_n$ are patterns without dashes and $k_i$ is one greater than the biggest element in $\sigma_i$. Similarly the exponential generating function for permutations avoiding the partially ordered generalized patterns $k_1$-$\sigma_1$-$k_1$, $...$, $k_n$-$\sigma_n$-$k_n$ can be determined from the exponential generating function for permutations avoiding the generalized patterns $\sigma_1$, $...$, $\sigma_n$, where $\sigma_1$, $...$, $\sigma_n$ are patterns without dashes and $k_i$ is one greater than the largest element in $\sigma_i$. Using this we construct a bijection between bicolored set partitions and permutations avoiding the partially ordered generalized pattern 3-12-3 (that is, permutations avoiding both the patterns 3-12-4 and 4-12-3). By using this method twice, we find a closed formula for the exponential generating function for permutations avoiding the partially ordered generalized pattern 3-121-3. Finally, we give a complete classification of when single partially ordered generalized patterns have the same set of avoiders.

Affiliated with

Also associated with

No associations

Rating

Avoidance of Partially Ordered Generalized Patterns of the form $k$-$σ$-$k$ 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 Avoidance of Partially Ordered Generalized Patterns of the form $k$-$σ$-$k$, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Avoidance of Partially Ordered Generalized Patterns of the form $k$-$σ$-$k$ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-472625