Isomorphisms between pattern classes
Combinatorics
2013-08-16 v1
Abstract
Isomorphisms p between pattern classes A and B are considered. It is shown that, if p is not a symmetry of the entire set of permutations, then, to within symmetry, A is a subset of one a small set of pattern classes whose structure, including their enumeration, is determined.
Cite
@article{arxiv.1308.3262,
title = {Isomorphisms between pattern classes},
author = {Michael Albert and M. D. Atkinson and Anders Claesson},
journal= {arXiv preprint arXiv:1308.3262},
year = {2013}
}
Comments
11 pages