加载中…
In the set of all patterns in , it is clear that each k-pattern occurs equally often. If we instead restrict to the class of permutations avoiding a specific pattern, the situation quickly becomes more interesting. Mikl'os B'ona recently proved that, surprisingly, if we consider the class of permutations avoiding the pattern 132, all other non-monotone patterns of length 3 are equally common. In this paper we examine the class , and give exact formula for the occurrences of each length 3 pattern. While this class does not break down as nicely as , we find some interesting similarities between the two and prove that the number of 231 patterns is the same in each.

生成讲解博客的中文版本

生成AI智能校验的中文版本