Source author record

T. Vávra

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT Discrete Mathematics math.CO

Catalog footprint

Research overview

2works

3topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2010arXiv

Arithmetics in number systems with negative base

We study the numeration system with negative basis, introduced by Ito and Sadahiro. We focus on arithmetic operations in the set ${\rm Fin}(-β)$ and $\Z_{-β}$ of numbers having finite resp. integer $(-β)$ -expansions. We show that ${\rm Fin}(-β)$ is trivial if $β$ is smaller than the golden ratio $\frac12(1+\sqrt5)$ . For $β\geq\frac12(1+\sqrt5)$ we prove that ${\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 ${\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.

preprint2010arXiv

Arithmetics in numeration systems with negative quadratic base

We consider positional numeration system with negative base $-β$ , as introduced by Ito and Sadahiro. In particular, we focus on arithmetical properties of such systems when $β$ is a quadratic Pisot number. We study a class of roots $β>1$ of polynomials $x^2-mx-n$ , $m\geq n\geq 1$ , and show that in this case the set ${\rm Fin}(-β)$ of finite $(-β)$ -expansions is closed under addition, although it is not closed under subtraction. A particular example is $β=τ=\frac12(1+\sqrt5)$ , the golden ratio. For such $β$ , we determine the exact bound on the number of fractional digits appearing in arithmetical operations. We also show that the set of $(-τ)$ -integers coincides on the positive half-line with the set of $(τ^2)$ -integers.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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