pith. sign in

arxiv: 1309.2137 · v1 · pith:PFKIMPDGnew · submitted 2013-09-09 · 💻 cs.DM · cs.FL· math.CO

Square-Free Shuffles of Words

classification 💻 cs.DM cs.FLmath.CO
keywords square-freewordinfiniteshufflewordsexistsshufflesthere
0
0 comments X
read the original abstract

Let $u \shuffle v$ denote the set of all shuffles of the words $u$ and $v$. It is shown that for each integer $n \geq 3$ there exists a square-free ternary word $u$ of length $n$ such that $u\shuffle 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 \in u \shuffle u$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.