Deflatability of Permutation Classes

Abstract

A deflatable permutation class is one in which the simple permutations are contained in a proper subclass. Deflatable permutation classes are often easier to describe and enumerate than non-deflatable ones. Some theorems which guarantee non-deflatability are proved and examples of both deflatable and non-deflatable principal classes are given.

References in corpus (3)

• The enumeration of simple permutations
• The enumeration of permutations avoiding 2143 and 4231
• Growth rates for subclasses of Av(321)