English

On the Finiteness property of negative cubic Pisot bases

Combinatorics 2014-04-07 v1

Abstract

We study arithmetical aspects of Ito-Sadahiro number systems with negative base. We show that the bases β<1-\beta<-1, where β\beta is zero of x3mx2mxm, mN,x^3-mx^2-mx-m,\ m\in\mathbb N, possess the so-called finiteness property. For the Tribonacci base γ,-\gamma, zero of x3x2x1x^3-x^2-x-1, we present an effective algorithm for addition and subtraction. In particular, we present a finite state transducer performing these operations. As a consequence of the structure of the transducer, we determine the maximal number of fractional digits arising from addition or subtraction of two (γ)(-\gamma)-integers.

Keywords

Cite

@article{arxiv.1404.1274,
  title  = {On the Finiteness property of negative cubic Pisot bases},
  author = {Tomáš Vávra},
  journal= {arXiv preprint arXiv:1404.1274},
  year   = {2014}
}

Comments

13pp