A1 Refereed original research article in a scientific journal
Square-free partial words
Authors: Halava Vesa, Harju Tero, Kärki Tomi
Publisher: ELSEVIER SCIENCE BV
Publication year: 2008
Journal: Information Processing Letters
Journal name in source: INFORMATION PROCESSING LETTERS
Journal acronym: INFORM PROCESS LETT
Volume: 108
Issue: 5
First page : 290
Last page: 292
Number of pages: 3
ISSN: 0020-0190
eISSN: 1872-6119
DOI: https://doi.org/10.1016/j.ipl.2008.06.001
Publication's open availability at the time of reporting: No Open Access
Publication channel's open availability : Partially Open Access publication channel
Web address : https://doi.org/10.1016/j.ipl.2008.06.001
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 lozenge a or a lozenge where lozenge is a hole and a is an element of A. We prove that there exist uncountably many square-free partial words over a ternary alphabet with an infinite number of holes.
