English
Related papers

Related papers: Lower rational approximations and Farey staircases

200 papers

We consider simple rational functions $R_{mn}(x)=P_m(x)/Q_n(x)$, with $P_m$ and $Q_n$ polynomials of degree $m$ and $n$ respectively. We look for "nice" functions, which we define to be ones where as many as possible of the roots, poles,…

Number Theory · Mathematics 2013-12-09 Allan J. MacLeod

Farey sequences, Stern-Brocot sequences, the Calkin-Wilf sequences are shown to be generated via almost identical second order recurrence relations. These sequences have combinatorial, computational, and geometric applications, and are…

Number Theory · Mathematics 2014-05-26 S. P. Glasby

We describe an approximate rational arithmetic with round-off errors (both absolute and relative) controlled by the user. The rounding procedure is based on the continued fraction expansion of real numbers. Results of computer experiments…

Numerical Analysis · Mathematics 2025-10-20 Grigori Litvinov , Anatoli Rodionov , Andrei Chourkin

In this article, we present a binary tree with vertices given by rational functions $p(x)/q(x)$; the root and functional derivation of children are inspired by continued fractions. We prove some special properties of the tree. For example,…

Dynamical Systems · Mathematics 2025-12-15 Niels Langeveld , David Ralston

We show that suitably regular functions can be approximated in the $\mathcal{C}^1$-norm both with rational functions and rational neural networks, including approximation rates with respect to width and depth of the network, and degree of…

Machine Learning · Computer Science 2025-08-28 Erion Morina , Martin Holler

One of the most important issues for the frequent special functions is the uniqueness conditions of such functions. As far as we know, there are no characterizations for the floor, ceiling, and fractional part functions in general (as real…

General Mathematics · Mathematics 2023-12-06 M. H. Hooshmand

We develop an axiomatic framework for fractal analysis and fractal number theory grounded in hierarchies of definability. Central to this approach is a sequence of formal systems F_n, each corresponding to a definability level S_n contained…

General Mathematics · Mathematics 2025-05-28 Stanislav Semenov

The work is devoted to the construction of a new type of intervals -- functional intervals. These intervals are built on the idea of expanding boundaries from numbers to functions. Functional intervals have shown themselves to be promising…

Numerical Analysis · Mathematics 2022-10-27 Dmitry A. Skorik

We give an elementary characterization of rational functions among meromorphic functions in the complex plane.

Complex Variables · Mathematics 2017-12-13 Bao Qin Li

The paper gives some criteria for partial sums of rational number sequences to be not rational functions and to be not algebraic functions. As an application, we study partial sums of some famous rational number sequences in mathematical…

Commutative Algebra · Mathematics 2014-06-06 Duong Quoc Viet , Truong Thi Hong Thanh

In a previous paper [Adcock & Huybrechs, 2019] we described the numerical approximation of functions using redundant sets and frames. Redundancy in the function representation offers enormous flexibility compared to using a basis, but…

Numerical Analysis · Mathematics 2020-07-13 Ben Adcock , Daan Huybrechs

We continue studying the problem of analytic approximation of matrix functions. We introduce the notion of a partial canonical factorization of a badly approximable matrix function $\Phi$ and the notion of a canonical factorization of a…

Functional Analysis · Mathematics 2007-05-23 R. B. Alexeev , V. V. Peller

We study fractions associated to Ford circles which are extracted by means continuous curves. We show that the extracted fractions have similar properties to Farey sequences, like the Farey sum, and we prove that every ordered sequence that…

Number Theory · Mathematics 2023-12-21 Mauricio Elizalde , Cesar Guevara

As the conclusion of a line of investigation undertaken in two previous papers, we compute asymptotic frequencies for the values taken by numerators of differences of consecutive Farey fractions with denominators restricted to lie in…

Number Theory · Mathematics 2009-07-02 Dmitry A. Badziahin , Alan K. Haynes

We prove new upper bounds on the number of representations of rational numbers $\frac{m}{n}$ as a sum of $4$ unit fractions, giving five different regions, depending on the size of $m$ in terms of $n$. In particular, we improve the most…

Number Theory · Mathematics 2020-12-14 Christian Elsholtz , Stefan Planitzer

In this paper we present a method for constructing the continuous best fractal approximation in the space of bounded functions. We construct the finite-dimensional subspace of the space of bounded functions whose base consists of the…

Dynamical Systems · Mathematics 2014-03-31 Yong-Suk Kang , Chol-Hui Yun , Dong-Hyok Kim

In this paper, we will extend the falling and rising factorial transforms \cite{ref. 1} which in this case every arbitrary function can be applied. Then, the properties of these transforms will be investigated and some corollaries will be…

Classical Analysis and ODEs · Mathematics 2023-12-19 Parham Zarghami

A new algebraic object is introduced - recurrent fractions, which is an n-dimensional generalization of continued fractions. It is used to describe an algorithm for rational approximations of algebraic irrational numbers. Some…

Number Theory · Mathematics 2011-03-31 Roman Zatorsky

Approximating functions by a linear span of truncated basis sets is a standard procedure for the numerical solution of differential and integral equations. Commonly used concepts of approximation methods are well-posed and convergent, by…

Numerical Analysis · Mathematics 2022-12-14 Yahya Saleh , Armin Iske , Andrey Yachmenev , Jochen Küpper

We consider the variance of sums of arithmetic functions over random short intervals in the function field setting. Based on the analogy between factorizations of random elements of $\mathbb{F}_q[T]$ into primes and the factorizations of…

Number Theory · Mathematics 2018-08-08 Brad Rodgers