Permutations Containing and Avoiding $\textit{123}$ and $\textit{132}$ Patterns
暂无分享,去创建一个
We prove that the number of permutations which avoid 132-patterns and have exactly one 123-pattern, equals $(n-2)2^{n-3}$, for $n \ge 3$. We then give a bijection onto the set of permutations which avoid 123-patterns and have exactly one 132-pattern. Finally, we show that the number of permutations which contain exactly one 123-pattern and exactly one 132-pattern is $(n-3)(n-4)2^{n-5}$, for $n \ge 5$.
[1] D. Zeilberger,et al. The Enumeration of Permutations with a Prescribed Number of “Forbidden” Patterns , 1996, math/9808080.
[2] Doron Zeilberger,et al. The Number of Permutations With A Prescribed Number of 132 and 123 Patterns , 1999 .
[3] John Noonan. The number of permutations containing exactly one increasing subsequence of length three , 1996, Discret. Math..
[4] Miklós Bóna. Permutations with one or two 132-subsequences , 1998, Discret. Math..