# 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

Cited literature [47 references]

https://hal.inria.fr/hal-00966511
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Wednesday, March 26, 2014 - 4:59:30 PM
Last modification on : Tuesday, March 30, 2021 - 3:18:48 AM
Long-term archiving on: : Thursday, June 26, 2014 - 11:56:49 AM

### File

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

### Citation

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

Record views