English
Related papers

Related papers: On the arithmetic of multidimensional continued fr…

200 papers

This work investigates the Bicluster Graph Editing Problem (BGEP) and how it can be applied to solve the Manufacturing Cell Formation Problem (MCFP). We develop an exact method for the BGEP that consists of a Branch-and-Cut approach…

Optimization and Control · Mathematics 2013-12-12 Rian G. S. Pinheiro , Ivan C. Martins , Fábio Protti , Luiz S. Ochi , Luidi G. Simonetti , Anand Subramanian

A Lagrange Theorem in dimension 2 is proved, for a particular two-dimensional algorithm, with a very natural geometrical definition. Dirichlet-type properties for the convergence of the algorithm are also proved. These properties procced…

Number Theory · Mathematics 2015-02-17 Christian Drouin

In this paper we propose two proximal gradient algorithms for fractional programming problems in real Hilbert spaces, where the numerator is a proper, convex and lower semicontinuous function and the denominator is a smooth function, either…

Optimization and Control · Mathematics 2016-02-01 Radu Ioan Bot , Ernö Robert Csetnek

The efficient numerical solution of fractional differential equations has been recently tackled through the definition of Fractional HBVMs (FHBVMs), a class of Runge-Kutta type methods. Corresponding Matlab (c) codes have been also made…

Numerical Analysis · Mathematics 2026-05-12 Luigi Brugnano , Gianmarco Gurioli , Felice Iavernaro , Mikk Vikerpuur

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

I present and discuss an extremely simple algorithm for expanding a formal power series as a continued fraction. This algorithm, which goes back to Euler (1746) and Viscovatov (1805), deserves to be better known. I also discuss the…

Combinatorics · Mathematics 2023-07-03 Alan D. Sokal

Motivated by the optimal continued fractions studied independently by Selenius and Bosma, we define and introduce algorithms producing superoptimal continued fraction expansions of irrationals. The convergents of these expansions…

Number Theory · Mathematics 2025-12-09 Slade Sanderson

We statistically compare the relationships between frequencies of digits in continued fraction expansions of typical rational points in the unit interval and higher dimensional generalisations. This takes the form of a Large Deviation and…

Dynamical Systems · Mathematics 2025-07-16 Valérie Berthé , Stephen Cantrell , Jungwon Lee , Mark Pollicott

This paper concerns extension of the classical Lagrange theorem, on the eventual periodicity of continued fraction expansions of quadratic surds, and the versions of it found in the literature in the case of complex numbers. In this…

Number Theory · Mathematics 2025-12-09 S. G. Dani , Ojas Sahasrabudhe

In this article we study solutions to second order linear difference equations with variable coefficients. Under mild conditions we provide closed form solutions using finite continued fraction representations. The proof of the results are…

Number Theory · Mathematics 2024-02-05 Shirali Kadyrov , Alibek Orynbassar

In his 1963 paper on the sum of consecutive primes, Moser posed four open questions related to $f(n)$, the number of ways an integer $n$ can be written as a sum of consecutive primes. (See also problem C2 from Richard K.~Guy's…

Number Theory · Mathematics 2025-09-03 Jonathan P. Sorenson , Eleanor Waiss

There are three main types of numerical computations for the Bessel function of the second kind: series expansion, continued fraction, and asymptotic expansion. In addition, they are combined in the appropriate domain for each. However,…

Numerical Analysis · Mathematics 2021-09-09 Takashi Takekawa

We extend the Series' connection between the modular surface $\mathcal{M}=\operatorname{PSL}(2,\mathbb{Z})\backslash\mathbb{H}$, cutting sequences, and regular continued fractions to the slow converging Lehner and Farey continued fractions…

Dynamical Systems · Mathematics 2024-06-25 Claire Merriman

In this paper we propose an algorithm for the numerical solution of arbitrary differential equations of fractional order. The algorithm is obtained by using the following decomposition of the differential equation into a system of…

Numerical Analysis · Mathematics 2025-10-20 Leszczynski Jacek , Ciesielski Mariusz

Binomial coefficients have been used for centuries in a variety of fields and have accumulated numerous definitions. In this paper, we introduce a new way of defining binomial coefficients as repeated sums of ones. A multitude of binomial…

General Mathematics · Mathematics 2021-09-10 Roudy El Haddad

Let $p$ be a prime number and $K$ be a field with embeddings into $\mathbb{R}$ and $\mathbb{Q}_p$. We propose an algorithm that generates continued fraction expansions converging in $\mathbb{Q}_p$ and is expected to simultaneously converge…

Number Theory · Mathematics 2023-09-19 Shin-ichi Yasutomi

In this article we investigate some general properties of the multiplier algebras of normed spaces of continuous functions (NSCF). In particular, we prove that the multiplier algebra inherits some of the properties of the NSCF. We show that…

Functional Analysis · Mathematics 2020-09-25 Eugene Bilokopytov

This paper continues the author's previous studies on continued fractions and Heron's algorithm, as from his former JMM2017 presentation (see \cite{CF.HA}).\par\medskip Extending the notion of continued fraction to the $p$-adic fields, one…

Number Theory · Mathematics 2019-03-11 Antonino Leonardis

We state and prove three general formulas allowing to transform formal finite sums into formal continued fractions and apply them to generalize certain expansions in continued fractions given by Hone and Varona.

Number Theory · Mathematics 2020-06-18 Daniel Duverney , Takeshi Kurosawa , Iekata Shiokawa

We present a property satisfied by a large variety of complex continued fraction algorithms (the "finite building property") and use it to explore the structure of bijectivity domains for natural extensions of Gauss maps. Specifically, we…

Dynamical Systems · Mathematics 2019-11-06 Adam Abrams