Square-free partial words |
| |
Authors: | Vesa Halava |
| |
Affiliation: | Department of Mathematics and Turku Centre for Computer Science, University of Turku, 20014 Turku, Finland |
| |
Abstract: | We say that a partial word w over an alphabet A is square-free if every factor xx′ of w such that x and x′ are compatible is either of the form ?a or a? where ? is a hole and a∈A. We prove that there exist uncountably many square-free partial words over a ternary alphabet with an infinite number of holes. |
| |
Keywords: | Combinatorial problems Partial word Square-free Thue-Morse word Leech word |
本文献已被 ScienceDirect 等数据库收录! |