pith. sign in

arxiv: 1602.03231 · v1 · pith:4MJCYLUMnew · submitted 2016-02-10 · 💻 cs.DM · cs.FL· math.CO

On Christoffel and standard words and their derivatives

classification 💻 cs.DM cs.FLmath.CO
keywords derivativeswordschristoffelstandarddepthlettermorphismsresp
0
0 comments X
read the original abstract

We introduce and study natural derivatives for Christoffel and finite standard words, as well as for characteristic Sturmian words. These derivatives, which are realized as inverse images under suitable morphisms, preserve the aforementioned classes of words. In the case of Christoffel words, the morphisms involved map $a$ to $a^{k+1}b$ (resp.,~$ab^{k}$) and $b$ to $a^{k}b$ (resp.,~$ab^{k+1}$) for a suitable $k>0$. As long as derivatives are longer than one letter, higher-order derivatives are naturally obtained. We define the depth of a Christoffel or standard word as the smallest order for which the derivative is a single letter. We give several combinatorial and arithmetic descriptions of the depth, and (tight) lower and upper bounds for it.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.