Showing 1–2 of 2 results for author: Tompkins, C R

The Morphisms With Unstackable Image Words

Authors: C. Robinson Tompkins

Abstract: In an attempt to classify all of the overlap-free morphisms constructively using the Latin-square morphism, we came across an interesting counterexample, the Leech square-free morphism. We generalize the combinatorial properties of the Leech square-free morphism to gain insights on a larger class of both overlap-free morphisms and square-free morphisms. In an attempt to classify all of the overlap-free morphisms constructively using the Latin-square morphism, we came across an interesting counterexample, the Leech square-free morphism. We generalize the combinatorial properties of the Leech square-free morphism to gain insights on a larger class of both overlap-free morphisms and square-free morphisms. △ Less

Submitted 7 June, 2010; originally announced June 2010.

Comments: 8 pages, 6 figures

Latin Square Thue-Morse Sequences are Overlap-Free

Authors: C. Robinson Tompkins

Abstract: We define a morphism based upon a Latin square that generalizes the Thue-Morse morphism. We prove that fixed points of this morphism are overlap-free sequences generalizing results of Allouche - Shallit and Frid. We define a morphism based upon a Latin square that generalizes the Thue-Morse morphism. We prove that fixed points of this morphism are overlap-free sequences generalizing results of Allouche - Shallit and Frid. △ Less

Submitted 31 October, 2007; v1 submitted 6 June, 2007; originally announced June 2007.

Comments: 5 pages, 1 figure

MSC Class: 11B85