Catalan words avoiding pairs of length three patterns

zbMath1487.05006arXiv1912.10447MaRDI QIDQ5074768

Jean-Luc Baril, Carine Khalil, Vicentiu Vajnovszki

Publication date: 10 May 2022

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

zbMATH Keywords

enumerationbivariate generating functionsconstructive bijectionsCatalan/pattern-avoiding words

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (5)

Descent distribution on Catalan words avoiding ordered pairs of relations ⋮ Consecutive patterns in Catalan words and the descent distribution ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Counting lattice points on bargraphs of Catalan words

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On 1212-avoiding restricted growth functions
• Patterns in permutations and words.
• Pattern avoidance in ascent sequences
• Descent distribution on Catalan words avoiding a pattern of length at most three
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• Restricted growth function patterns and statistics
• Ascent sequences avoiding pairs of patterns
• Patterns in Inversion Sequences I
• Pattern avoidance in inversion sequences

This page was built for publication: Catalan words avoiding pairs of length three patterns