Counting occurrences of a pattern of length three with at most two distinct letters in a k-ary word

DOI10.25596/JALC-2016-183MaRDI QIDQ5267520zbMATH OpenOpenAlexFDO

Authors Toufik Mansour, Armend Sh. Shabani

Publication date 13 June 2017

Full work available at URL https://doi.org/10.25596/jalc-2016-183

zbMATH Keywords

generating functionenumerationpatternEulerian polynomial\(k\)-ary word

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1919509
• Pattern occurrences in \(k\)-ary words revisited: a few new and old observations
• Restricted k-ary words and functional equations
• Longest alternating subsequences in pattern-restricted \(k\)-ary words
• The \(\mu\) pattern in words

Cited in

(14)

• scientific article; zbMATH DE number 2104728 (Why is no real title available?)
• Counting ordered patterns in words generated by morphisms
• Restricted \(k\)-ary words and functional equations
• Counting distinct adjacent \(r\)-tuples in words.
• scientific article; zbMATH DE number 1919509 (Why is no real title available?)
• Subsequence frequency in binary words
• scientific article; zbMATH DE number 5181754 (Why is no real title available?)
• Enumeration of some classes of words avoiding two generalized patterns of length three
• Pattern occurrences in \(k\)-ary words revisited: a few new and old observations
• The Lexicographic First Occurrence of a I-II-III pattern
• Longest alternating subsequences in pattern-restricted \(k\)-ary words
• Words restricted by patterns with at most 2 distinct letters
• The \(\mu\) pattern in words
• Counting Ordered Patterns in Words Generated by Morphisms

This page was built for publication: Counting occurrences of a pattern of length three with at most two distinct letters in a \(k\)-ary word

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