Juxtaposing Catalan permutation classes with monotone ones

zbMATH Open1361.05007arXiv1611.05370MaRDI QIDQ528986FDOQ528986

Authors: Robert Brignall, Jakub Sliačan 

Publication date: 18 May 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1611.05370

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Combinatorial specifications for juxtapositions of permutation classes
• From Motzkin to Catalan permutations
• Enumerating two permutation classes by the number of cycles
• The enumeration of three pattern classes using monotone grid classes
• Two permutation classes enumerated by the central binomial coefficients

zbMATH Keywords

permutationsenumerationcontext-free grammarsDyck pathsjuxtapositions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• Profile classes and partial well-order for permutations
• On partial well-order for monotone grid classes of permutations
• Grid classes and partial well order
• Restricted permutations
• \(2\times 2\) monotone grid classes are finitely based
• Geometric grid classes of permutations
• Inflations of geometric grid classes: three case studies
• Small permutation classes
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• The enumeration of permutations avoiding 2143 and 4231
• The permutation class Av(4213,2143)

Cited In (7)

• The permuted analogues of three Catalan sets
• Combinatorial specifications for juxtapositions of permutation classes
• From Motzkin to Catalan permutations
• Long increasing subsequences and non-algebraicity
• A class of monotone decreasing rearrangements
• Affine Permutations and an Affine Catalan Monoid
• Catalan intervals and uniquely sorted permutations

This page was built for publication: Juxtaposing Catalan permutation classes with monotone ones

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q528986)