publication . Article . Preprint . 2013

Integers in number systems with positive and negative quadratic Pisot base

Masáková, Zuzana; Vávra, Tomáš;
Open Access
  • Published: 19 Feb 2013 Journal: RAIRO - Theoretical Informatics and Applications, volume 48, pages 341-367 (issn: 0988-3754, eissn: 1290-385X, Copyright policy)
  • Publisher: EDP Sciences
Abstract
We consider numeration systems with base $\beta$ and $-\beta$, for quadratic Pisot numbers $\beta$ and focus on comparing the combinatorial structure of the sets $\Z_\beta$ and $\Z_{-\beta}$ of numbers with integer expansion in base $\beta$, resp. $-\beta$. Our main result is the comparison of languages of infinite words $u_\beta$ and $u_{-\beta}$ coding the ordering of distances between consecutive $\beta$- and $(-\beta)$-integers. It turns out that for a class of roots $\beta$ of $x^2-mx-m$, the languages coincide, while for other quadratic Pisot numbers the language of $u_\beta$ can be identified only with the language of a morphic image of $u_{-\beta}$. We a...
Subjects
free text keywords: Software, General Mathematics, Computer Science Applications, Integer, Group structure, Negative base, Combinatorics, Quadratic equation, Mathematics, Mathematics - Number Theory, 11K16, 68R15
Related Organizations
26 references, page 1 of 2

[1] B. Adamczewski, Balances for fixed points of primitive substitutions, Theoret. Comput. Sci. 307 (2003), 47-75. [OpenAIRE]

[2] P. Ambroˇz, D. Dombek, Z. Mas´akova´, E. Pelantova´, Numbers with integer expansion in the numeration system with negative base, Funct. Approx. Comment. Math. 47 (2012), 241-266.

[3] L. Balkova´, E. Pelantova´, Sˇ. Starosta, Sturmian jungle (or garden?) on multilateral alphabets, RAIRO Theor. Inf. Appl. 44 (2010), 443-470. [OpenAIRE]

[4] L. Balkova´, E. Pelantova´, O. Turek, Combinatorial and Arithmetical Properties of Infinite Words Associated with Non-simple Quadratic Parry Numbers, RAIRO Theor. Inf. Appl. 41 (2007), 307-328.

[5] F. Bassino, β-expansions for cubic Pisot numbers, in: 5th Latin American Theoretical INformatics Symposium, LATIN'02, LNCS vol. 2286, Springer-Verlag, Cancun, Mexico, 2002, 141-152. [OpenAIRE]

[6] Cˇ. Burd´ık, Ch. Frougny, J. P. Gazeau, R. Krejcar, Beta-Integers as Natural Counting Systems for Quasicrystals, J. Phys. A: Math. Gen. 31 (1998), 6449-6472. [OpenAIRE]

[7] A. Elkharrat, Ch. Frougny, J.P. Gazeau, and J.-L. Verger-Gaugry, Symmetry groups for beta-lattices, Theor. Comp. Sci., 319 (2004), 281-305. [OpenAIRE]

[8] S. Fabre, Substitutions et β-syst`emes de num´eration, Theoret. Comput. Sci. 137 (1995), 219-236.

[9] P. Fogg, Substitutions in Dynamics, Arithmetics and Combinatorics, Eds. V. Berth´e, S. Ferenczi, C. Mauduit, A. Siegel, Springer, 2002.

[10] P. G´ora, Invariant densities for generalized β-maps, Ergodic Theory Dynam. Systems 27 (2007), 1583-1598.

[11] L. S. Guimond, Z. Mas´akova´, E. Pelantova´, Combinatorial properties of infinite words associated with cut-andproject sequences, J. Th´eor. Nombres Bordeaux 15 (2003), 697-725.

[12] S. Ito and T. Sadahiro, (−β)-expansions of real numbers, Integers 9 (2009), 239-259.

[13] C. Kalle, Isomorphisms between positive and negative beta-transformations, to appear in Ergodic Theory Dynam. Systems. (arXiv) (2013), DOI: http://dx.doi.org/10.1017/etds.2012.127

[14] L. Liao, W. Steiner, Dynamical properties of the negative beta-transformation, Ergodic Theory Dynam. Systems. 32 (2012), 1673-1690.

[15] M. Lothaire, Algebraic combinatorics on words, Cambridge University Press 2002.

26 references, page 1 of 2
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . Preprint . 2013

Integers in number systems with positive and negative quadratic Pisot base

Masáková, Zuzana; Vávra, Tomáš;