arXiv++ Combinatorics

Browse math.CO papers from arXiv

Deflatability of Permutation Classes

Published: 2014-09-18

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.

BibTeX

Loading...