Year: 2005
Type: article
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.
DOI: 10.37236/1957
Authors: M. D. Atkinson, M. M. Murphy, N. Ruškuc
Institutions: University of St Andrews, University of Otago
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W1566532125