中文

Matrices of 3iet preserving morphisms

组合数学 2007-05-23 v1

摘要

We study matrices of morphisms preserving the family of words coding 3-interval exchange transformations. It is well known that matrices of morphisms preserving sturmian words (i.e. words coding 2-interval exchange transformations with the maximal possible factor complexity) form the monoid {MN2×2detM=±1}={MN2×2MEMT=±E}\{\boldsymbol{M}\in\mathbb{N}^{2\times 2} | \det\boldsymbol{M}=\pm1\} = \{\boldsymbol{M}\in\mathbb{N}^{2\times 2} | \boldsymbol{M}\boldsymbol{E}\boldsymbol{M}^T = \pm\boldsymbol{E}\}, where E=(0110)\boldsymbol{E} = (\begin{smallmatrix}0&1 -1&0\end{smallmatrix}). We prove that in case of exchange of three intervals, the matrices preserving words coding these transformations and having the maximal possible subword complexity belong to the monoid {MN3×3MEMT=±E, detM=±1}\{\boldsymbol{M}\in\mathbb{N}^{3\times 3} | \boldsymbol{M}\boldsymbol{E}\boldsymbol{M}^T = \pm\boldsymbol{E},\ \det\boldsymbol{M}=\pm 1\}, where E=(011101110)\boldsymbol{E} = \Big(\begin{smallmatrix}0&1&1 -1&0&1 -1&-1&0\end{smallmatrix}\Big).

引用

@article{arxiv.math/0702336,
  title  = {Matrices of 3iet preserving morphisms},
  author = {P. Ambroz and Z. Masáková and E. Pelantová},
  journal= {arXiv preprint arXiv:math/0702336},
  year   = {2007}
}

备注

26 pages, 4 figures