Deflatability of Permutation Classes

Autor: Albert, M. H., Atkinson, M. D., Homberger, Cheyne, Pantone, Jay
Rok vydání: 2014
Předmět:
Druh dokumentu: Working Paper
Popis: 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.
Databáze: arXiv