Deflatability of Permutation Classes
Combinatorics
2014-09-19 v1
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.
Keywords
Cite
@article{arxiv.1409.5296,
title = {Deflatability of Permutation Classes},
author = {M. H. Albert and M. D. Atkinson and Cheyne Homberger and Jay Pantone},
journal= {arXiv preprint arXiv:1409.5296},
year = {2014}
}