The Open UniversitySkip to content
 

Combinatorial specifications for juxtapositions of permutation classes

Brignall, Robert and Sliacan, Jakub (2019). Combinatorial specifications for juxtapositions of permutation classes. Electronic Journal of Combinatorics, 26(4), article no. P4.4.

Full text available as:
[img]
Preview
PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (363kB) | Preview
URL: https://www.combinatorics.org/ojs/index.php/eljc/a...
Google Scholar: Look up in Google Scholar

Abstract

We show that, given a suitable combinatorial specification for a permutation class C, one can obtain a specification for the juxtaposition (on either side) of C with Av(21) or Av(12), and that if the enumeration for 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×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.

Item Type: Journal Item
Copyright Holders: 2019 The Authors
ISSN: 1077-8926
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 67638
Depositing User: Robert Brignall
Date Deposited: 29 Oct 2019 11:12
Last Modified: 13 Nov 2019 13:43
URI: http://oro.open.ac.uk/id/eprint/67638
Share this page:

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU