On the arithmetic of multidimensional continued fractions
Abstract
The problem of developing an arithmetic for continued fractions does not have a straightforward solution and has been addressed by several authors. In 1972, Gosper provided an algorithm to solve this problem. In this paper, we extend this approach in order to develop an arithmetic for multidimensional continued fractions (MCFs). First, we define the Möbius transform of an MCF and we provide an algorithm to obtain its expansion. Similarly, we deal with the bilinear fractional transformation of MCFs, which covers as a special case the problem of summing or multiplying two MCFs. Finally, some experiments are performed in order to study the behavior of the algorithms.
Fields of Study & Subjects
Polynomial and algebraic computation
semigroups and automata theory
Mathematical and Theoretical Analysis
Publication details
- Journal / source
- Mathematics of Computation
- Publication date
- 20 May 2026
- Language
- EN