Arithmetics in number systems with a negative base

DOI10.1016/J.TCS.2010.11.033MaRDI QIDQ627186zbMATH OpenOpenAlexFDO

Authors Z. Masáková, Edita Pelantová, T. Vávra

Publication date 21 February 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1002.1009

zbMATH Keywords

negative basenumeration systemsPV-numbers

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06)

Abstract: We study the numeration system with negative basis, introduced by Ito and Sadahiro. We focus on arithmetic operations in the set $$ and $$ of numbers having finite resp. integer $$-expansions. We show that $$ is trivial if $$ is smaller than the golden ratio $frac12(1+sqrt5)$. For $$ we prove that $$ is a ring, only if $$ is a Pisot or Salem number with no negative conjugates. We prove the conjecture of Ito and Sadahiro that $$ 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.

Review text

\textit{S. Ito} and \textit{T. Sadahiro} [Integers 9, 239--259 (2009; Zbl 1191.11005)] considered representations of real numbers in the form \(x=\sum_{-\infty}^k x_i(-\beta)^i\), where \(\beta>1\) is fixed, the digits \(x_i\) are integers of the interval \([0,\lfloor\beta\rfloor]\), and \(k=k(x)\) is an integer. The authors study the sets \(\text{Fin}(-\beta)\), consisting of reals with finite \((-\beta)\)-expansions, and \(Z_\beta=\{x:\;k(x)=0\}\), and determine, in particular, for which PV-number \(\beta\) the set \(\text{Fin}(-\beta)\) forms a ring, confirming a conjecture of S. Ito and T. Sadahiro.

Recommendations

• Arithmetics in numeration systems with negative quadratic base
• Number systems with negative bases
• On Negative Bases
• Finite beta-expansions with negative bases
• Numbers with integer expansion in the numeration system with negative base

Cites work

• Arithmetics in \(\beta\)-numeration
• Arithmetics in numeration systems with negative quadratic base
• Arithmetics of beta-expansions
• Arithmetics on number systems with irrational bases
• Beta-Expansions with Negative Bases
• Beta-integers as natural counting systems for quasicrystals
• Finite beta-expansions
• scientific article; zbMATH DE number 2086225 (Why is no real title available?)
• scientific article; zbMATH DE number 1522525 (Why is no real title available?)
• scientific article; zbMATH DE number 5279412 (Why is no real title available?)
• Numbers with integer expansion in the numeration system with negative base
• On Negative Bases
• On theβ-expansions of real numbers
• Representations for real numbers and their ergodic properties
• Self affine tiling and Pisot numeration system

Cited in

(21)

• Noncanonical number systems in the integers
• On the sum of digits functions for number systems with negative bases
• Finite beta-expansions with negative bases
• Pisot numbers and strong negations
• Arithmetics on number systems with irrational bases
• Numbers with integer expansion in the numeration system with negative base
• Rhapsody in fractional
• Purely periodic expansions in systems with negative base
• Number systems with negative bases
• Integers in number systems with positive and negative quadratic Pisot base
• Arithmetics in numeration systems with negative quadratic base
• Positive Finiteness of Number Systems
• On Negative Bases
• scientific article; zbMATH DE number 3672201 (Why is no real title available?)
• scientific article; zbMATH DE number 866551 (Why is no real title available?)
• Arithmetics in \(\beta\)-numeration
• Negative bases and automata
• Arithmetic Algorithms in a Negative Base
• Confluent Parry numbers, their spectra, and integers in positive- and negative-base number systems
• Number representation using generalized \((-\beta )\)-transformation
• Finiteness in real real cubic fields

This page was built for publication: Arithmetics in number systems with a negative base

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q627186)