231 citations
- Winnipeg Institute for Theoretical PhysicsCA10 papers
- University of ManitobaCA9 papers
- California Institute of TechnologyUS6 papers
- University of KentuckyUS6 papers
- Virginia TechUS5 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Duke UniversityUS4 papers
- Los Alamos National LaboratoryUS4 papers
- University of WashingtonUS4 papers
- University of WaterlooCA4 papers
- Idaho State UniversityUS3 papers
- Institut Laue-LangevinFR3 papers
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2011★ 2 cited
Avoiding Three Consecutive Blocks of the Same Size and Same Sum
Julien Cassaigne, James D. Currie, Luke Schaeffer +1
We show that there exists an infinite word over the alphabet {0, 1, 3, 4} containing no three consecutive blocks of the same size and the same sum. This answers an open problem of…
cs.DM2008
Periodicity, repetitions, and orbits of an automatic sequence
Jean-Paul Allouche, Narad Rampersad, Jeffrey Shallit
We revisit a technique of S. Lehr on automata and use it to prove old and new results in a simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidab…