Juxtaposing Catalan permutation classes with monotone ones

zbMath1361.05007arXiv1611.05370MaRDI QIDQ528986

Jakub Sliačan, Robert Brignall

Publication date: 18 May 2017

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

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

zbMATH Keywords

permutationsenumerationcontext-free grammarsDyck pathsjuxtapositions

Mathematics Subject Classification ID

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

Related Items (1)

Combinatorial specifications for juxtapositions of permutation classes

Cites Work

• Unnamed Item
• On partial well-order for monotone grid classes of permutations
• Grid classes and partial well order
• Profile classes and partial well-order for permutations
• $2\times 2$ monotone grid classes are finitely based
• Geometric grid classes of permutations
• Inflations of Geometric Grid Classes: Three Case Studies
• The enumeration of permutations avoiding 2143 and 4231
• Small permutation classes
• The permutation class Av(4213,2143)
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius
• Restricted permutations

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