English

Arithmetics in number systems with negative base

Number Theory 2010-12-17 v2 Combinatorics

Abstract

We study the numeration system with negative basis, introduced by Ito and Sadahiro. We focus on arithmetic operations in the set Fin(β){\rm Fin}(-\beta) and Zβ\Z_{-\beta} of numbers having finite resp. integer (β)(-\beta)-expansions. We show that Fin(β){\rm Fin}(-\beta) is trivial if β\beta is smaller than the golden ratio 12(1+5)\frac12(1+\sqrt5). For β12(1+5)\beta\geq\frac12(1+\sqrt5) we prove that Fin(β){\rm Fin}(-\beta) is a ring, only if β\beta is a Pisot or Salem number with no negative conjugates. We prove the conjecture of Ito and Sadahiro that Fin(β){\rm Fin}(-\beta) is a ring if β\beta is a quadratic Pisot number with positive conjugate. For quadratic Pisot units we determine the number of fractional digits that may appear when adding or multiplying two (β)(-\beta)-integers.

Cite

@article{arxiv.1002.1009,
  title  = {Arithmetics in number systems with negative base},
  author = {Z. Masáková and E. Pelantová and T. Vávra},
  journal= {arXiv preprint arXiv:1002.1009},
  year   = {2010}
}

Comments

13 pages

R2 v1 2026-06-21T14:43:26.247Z