Arithmetics in β-numeration

Abstract : The β-numeration, born with the works of Rényi and Parry, provides a generalization of the notions of integers, decimal numbers and rational numbers by expanding real numbers in base β, where β>1 is not an integer. One of the main differences with the case of numeration in integral base is that the sets which play the role of integers, decimal numbers and rational numbers in base β are not stable under addition or multiplication. In particular, a fractional part may appear when one adds or multiplies two integers in base β. When β is a Pisot number, which corresponds to the most studied case, the lengths of the finite fractional parts that may appear when one adds or multiplies two integers in base β are bounded by constants which only depend on β. We prove that, for any Perron number β, the set of finite or ultimately periodic fractional parts of the sum, or the product, of two integers in base β is finite. Additionally, we prove that it is possible to compute this set for the case of addition when β is a Parry number. As a consequence, we deduce that, when β is a Perron number, there exist bounds, which only depend on β, for the lengths of the finite fractional parts that may appear when one adds or multiplies two integers in base β. Moreover, when β is a Parry number, the bound associated with the case of addition can be explicitly computed.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [47 references]  Display  Hide  Download

https://hal.inria.fr/hal-00966511
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, March 26, 2014 - 4:59:30 PM
Last modification on : Thursday, January 18, 2018 - 1:58:58 AM
Document(s) archivé(s) le : Thursday, June 26, 2014 - 11:56:49 AM

File

475-2447-1-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00966511, version 1

Collections

Citation

Julien Bernat. Arithmetics in β-numeration. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (1), pp.85--106. ⟨hal-00966511⟩

Share

Metrics

Record views

112

Files downloads

282