On the number of words containing the factor \((aba)^k\)

DOI10.1016/J.DAM.2007.02.009zbMath1178.68387OpenAlexW2038510059MaRDI QIDQ997077

Ioan Tomescu

Publication date: 19 July 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.02.009

zbMATH Keywords

recurrence relationcharacteristic equationfactorwordpseudo-Vandermonde determinant

Mathematics Subject Classification ID

Combinatorics on words (68R15) Asymptotic enumeration (05A16)

Cites Work

• Deviations from uniformity in random strings
• On words containing all short subwords
• String overlaps, pattern matching, and nontransitive games
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the number of words containing the factor \((aba)^k\)