Logo image
Sign in
A short proof that shuffle squares are 7-avoidable
Journal article   Open access   Peer reviewed

A short proof that shuffle squares are 7-avoidable

Guillaume Guégan and Pascal Ochem
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), Vol.50(1), pp.101-103
01/2016

Abstract

Combinatorics on words shuffle square entropy compression
A shuffle square is a word that can be partitioned into two identical words. We obtain a short proof that there exist exponentially many words over the 7 letter alphabet containing no shuffle square as a factor. The method is a generalization of the so-called power series method using ideas of the entropy compression method as developped by Gonçalves et al. [Entropy compression method applied to graph colorings.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image