Labelled well-quasi-order in juxtapositions of permutation classes
Combinatorics
2023-12-20 v1
Abstract
The juxtaposition of permutation classes and is the class of all permutations formed by concatenations , such that is order isomorphic to a permutation in , and to a permutation in . We give simple necessary and sufficient conditions on the classes and for their juxtaposition to be labelled well-quasi-ordered (lwqo): namely that both and must themselves be lwqo, and at most one of or can contain arbitrarily long zigzag permutations. We also show that every class without long zigzag permutations has a growth rate which must be integral.
Keywords
Cite
@article{arxiv.2312.11738,
title = {Labelled well-quasi-order in juxtapositions of permutation classes},
author = {Robert Brignall},
journal= {arXiv preprint arXiv:2312.11738},
year = {2023}
}
Comments
10 pages, 3 figures