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

Toufik Mansour, Armend Shabani

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

ملخص

Define τ(π) to be the number of subsequences of π that are order-isomorphic to τ. Let τ be a pattern of length three with at most two distinct letters, namely,
τ ∈ {111, 112, 121, 122, 211, 212, 221}.
In this paper, we give an algorithm for finding the generating function
wτ;r(n; y) =X
k≥1
X
π∈[k]n,τ(π)=r
y
k
for the number of k-ary words of length n that contain exactly r occurrences of the pattern τ, for given r ≥ 0. In particular, we obtain explicit formulas for the generating functions wτ;r(n; y), where r = 0, 1.
اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)183–201
دوريةJournal of Automata, Languages and Combinatorics
مستوى الصوت21
رقم الإصدار3
حالة النشرنُشِر - 31 ديسمبر 2016

بصمة

أدرس بدقة موضوعات البحث “Counting occurrences of a pattern of length three with at most two distinct letters in a k-ary word'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا