The Open UniversitySkip to content
 

Juxtaposing Catalan Permutation Classes with Monotone Ones

Brignall, Robert and Sliacan, Jakub (2017). Juxtaposing Catalan Permutation Classes with Monotone Ones. Electronic Journal of Combinatorics, 24(2), article no. 2.11.

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

Abstract

This paper enumerates all juxtaposition classes of the form "Av(abc) next to Av(xy)", where abc is a permutation of length three and xy is a permutation of length two. We use Dyck paths decorated by sequences of points to represent elements from such a juxtaposition class. Context free grammars are then used to enumerate these decorated Dyck paths.

Item Type: Journal Item
Copyright Holders: 2017 The Authors
ISSN: 1077-8926
Keywords: Permutations; Juxtapositions; Dyck paths; Context-free grammars; Enumeration
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 49462
Depositing User: Robert Brignall
Date Deposited: 24 May 2017 15:58
Last Modified: 24 May 2017 16:08
URI: http://oro.open.ac.uk/id/eprint/49462
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   + 44 (0)870 333 4340   general-enquiries@open.ac.uk