Article ID Journal Published Year Pages File Type
4654215 European Journal of Combinatorics 2010 4 Pages PDF
Abstract

We prove that every entry in a simple permutation of length at least 4 is contained in a copy of 2413 or 3412 or plays the role of the ‘3’ in a copy of 25 314 or 41 352. This allows us to give a short proof that the number of permutations with at most rr copies of 132 has an algebraic generating function for any integer rr.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,