Pattern avoidance classes and subpermutations
Abstract
Pattern avoidance classes of permutations that cannot be expressed as unions of proper subclasses can be described as the set of subpermutations of a single bijection. In the case that this bijection is a permutation of the natural numbers a structure theorem is given. The structure theorem shows that the class is almost closed under direct sums or has a rational generating function.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2004
- DOI:
- 10.48550/arXiv.math/0402186
- arXiv:
- arXiv:math/0402186
- Bibcode:
- 2004math......2186A
- Keywords:
-
- Combinatorics;
- 05A05
- E-Print:
- 18 pages, 4 figures (all in-line)