A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Square-free shuffles of words




TekijätHarju T, Muller M

Konferenssin vakiintunut nimiInternational Conference on WORDS

KustantajaELSEVIER SCIENCE BV

Julkaisuvuosi2015

JournalTheoretical Computer Science

Tietokannassa oleva lehden nimiTHEORETICAL COMPUTER SCIENCE

Lehden akronyymiTHEOR COMPUT SCI

Vuosikerta601

Aloitussivu29

Lopetussivu38

Sivujen määrä10

ISSN0304-3975

DOIhttps://doi.org/10.1016/j.tcs.2015.07.024


Tiivistelmä
Let u(sic)v denote the set of all shuffles of the words u and v. It is shown that for each integer n >= 3 there exists a square-free ternary word u of length n such that u(sic)u contains a square-free word. This property is then shown to also hold for infinite words, i.e., there exists an infinite square-free word u on three letters such that u can be shuffled with itself to produce an infinite square-free word w is an element of u(sic)u. (C) 2015 Elsevier B.V. All rights reserved.



Last updated on 2024-26-11 at 10:43