Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-11T06:52:08.577Z Has data issue: false hasContentIssue false
  • English
  • Français

Integers in number systems with positive and negative quadratic Pisot base

Published online by Cambridge University Press:  13 June 2014

Z. Masáková  and
T. Vávra
Z. Masáková
Affiliation:
Department of Mathematics FNSPE, Czech Technical University in Prague, Trojanova 13, 12000 Praha 2, Czech Republic.. zuzana.masakova@fjfi.cvut.cz; t.vavra@seznam.cz
T. Vávra
Affiliation:
Department of Mathematics FNSPE, Czech Technical University in Prague, Trojanova 13, 12000 Praha 2, Czech Republic.. zuzana.masakova@fjfi.cvut.cz; t.vavra@seznam.cz
Get access

Abstract

We consider numeration systems with base β and − β, for quadratic Pisot numbers β and focus on comparing the combinatorial structure of the sets Zβ and Z− β of numbers with integer expansion in base β, resp. − β. Our main result is the comparison of languages of infinite words uβ and u− β coding the ordering of distances between consecutive β- and (− β)-integers. It turns out that for a class of roots β of x2 − mx − m, the languages coincide, while for other quadratic Pisot numbers the language of uβ can be identified only with the language of a morphic image of u− β. We also study the group structure of (− β)-integers.

Keywords

Quadratic Pisot numbersbeta-integersnegative base
Type
Research Article
Information
RAIRO - Theoretical Informatics and Applications , Volume 48 , Issue 3: Special issue in the honor of the 14th “Journées montoises d’informatique théorique”. I. , July 2014 , pp. 341 - 367
Copyright
© EDP Sciences 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Adamczewski, B., Balances for fixed points of primitive substitutions. Theoret. Comput. Sci. 307 (2003) 47–75. Google Scholar
Ambrož, P., Dombek, D., Masáková, Z. and Pelantová, E., Numbers with integer expansion in the numeration system with negative base. Funct. Approx. Comment. Math. 47 (2012) 241–266. Google Scholar
Balková, L., Pelantová, E. and Starosta, Š., Sturmian jungle (or garden?) on multilateral alphabets. RAIRO: ITA 44 (2010) 443–470. Google Scholar
Balková, L., Pelantová, E. and Turek, O., Combinatorial and Arithmetical Properties of Infinite Words Associated with Non-simple Quadratic Parry Numbers. RAIRO: ITA 41 (2007) 307–328. Google Scholar
F. Bassino, β-expansions for cubic Pisot numbers, in Proc. of 5th Latin American Theoretical Informatics Symposium, LATIN’02. Vol. 2286 Lect. Note Comput. Sci. Springer-Verlag (2002) 141–152.
Burdík, Č., Frougny, Ch., Gazeau, J.P. and Krejcar, R., Beta-Integers as Natural Counting Systems for Quasicrystals. J. Phys. A: Math. Gen. 31 (1998) 6449–6472. Google Scholar
Elkharrat, A., Frougny, Ch., Gazeau, J.P. and Verger-Gaugry, J.-L., Symmetry groups for beta-lattices. Theoret. Comput. Sci. 319 (2004) 281–305. Google Scholar
Fabre, S., Substitutions et β-systèmes de numération. Theoret. Comput. Sci. 137 (1995) 219–236. Google Scholar
P. Fogg, Substitutions in Dynamics, Arithmetics and Combinatorics, edited by V. Berthé, S. Ferenczi, C. Mauduit, A. Siegel, vol. 1794 of Lect. Note Math. Ser. Springer (2002).
Góra, P., Invariant densities for generalized β-maps. Ergodic Theory Dyn. Systems 27 (2007) 1583–1598. Google Scholar
Guimond, L.S., Masáková, Z. and Pelantová, E., Combinatorial properties of infinite words associated with cut-and-project sequences, J. Théor. Nombres Bordeaux 15 (2003) 697–725. Google Scholar
Ito, S. and Sadahiro, T., (− β)-expansions of real numbers. Integers 9 (2009) 239–259. Google Scholar
Kalle, C., Isomorphisms between positive and negative beta-transformations, Ergodic Theory Dyn. Systems 32 (2014) 153–170. Google Scholar
Liao, L. and Steiner, W., Dynamical properties of the negative beta-transformation. Ergodic Theory Dyn. Systems 32 (2012) 1673–1690. Google Scholar
M. Lothaire, Algebraic combinatorics on words. Cambridge University Press (2002).
Morse, M. and Hedlund, G., Symbolic dynamics II: Sturmian sequences. Amer. J. Math. 61 (1940) 1–42. Google Scholar
Masáková, Z. and Pelantová, E., Purely periodic expansions in systems with negative base. Acta Math. Hungar 139 (2013) 208–227. Google Scholar
Masáková, Z., Pelantová, E. and Vávra, T., Arithmetics in number systems with negative base. Theoret. Comput. Sci. 412 (2011) 835–845. Google Scholar
Masáková, Z. and Vávra, T., Numeration systems with negative base β for quadratic Pisot numbers. Kybernetika 47 (2011) 74–92. Google Scholar
R.V. Moody, Model sets: A Survey, in From Quasicrystals to More Complex Systems (Les Houches) edited by F. Axel, F. Denoyer, J.-P. Gazeau. Springer (2000).
Parry, W., On the β-expansions of real numbers. Acta Math. Acad. Sci. Hung. 11 (1960) 401–416. Google Scholar
Rényi, A., Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hung. 8 (1957) 477–493. Google Scholar
Rigo, M., Salimov, P. and Vandomme, E., Some properties of abelian return words. J. Integer Sequences 16 (2013) 13.2.5. Google Scholar
Steiner, W., On the structure of (− β)-integers. RAIRO: ITA 46 (2012) 181–200. Google Scholar
W.P. Thurston, Groups, tilings, and finite state automata. AMS Colloquium Lecture Notes. American Mathematical Society, Boulder (1989).
Turek, O., Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers. RAIRO: ITA 41 (2007) 123–135. Google Scholar