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

Simple item page
dc.creatorHardarson, Marteinn T.
dc.date2008-05-13
dc.date.accessioned2026-07-07T09:38:37Z
dc.date.available2026-07-07T09:38:37Z
dc.descriptionSergey Kitaev has shown that the exponential generating function for permutations avoiding the generalized pattern $σ$-$k$, where $σ$ is a pattern without dashes and $k$ is one greater than the biggest element in $σ$, is determined by the exponential generating function for permutations avoiding $σ$. We show that this also holds for permutations avoiding all the generalized patterns $σ_1$-$k_1$, $...$, $σ_n$-$k_n$, where $σ_1$, $...$, $σ_n$ are patterns without dashes and $k_i$ is one greater than the biggest element in $σ_i$. Similarly the exponential generating function for permutations avoiding the partially ordered generalized patterns $k_1$-$σ_1$-$k_1$, $...$, $k_n$-$σ_n$-$k_n$ can be determined from the exponential generating function for permutations avoiding the generalized patterns $σ_1$, $...$, $σ_n$, where $σ_1$, $...$, $σ_n$ are patterns without dashes and $k_i$ is one greater than the largest element in $σ_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.
dc.identifierhttps://arxiv.org/abs/0805.1872
dc.identifierhttp://arxiv.org/abs/0805.1872
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/160871
dc.subjectCombinatorics
dc.titleAvoidance of Partially Ordered Generalized Patterns of the form $k$-$σ$-$k$
dc.typetext

Files

Collections

arXiv