Year: 2009
Type: article
Abstract: We study the problem of counting alternating permutations avoiding collections of permutation patterns including $132$. We construct a bijection between the set $S_n(132)$ of $132$-avoiding permutations and the set $A_{2n + 1}(132)$ of alternating, $132$-avoiding permutations. For every set $p_1, \ldots, p_k$ of patterns and certain related patterns $q_1, \ldots, q_k$, our bijection restricts to a bijection between $S_n(132, p_1, \ldots, p_k)$, the set of permutations avoiding $132$ and the $p_i$, and $A_{2n + 1}(132, q_1, \ldots, q_k)$, the set of alternating permutations avoiding $132$ and the $q_i$. This reduces the enumeration of the latter set to that of the former.
DOI: 10.37236/245
Author: Joel Brewster Lewis
Institution: Massachusetts Institute of Technology
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2144105674