Search

Your search keyword '"Guégan, Guillaume"' showing total 1 results
Start Over Author "Guégan, Guillaume" Database Supplemental Index
1 results on '"Guégan, Guillaume"'

1. A short proof that shuffle squares are 7-avoidable

Author

Guégan, Guillaume, Ochem, Pascal, Guégan, Guillaume, and Ochem, Pascal

Abstract

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. arXiv:1406.4380].

Published
2016
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results