scientific article; zbMATH DE number 1919509

MaRDI QIDQ4483919zbMATH OpenFDO

Authors Alexander Burstein, Toufik Mansour

Publication date 27 May 2003

Full work available at URL https://arxiv.org/abs/math/0204320, https://eudml.org/doc/123041, http://www.emis.de/journals/DMTCS/volumes/abstracts/dm060101.abs.html

zbMATH Keywords

generalized patternssubword patterns

Mathematics Subject Classification ID

Searching and sorting (68P10) Formal languages and automata (68Q45)

Recommendations

• Counting occurrences of a pattern of length three with at most two distinct letters in a k-ary word
• Counting subwords in a partition of a set
• scientific article; zbMATH DE number 3974323
• Counting occurrences of subword patterns in non-crossing partitions
• Counting words by number of occurrences of some patterns

Cited in

(27)

• Counting subwords and regular languages
• Locally restricted compositions over a finite group
• Enumeration of some classes of pattern avoiding matchings, with a glimpse into the matching pattern poset
• Counting subwords in flattened partitions of sets
• Counting subwords in a partition of a set
• A statistic related to trees and words on a finite alphabet
• Counting occurrences for a finite set of words
• Enumerating set partitions according to the number of descents of size d or more
• Counting occurrences for a finite set of words: an inclusion-exclusion approach
• Counting words with Laguerre series
• scientific article; zbMATH DE number 6933706 (Why is no real title available?)
• Some results on the avoidance of vincular patterns by multisets
• scientific article; zbMATH DE number 2104728 (Why is no real title available?)
• Searching of Gapped Repeats and Subrepetitions in a Word
• Counting occurrences of a pattern of length three with at most two distinct letters in a k-ary word
• scientific article; zbMATH DE number 6322907 (Why is no real title available?)
• Counting words by number of occurrences of some patterns
• Counting occurrences of subword patterns in non-crossing partitions
• Consecutive patterns in Catalan words and the descent distribution
• Subsequence frequency in binary words
• Maximal number of subword occurrences in a word
• Enumeration of non-crossing partitions according to subwords with repeated letters
• Counting subword patterns in Catalan words
• Subword patterns in smooth words
• Enumeration of consecutive patterns in flattened Catalan words
• Segmental partially ordered generalized patterns
• Permutations and words counted by consecutive patterns

This page was built for publication:

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