Combinatorial specifications for juxtapositions of permutation classes
Combinatorics
2019-09-16 v2
Abstract
We show that, given a suitable combinatorial specification for a permutation class , one can obtain a specification for the juxtaposition (on either side) of with Av(21) or Av(12), and that if the enumeration for is given by a rational or algebraic generating function, so is the enumeration for the juxtaposition. Furthermore this process can be iterated, thereby providing an effective method to enumerate any 'skinny' grid class in which at most one cell is non-monotone, with a guarantee on the nature of the enumeration given the nature of the enumeration of the non-monotone cell.
Keywords
Cite
@article{arxiv.1902.02705,
title = {Combinatorial specifications for juxtapositions of permutation classes},
author = {Robert Brignall and Jakub Sliacan},
journal= {arXiv preprint arXiv:1902.02705},
year = {2019}
}
Comments
22 pages, 6 figures