English

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 C\mathcal{C}, one can obtain a specification for the juxtaposition (on either side) of C\mathcal{C} with Av(21) or Av(12), and that if the enumeration for C\mathcal{C} 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' k×1k\times 1 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

R2 v1 2026-06-23T07:34:44.458Z