Binary Words Containing Infinitely Many Overlaps

13 years 4 months ago

Download www.combinatorics.org

We characterize the squares occurring in infinite overlap-free binary words and construct various power-free binary words containing infinitely many overlaps.

James D. Currie, Narad Rampersad, Jeffrey Shallit

Real-time Traffic

Binary Words | COMBINATORICS 2006 | Overlap-free Binary Words | Power-free Binary Words |

claim paper

» Variable Automata over Infinite Alphabets

» Simple permutations Decidability and unavoidable substructures

» Latent space domain transfer between high dimensional overlapping distributions

» NonRepetitive Tilings

» Lattice Points in Large Borel Sets and Successive Minima

» RankWidth and WellQuasiOrdering

» Burst tries a fast efficient data structure for string keys

» Lifting of divisible designs

Post Info
More Details (n/a)

Added	11 Dec 2010
Updated	11 Dec 2010
Type	Journal
Year	2006
Where	COMBINATORICS
Authors	James D. Currie, Narad Rampersad, Jeffrey Shallit

Comments (0)

Sciweavers

Binary Words Containing Infinitely Many Overlaps

Binary Words | COMBINATORICS 2006 | Overlap-free Binary Words | Power-free Binary Words |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers