Diophantine Approximation, Ostrowski Numeration and the Double-Base Number SystemReportar como inadecuado




Diophantine Approximation, Ostrowski Numeration and the Double-Base Number System - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* Corresponding author 1 ARITH - Arithmétique informatique LIRMM - Laboratoire d-Informatique de Robotique et de Microélectronique de Montpellier 2 PIMS - Pacific Institute for the Mathematical Sciences

Abstract : A partition of $x > 0$ of the form $x = \sum i 2^{a i}3^{b i}$ with distinct parts is called a double-base expansion of $x$. Such a representation can be obtained using a greedy approach, assuming one can efficiently compute the largest \mbox{$\{2,3\}$-integer}, i.e., a number of the form $2^a3^b$, less than or equal to $x$. In order to solve this problem, we propose an algorithm based on continued fractions in the vein of the Ostrowski number system, we prove its correctness and we analyse its complexity. In a second part, we present some experimental results on the length of double-base expansions when only a few iterations of our algorithm are performed.





Autor: Valerie Berthe - Laurent Imbert -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados