Enumeration of some classes of words avoiding two generalized patterns of length three

DOI10.25596/JALC-2009-129MaRDI QIDQ3589631zbMATH OpenFDO

Authors Antonio Bernini, R. Pinzani, L. Ferrari

Publication date 20 September 2010

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

zbMATH Keywords

generalized pattern avoidance

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15)

Abstract: The method we have applied in "A. Bernini, L. Ferrari, R. Pinzani, Enumerating permutations avoiding three Babson-Steingrimsson patterns, Ann. Comb. 9 (2005), 137--162" to count pattern avoiding permutations is adapted to words. As an application, we enumerate several classes of words simultaneously avoiding two generalized patterns of length 3.

Recommendations

• Counting occurrences of a pattern of length three with at most two distinct letters in a k-ary word
• scientific article; zbMATH DE number 5557896
• scientific article; zbMATH DE number 5181754
• Enumeration schemes for words avoiding permutations
• Pattern avoidance in partial words over a ternary alphabet
• Descent distribution on Catalan words avoiding a pattern of length at most three
• Avoiding patterns of length three in compositions and multiset permutations
• Permutations avoiding two patterns of length three
• Avoiding letter patterns in ternary square-free words
• Pattern avoidance in ordered set partitions and words

Cited in

(12)

• Words restricted by 3-letter generalized multipermutation patterns
• Words restricted by patterns with at most 2 distinct letters
• Increasing consecutive patterns in words
• Pattern avoidance in double lists
• Enumeration schemes for words avoiding permutations
• On symbolic ultrametrics, cotree representations, and cograph edge decompositions and partitions
• scientific article; zbMATH DE number 5557896 (Why is no real title available?)
• Counting words with Laguerre series
• Catalan words avoiding pairs of length three patterns
• scientific article; zbMATH DE number 5181754 (Why is no real title available?)
• Generalized pattern avoidance
• On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions

Describes a project that uses

Uses Software

• InsEnc

This page was built for publication: Enumeration of some classes of words avoiding two generalized patterns of length three

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