English
Related papers

Related papers: Continued fraction algorithms and Lagrange's theor…

200 papers

The continued fraction mapping maps a number in the interval $[0,1)$ to the sequence of its partial quotients. When restricted to the set of irrationals, which is a subspace of the Euclidean space $\mathbb{R}$, the continued fraction…

Number Theory · Mathematics 2025-03-18 Min Woong Ahn

For the each of the five Euclidean rings of complex quadratic integers, we consider a complex continued fraction algorithm with digits in the ring. We show for each algorithm that the maximal digit obeys a Fr\'echet distribution. We use…

Dynamical Systems · Mathematics 2025-10-14 Alexander Baumgartner , Mark Pollicott

Holomorphic functions are amazing because their values in an ever so small disk in the complex plane completely determine the function values at arbitrary points in their maximum possible domain. The process of extending such a function…

Complex Variables · Mathematics 2015-05-15 Stefan Kranich

We discuss the form of certain algebraic continued fractions in the field of power series over $F_p$, where p is an odd prime number. This leads to give explicit continued fractions in these fields, satisfying an explicit algebraic equation…

Number Theory · Mathematics 2018-03-06 Alain Lasjaunias

Legendre discovered that the continued fraction expansion of $\sqrt N$ having odd period leads directly to an explicit representation of $N$ as the sum of two squares. In this vein, it was recently observed that the continued fraction…

Number Theory · Mathematics 2021-03-30 Michele Elia

Recently, we have proposed a new diffusive representation for fractional derivatives and, based on this representation, suggested an algorithm for their numerical computation. From the construction of the algorithm, it is immediately…

Numerical Analysis · Mathematics 2022-04-12 Kai Diethelm

We use the method of generating functions to find the limit of a $q$-continued fraction, with 4 parameters, as a ratio of certain $q$-series. We then use this result to give new proofs of several known continued fraction identities,…

Number Theory · Mathematics 2019-01-04 Douglas Bowman , James Mc Laughlin , Nancy J. Wyshinski

The presence of large partial quotients can invalidate many classical limit theorems in the metric theory of continued fractions. A commonly employed strategy to overcome this problem is to discard the largest partial quotient when…

Number Theory · Mathematics 2025-08-19 Qian Xiao

By a classical result of Gauss and Kuzmin, the continued fraction expansion of a ``random'' real number contains each digit $a\in\mathbb{N}$ with asymptotic frequency $\log_2(1+1/(a(a+2)))$. We generalize this result in two directions:…

Number Theory · Mathematics 2025-11-06 Alex Jin , Shreyas Singh , Zhuo Zhang , AJ Hildebrand

We construct a random model to study the distribution of class numbers in special families of real quadratic fields $\mathbb Q(\sqrt d)$ arising from continued fractions. These families are obtained by considering periodic continued…

Number Theory · Mathematics 2018-12-17 Alexander Dahl , Vítězslav Kala

We prove a refined version of Markov's theorem in Diophantine approximation. More precisely, we characterize completely the set of irrationals $x$ such that $\left|x-\frac{p}{q}\right|<\frac{1}{3q^2}$ has only finitely many rational…

Number Theory · Mathematics 2026-02-11 Zhe Cao , Harold Erazo , Carlos Gustavo Moreira

We consider a class of real numbers, a subset of irrational numbers and certain mathematical constants, for which the elements in the simple continued fraction appears to be random. As an illustrative example, one can consider $\pi = \{x_0,…

Statistical Mechanics · Physics 2020-02-19 Avinash Chand Yadav

In this paper we present some results related to the problem of finding periodic representations for algebraic numbers. In particular, we analyze the problem for cubic irrationalities. We show an interesting relationship between the…

Number Theory · Mathematics 2013-04-11 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

Quantum algorithms are built enabling to find Poincar\'e recurrence times and periodic orbits of classical dynamical systems. It is shown that exponential gain compared to classical algorithms can be reached for a restricted class of…

Quantum Physics · Physics 2007-05-23 B. Georgeot

In 1985, Robbins observed by computer the continued fraction expansion of certain algebraic power series over a finite field. Incidentally, he came across a particular equation of degree 4 in characteristic p=13. This equation has an…

Number Theory · Mathematics 2010-10-01 Alain Lasjaunias

Quadratic optimization problems (QPs) are ubiquitous, and solution algorithms have matured to a reliable technology. However, the precision of solutions is usually limited due to the underlying floating-point operations. This may cause…

Optimization and Control · Mathematics 2019-08-20 Tobias Weber , Sebastian Sager , Ambros Gleixner

In this paper, we generalized the known Laplace-transform final-value theorem. From our conclusion, one can deduce the existing results in [1, 3, 12]. By using final value theorem, we give a new proof that Caputo fractional differential…

Classical Analysis and ODEs · Mathematics 2020-02-24 Yayun Wu

A method of constructing finite $p$-adic Sylvester expansions for all rationals is presented. This method parallels the classical Fibonacci-Sylvester (greedy) algorithm by iterating a $p$-adic division algorithm. The method extends to…

Number Theory · Mathematics 2015-08-07 Eric Errthum

The Qth-power algorithm produces a useful canonical P-module presentation for the integral closures of certain integral extensions of $P:=\mathbf{F}[x_n,...,x_1]$, a polyonomial ring over the finite field $\mathbf{F}:=\mathbf{Z}_q$ of $q$…

Commutative Algebra · Mathematics 2013-01-28 Douglas A. Leonard

Legendre found that the continued fraction expansion of $\sqrt N$ having odd period leads directly to an explicit representation of $N$ as the sum of two squares. Similarly, it is shown here that the continued fraction expansion of $\sqrt…

Number Theory · Mathematics 2019-11-11 Michele Elia