On the arithmetic of multidimensional continued fractions

Read full text
Authors: Piotr Miska, Nadir Murru, Giuliano Romeo
Cited by: 0

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