arXiv:math/0304476 Abstract

arXiv:math/0304476 [math.CO]Abstract References Reviews Resources

Simultaneous avoidance of large squares and fractional powers in infinite binary words

Published 2003-04-29Version 1

In 1976, Dekking showed that there exists an infinite binary word that contains neither squares yy with y >= 4 nor cubes xxx. We show that `cube' can be replaced by any fractional power > 5/2. We also consider the analogous problem where `4' is replaced by any integer. This results in an interesting and subtle hierarchy.

Categories: math.CO, cs.DM

Subjects: 68R15

Keywords: infinite binary word, fractional power, large squares, simultaneous avoidance, squares yy

Related articles: Most relevant | Search more

arXiv:0802.4095 [math.CO] (Published 2008-02-27)

For each $α$ > 2 there is an infinite binary word with critical exponent $α$

James D. Currie, Narad Rampersad

arXiv:1212.3898 [math.CO] (Published 2012-12-17)

On coloring of fractional powers of graphs

Stephen Hartke, Hong Liu, Šárka Petříčková

arXiv:1604.03839 [math.CO] (Published 2016-04-13)

Distinguishing number and distinguishing index of natural and fractional powers of graphs