arXiv++ Combinatorics

Browse math.CO papers from arXiv

Morphisms preserving the set of words coding three interval exchange

Published: 2011-11-07 | Updated: 2012-03-28
Comments: 16 pages
Journal: RAIRO-Theor. Inf. Appl. 46 (2012) 107-122

Abstract

Any amicable pair φ, ψ of Sturmian morphisms enables a construction of a ternary morphism η which preserves the set of infinite words coding 3-interval exchange. We determine the number of amicable pairs with the same incidence matrix in $SL^\pm(2,N)$ and we study incidence matrices associated with the corresponding ternary morphisms η.

BibTeX

Loading...