Subclasses of the separable permutations
classification
🧮 math.CO
keywords
permutationsrationalseparablesubclassesatomicityclassclassescontaining
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.