Arithmetics in number systems with negative base

preprint2010arXivOpen access

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}(-β) and Z−β\Z_{-β} of numbers having finite resp. integer (−β)(-β)-expansions. We show that Fin(−β){\rm Fin}(-β) is trivial if ββ is smaller than the golden ratio 12(1+5)\frac12(1+\sqrt5). For β≥12(1+5)β\geq\frac12(1+\sqrt5) we prove that Fin(−β){\rm Fin}(-β) is a ring, only if ββ is a Pisot or Salem number with no negative conjugates. We prove the conjecture of Ito and Sadahiro that Fin(−β){\rm Fin}(-β) is a ring if ββ 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 (−β)(-β)-integers.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.