English

Combinatorial and Arithmetical Properties of Infinite Words Associated with Non-simple Quadratic Parry Numbers

Discrete Mathematics 2007-05-23 v2

Abstract

We study arithmetical and combinatorial properties of β\beta-integers for β\beta being the root of the equation x2=mxn,m,nN,mn+23x^2=mx-n, m,n \in \mathbb N, m \geq n+2\geq 3. We determine with the accuracy of ±1\pm 1 the maximal number of β\beta-fractional positions, which may arise as a result of addition of two β\beta-integers. For the infinite word uβu_\beta coding distances between consecutive β\beta-integers, we determine precisely also the balance. The word uβu_\beta is the fixed point of the morphism AAm1BA \to A^{m-1}B and BAmn1BB\to A^{m-n-1}B. In the case n=1n=1 the corresponding infinite word uβu_\beta is sturmian and therefore 1-balanced. On the simplest non-sturmian example with n2n\geq 2, we illustrate how closely the balance and arithmetical properties of β\beta-integers are related.

Keywords

Cite

@article{arxiv.cs/0608065,
  title  = {Combinatorial and Arithmetical Properties of Infinite Words Associated with Non-simple Quadratic Parry Numbers},
  author = {Lubomíra Balková and Edita Pelantová and Ondřej Turek},
  journal= {arXiv preprint arXiv:cs/0608065},
  year   = {2007}
}

Comments

15 pages