Catalan words avoiding pairs of length three patterns
From MaRDI portal
Abstract: Catalan words are particular growth-restricted words counted by the eponymous integer sequence. In this article we consider Catalan words avoiding a pair of patterns of length 3, pursuing the recent initiating work of the first and last authors and of S. Kirgizov where (among other things) the enumeration of Catalan words avoiding a patterns of length 3 is completed. More precisely, we explore systematically the structural properties of the sets of words under consideration and give enumerating results by means of recursive decomposition, constructive bijections or bivariate generating functions with respect to the length and descent number. Some of the obtained enumerating sequences are known, and thus the corresponding results establish new combinatorial interpretations for them.
Recommendations
- Descent distribution on Catalan words avoiding a pattern of length at most three
- Enumeration of some classes of words avoiding two generalized patterns of length three
- On Pansiot words avoiding 3-repetitions
- Avoiding letter patterns in ternary square-free words
- Consecutive patterns in Catalan words and the descent distribution
- On Pnsiot words avoiding 3-repetitions
- Pattern-avoiding alternating words
- Pattern avoidance in partial words over a ternary alphabet
- Pattern avoidance in biwords
- Abelian pattern avoidance in partial words
Cites work
- (2+2)-free posets, ascent sequences and pattern avoiding permutations
- Ascent sequences avoiding pairs of patterns
- Descent distribution on Catalan words avoiding a pattern of length at most three
- scientific article; zbMATH DE number 1665457 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- On 1212-avoiding restricted growth functions
- Pattern avoidance in ascent sequences
- Pattern avoidance in inversion sequences
- Patterns in inversion sequences. I.
- Patterns in permutations and words.
- Restricted growth function patterns and statistics
Cited in
(19)- Counting lattice points on bargraphs of Catalan words
- Catalan numbers and pattern restricted set partitions
- Avoidance of classical patterns by Catalan sequences
- scientific article; zbMATH DE number 7471114 (Why is no real title available?)
- Statistics on bargraphs of Catalan words
- Catalan fragile words
- Descent distribution on Catalan words avoiding ordered pairs of relations
- Consecutive patterns in Catalan words and the descent distribution
- Last symbol distribution in pattern avoiding Catalan words
- Letters of a given size in Catalan words
- Enumeration of Catalan and smooth words according to capacity
- Toeplitz-Hessenberg determinant formulas for the sequence F_n-1
- Enumerating runs, valleys, and peaks in Catalan words
- Counting r s rectangles in (Catalan) words
- Counting subword patterns in Catalan words
- Subword patterns in smooth words
- Avoidance of vincular patterns by Catalan words
- Descent distribution on Catalan words avoiding a pattern of length at most three
- Combinatorial proofs of totals of some statistics on Catalan words
This page was built for publication: Catalan words avoiding pairs of length three patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5074768)
