Papers
Topics
Authors
Recent
Search
2000 character limit reached

Reversible Christoffel factorizations

Published 13 Nov 2012 in cs.DM, cs.FL, and math.CO | (1211.3049v2)

Abstract: We define a family of natural decompositions of Sturmian words in Christoffel words, called reversible Christoffel (RC) factorizations. They arise from the observation that two Sturmian words with the same language have (almost always) arbitrarily long Abelian equivalent prefixes. Using the three gap theorem, we prove that in each RC factorization, only 2 or 3 distinct Christoffel words may occur. We begin the study of such factorizations, considered as infinite words over 2 or 3 letters, and show that in the general case they are either Sturmian words, or obtained by a three-interval exchange transformation.

Citations (1)

Summary

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.