English
Related papers

Related papers: Continued fractions in 2-stage euclidean quadratic…

200 papers

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

We compare two families of continued fractions algorithms, the symmetrized Rosen algorithm and the Veech algorithm. Each of these algorithms expands real numbers in terms of certain algebraic integers. We give explicit models of the natural…

Dynamical Systems · Mathematics 2013-09-04 Pierre Arnoux , Thomas A. Schmidt

In this article we present ways to evaluate certain sums, products and continued fractions using tools from the theory of elliptic functions. The specific results appear to be new, although similar ones can be found in the leterature; in…

General Mathematics · Mathematics 2010-01-18 Nikos Bagis , M. L. Glasser

We determine some properties of the narrow 2-class field tower of those real quadratic number fields whose discriminants are not a sum of two squares and for which their 2-class groups are elementary of order $4$. Here in Part I, we…

Number Theory · Mathematics 2025-04-30 Elliot Benjamin , C. Snyder

The metrical theory of the product of consecutive partial quotients is associated with the uniform Diophantine approximation, specifically to the improvements to Dirichlet's theorem. Achieving some variant forms of metrical theory in…

Number Theory · Mathematics 2023-09-19 Bo Tan , Qing-Long Zhou

This paper is devoted to a detailed exposition of geometry of continued fractions. We pay particular interest to the case of quadratic irrationalities and use the technique described to prove a criterion for the continued fraction of a…

Number Theory · Mathematics 2016-06-01 Oleg N. German , Ibragim A. Tlyustangelov

We develop a theory of $p$-adic continued fractions for a quaternion algebra $B$ over $\mathbb Q$ ramified at a rational prime $p$. Many properties holding in the commutative case can be proven also in this setting. In particular, we focus…

Number Theory · Mathematics 2022-08-09 Laura Capuano , Marzio Mula , Lea Terracini

We present an improved algorithm for tabulating class groups of imaginary quadratic fields of bounded discriminant. Our method uses classical class number formulas involving theta-series to compute the group orders unconditionally for all…

Number Theory · Mathematics 2015-03-02 A. S. Mosunov , M. J. Jacobson

For a given sequence of positive integers we make an explicit construction of a reduced hyperbolic operator in SL(2,z) with the sequence as a period of a geometric continued fraction in the sense of Klein. Further we experimentally study an…

Number Theory · Mathematics 2007-08-14 O. Karpenkov

It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their power series expansions. We show that the linear differential…

Symbolic Computation · Computer Science 2008-04-03 Alin Bostan , Frédéric Chyzak , Bruno Salvy , Grégoire Lecerf , Éric Schost

D. Hensley showed in 1994 that the number of steps taken by the Euclidean algorithm to find the greatest common divisor of two natural numbers less than or equal to n follows a normal distribution in the limit as n tends to infinity. V.…

Dynamical Systems · Mathematics 2015-02-27 Ian D. Morris

In this note we present algorithms for computing Euclidean minima of cubic number fields; in particular, we were able to find all norm-Euclidean cubic number fields with discriminants -999 < d < 10000.

Number Theory · Mathematics 2012-02-28 Stefania Cavallar , Franz Lemmermeyer

In 2021, Brock, Elkies, and Jordan generalized the theory of periodic continued fractions (PCFs) over $\mathbb{Z}$ to the ring of integers in a number field. In particular, they considered the case where the number field is an intermediate…

Number Theory · Mathematics 2025-04-15 Yoshinori Kanamura , Hyuga Yoshizaki

In this paper we define a new type of continued fraction expansion for a real number $x \in I_m:=[0,m-1], m\in N_+, m\geq 2$: \[x = \frac{m^{-b_1(x)}}{\displaystyle 1+\frac{m^{-b_2(x)}}{1+\ddots}}:=[b_1(x), b_2(x), ...]_m. \] Then, we…

Number Theory · Mathematics 2010-10-22 Dan Lascu , Ion Coltescu

This work is devoted to the proof of the statement about the existence of palindromic continued fractions in an arbitrary dimension. In addition, it is proved the criterion that an algebraic continued fraction has proper cyclic palindromic…

Number Theory · Mathematics 2022-04-08 Ibragim A. Tlyustangelov

Continued fractions are linked to Stern's diatomic sequence 0,1,1,2,1,3,2,3,1,4,... (given by the recursion relation a_2n=a_n and a_{2n+1} = a_n + a_{n+1}, where a_0=0 and a_1=1), which has long been known. Using a particular…

Combinatorics · Mathematics 2013-09-12 Thomas Garrity

We describe Gauss-type maps as geometric realizations of certain codes in the monoid of nonnegative matrices in the extended modular group. Each such code, together with an appropriate choice of unimodular intervals in P^1R, determines a…

Dynamical Systems · Mathematics 2024-07-23 Giovanni Panti

We study differential splitting fields of quaternion algebras with derivations. A quaternion algebra over a field $k$ is always split by a quadratic extension of $k$. However, a differential quaternion algebra need not be split over any…

Rings and Algebras · Mathematics 2024-04-04 Parul Gupta , Yashpreet Kaur , Anupam Singh

We present a rigorous analytic proof of a generalized continued fraction (GCF) identity for the transcendental constant $8/\pi^2$, a result recently conjectured via the algorithmic framework of the Ramanujan Machine. Distinct from canonical…

General Mathematics · Mathematics 2026-03-18 Chao Wang

The objective of this paper is to show (a)=(b)=(c) as rational functions of $T$, $U$ for (a), (b), (c) given by (a) continued fractions of length $2^{n+1}-1$ with explicit partial denominators in $\left\{-T,U^{-1}T\right\}$, (b) truncated…

Number Theory · Mathematics 2025-10-20 Asaki Saito , Jun-Ichi Tamura