A note on short palindromes in square-free words (Q476919)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on short palindromes in square-free words |
scientific article; zbMATH DE number 6376009
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on short palindromes in square-free words |
scientific article; zbMATH DE number 6376009 |
Statements
A note on short palindromes in square-free words (English)
0 references
2 December 2014
0 references
This note deals with an open question of \textit{B. Brešar} et al. [Discrete Math. 307, No. 2, 163--172 (2007; Zbl 1106.68089)], answered by \textit{J. D. Currie} [Theor. Comput. Sci. 396, No. 1--3, 254--257 (2008; Zbl 1145.68041)], expressed by a theorem which defines the conditions under which we have the existence of a ternary square-free word such that a palindrome of length three starts at a given position. The authors provide a simpler and more elegant proof of this result under more generalized conditions.
0 references
square-free words
0 references
palindromes
0 references
ternary square-free words
0 references
0.88272375
0 references
0.8611807
0 references
0.85654604
0 references
0 references
0.84411526
0 references
0.8422345
0 references
0.84150165
0 references
0 references