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.

URL: http://www.combinatorics.org/ojs/index.php/eljc/ar...

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.

Viewing alternatives

Item Actions

Export

You can export this page using these formats

About

• Item ORO ID
• 49462
• Item Type
• Journal Item
• ISSN
• 1077-8926
• Keywords
• Permutations; Juxtapositions; Dyck paths; Context-free grammars; Enumeration
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2017 The Authors
• Depositing User
• Robert Brignall