Subclasses of the separable permutations
Combinatorics
2014-02-26 v1
Abstract
We prove that all subclasses of the separable permutations not containing Av(231) or a symmetry of this class have rational generating functions. Our principal tools are partial well-order, atomicity, and the theory of strongly rational permutation classes introduced here for the first time.
Keywords
Cite
@article{arxiv.1007.1014,
title = {Subclasses of the separable permutations},
author = {Michael H. Albert and M. D. Atkinson and Vincent Vatter},
journal= {arXiv preprint arXiv:1007.1014},
year = {2014}
}