We define natural decompositions of Sturmian words in Christoffel words, called reversible Christoffel (RC) factorizations. They arise from the sequence of Abelian equivalent prefixes of two Sturmian words with the same language. Our main result shows that each RC factorization has 2 or 3 distinct Christoffel words as its terms.
Reversible Christoffel factorizations / M., Bucci; DE LUCA, Alessandro; L. Q., Zamboni. - STAMPA. - (2011), pp. 13-15. (Intervento presentato al convegno RuFiDiM 2011 tenutosi a S. Pietroburgo, Russia nel 21-24 settembre 2011).
Reversible Christoffel factorizations
DE LUCA, ALESSANDRO;
2011
Abstract
We define natural decompositions of Sturmian words in Christoffel words, called reversible Christoffel (RC) factorizations. They arise from the sequence of Abelian equivalent prefixes of two Sturmian words with the same language. Our main result shows that each RC factorization has 2 or 3 distinct Christoffel words as its terms.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
