English
Related papers

Related papers: A multidimensional continued fraction generalizati…

200 papers

The Stern diatomic sequence is closely linked to continued fractions via the Gauss map on the unit interval, which in turn can be understood via systematic subdivisions of the unit interval. Higher dimensional analogues of continued…

We show that the additive-slow-Farey version of the traditional continued fractions algorithm has a natural interpretation as a method for producing integer partitions of a positive number $n$ into two smaller numbers, with multiplicity. We…

Number Theory · Mathematics 2023-03-27 Wael Baalbaki , Claudio Bonanno , Alessio Del Vigna , Thomas Garrity , Stefano Isola

Most well-known multidimensional continued fractions, including the M\"{o}nkemeyer map and the triangle map, are generated by repeatedly subdividing triangles. This paper constructs a family of multidimensional continued fractions by…

Farey's sequence is a well-known procedure used to generate proper fractions from 0 to 1. Farey sequence is commonly used in rational approximations of irrational numbers, ford circles and in Riemann hypothesis. Thus, in this paper, we aim…

Number Theory · Mathematics 2020-11-13 Charles Alba , Nathan Roy

A dual approach to defining the triangle sequence (a type of multidimensional continued fraction algorithm, initially developed in NT/9906016) for a pair of real numbers is presented, providing a new, clean geometric interpretation of the…

Number Theory · Mathematics 2007-05-23 S. Assaf , L. Chen , T. Cheslack-Postava , B. Cooper , A. Diesl , T. Garrity , M. Lepinski , A. Schuyler

Multidimensional Continued Fraction Algorithms are generalizations of the Euclid algorithm and find iteratively the gcd of two or more numbers. They are defined as linear applications on some subcone of $\mathbb{R}^d$. We consider…

Dynamical Systems · Mathematics 2015-11-30 Sébastien Labbé

We define a triangular array closely related to Stern's diatomic array and show that for a fixed integer $r\geq 1$, the sum $u_r(n)$ of the $r$th powers of the entries in row $n$ satisfy a linear recurrence with constant coefficients. The…

Combinatorics · Mathematics 2019-01-16 Richard P. Stanley

This paper concerns the relationships between continued fractions and the geometry of the Stern-Brocot diagram. Each rational number can be expressed as a continued fraction $[a_0; a_1, \ldots, a_n]$ whose terms $a_i$ are integers and are…

Geometric Topology · Mathematics 2025-03-05 Heather Abramson , Eric Chesebro , Vivian Cummins , Cory Emlen , Kenton Ke , Ryan Grady

Using the slow triangle map (a type of multi-dimensional continued fraction algorithm), we exhibit a method for generating any number of new identities for subsets of integer partitions.

Combinatorics · Mathematics 2022-12-06 Wael Baalbaki , Thomas Garrity

The classical continued fraction is generalized for studying the rational approximation problem on multi-formal Laurent series in this paper, the construction is called m-continued fraction. It is proved that the approximants of an…

Number Theory · Mathematics 2007-05-23 Zongduo Dai , Kunpeng Wang , Dingfeng Ye

The notion of 'bifurcating continued fractions' is introduced. Two coupled sequences of non-negative integers are obtained from an ordered pair of positive real numbers in a manner that generalizes the notion of continued fractions. These…

General Mathematics · Mathematics 2007-05-23 Ashok Kumar Gupta , Ashok Kumar Mittal

We reformulate several known results about continued fractions in combinatorial terms. Among them the theorem of Conway and Coxeter and that of Series, both relating continued fractions and triangulations. More general polygon dissections…

Combinatorics · Mathematics 2019-01-28 Sophie Morier-Genoud , Valentin Ovsienko

We define a function by refining Stern's diatomic sequence. We name it the {\it assembly function}. It is strictly increasing continuous. The first and the second main theorems are on an action to the function. The third theorem is on…

Number Theory · Mathematics 2020-04-02 Yasuhisa Yamada

Multidimensional continued fractions generalize classical continued fractions with the aim of providing periodic representations of algebraic irrationalities by means of integer sequences. However, there does not exist any algorithm that…

Number Theory · Mathematics 2017-12-27 Nadir Murru

In this note, we study a family of subgraphs of the Farey graph, denoted as $\mathcal{F}_N$ for every $N\in\mathbb{N}.$ We show that $\mathcal{F}_N$ is connected if and only if $N$ is either equal to one or a prime power. We introduce a…

Number Theory · Mathematics 2021-06-29 S. Kushwaha , R. Sarma

In this paper we develop a new geometric approach to subtractive continued fraction algorithms in high dimensions. We adapt a version of Farey summation to the geometric techniques proposed by F. Klein in 1895. More specifically we…

Number Theory · Mathematics 2025-10-30 Oleg Karpenkov , Matty van Son

We give a new algorithm of slow continued fraction expansion related to any real cubic number field as a 2-dimensional version of the Farey map. Using our algorithm, we can find the generators of dual substitutions (so-called tiling…

Number Theory · Mathematics 2013-10-30 Maki Furukado , Shunji Ito , Asaki Saito , Jun-ichi Tamura , Shin-ichi Yasutomi

Given a stochastic process $\{A_n, n \geq 1\}$ taking values in natural numbers, the random continued fractions is defined as $[A_1, A_2, \cdots, A_n, \cdots]$ analogue to the continued fraction expansion of real numbers. Assume that…

Number Theory · Mathematics 2016-07-05 Lulu Fang , Min Wu , Narn-Rueih Shieh , Bing Li

We consider series of the form $$ \frac{p}{q} +\sum_{j=2}^\infty \frac{1}{x_j}, $$ where $x_1=q$ and the integer sequence $(x_n)$ satisfies a certain non-autonomous recurrence of second order, which entails that $x_n|x_{n+1}$ for $n\geq 1$.…

Number Theory · Mathematics 2016-03-11 Andrew N. W. Hone

Farey sequence has been a topic of interest to the mathematicians since the very beginning of last century. With the emergence of various algorithms involving the digital plane in recent times, several interesting works related with the…

Other Computer Science · Computer Science 2015-09-28 Soham Das , Kishaloy Halder , Sanjoy Pratihar , Partha Bhowmick
‹ Prev 1 2 3 10 Next ›