English
Related papers

Related papers: Lower rational approximations and Farey staircases

200 papers

In this work we consider sums of primes that converging very slow. We set as a base, a reformulation of analytic prime number theorem and we use the values of Riemann Zeta function for the approximation. We also give the truncation error of…

Number Theory · Mathematics 2009-03-30 Nikos Bagis

Based on continued fractions with subtractions, we identify the set of real numbers with the set of infinite integer sequences with all terms but the first one greater or equal to two. Each such sequence produces in a canonical way a unique…

Number Theory · Mathematics 2020-10-13 Rinat Kashaev

Using recently developed algorithms, we compute and compare best $L^2$ and $L^\infty$ rational approximations of analytic functions on the unit disk. Although there is some theory for these problems going back decades, this may be the first…

Numerical Analysis · Mathematics 2025-12-30 Michael S. Ackermann , Sean Reiter , Lloyd N. Trefethen

In this article, for a certain subset $\mathcal{X}$ of the extended set of rational numbers, we introduce the notion of {\it best $\mathcal{X}$-approximations} of a real number. The notion of best $\mathcal{X}$-approximation is analogous to…

Number Theory · Mathematics 2021-12-02 S. Kushwaha , R. Sarma

This paper is devoted to a systematic study of a class of binary trees encoding the structure of rational numbers both from arithmetic and dynamical point of view. The paper is divided into two parts. The first one is a critical review of…

Dynamical Systems · Mathematics 2008-05-16 Claudio Bonanno , Stefano Isola

In general, approximating classes of functions defined over high-dimensional input spaces by linear combinations of a fixed set of basis functions or ``features'' is known to be hard. Typically, the worst-case error of the best basis set…

Machine Learning · Computer Science 2025-12-05 Jonathan Baxter , Peter Bartlett

Let $I\subseteq{\mathbb{R_+}}$ be a non empty and non singleton interval where ${\mathbb{R_+}}$ denotes the set of all non negative numbers. A function $\Phi: I\to {\mathbb{R_+}}$ is said to be subadditive if for any $x,y$ and $x+y\in I$,…

General Mathematics · Mathematics 2023-08-03 Angshuman R. Goswami

A landmark result from rational approximation theory states that $x^{1/p}$ on $[0,1]$ can be approximated by a type-$(n,n)$ rational function with root-exponential accuracy. Motivated by the recursive optimality property of Zolotarev…

Numerical Analysis · Mathematics 2019-06-28 Evan S. Gawlik , Yuji Nakatsukasa

Any function can be constructed using a hierarchy of simpler functions through compositions. Such a hierarchy can be characterized by a binary rooted tree. Each node of this tree is associated with a function which takes as inputs two…

Machine Learning · Computer Science 2019-10-23 Roozbeh Farhoodi , Khashayar Filom , Ilenna Simone Jones , Konrad Paul Kording

We review neural network architectures which were motivated by Fourier series and integrals and which are referred to as Fourier neural networks. These networks are empirically evaluated in synthetic and real-world tasks. Neither of them…

Neural and Evolutionary Computing · Computer Science 2023-10-26 Abylay Zhumekenov , Malika Uteuliyeva , Olzhas Kabdolov , Rustem Takhanov , Zhenisbek Assylbekov , Alejandro J. Castro

Recently Greg Martin derived an interesting formula for the least common multiple of {1,2,...,n}. Here, we give an exposition of a concise proof in terms of the sine function.

Classical Analysis and ODEs · Mathematics 2009-09-11 Peter Luschny , Stefan Wehmeier

We seek random versions of some classical theorems on complex approximation by polynomials and rational functions, as well as investigate properties of random compact sets in connection to complex approximation.

Complex Variables · Mathematics 2017-09-26 Simon St-Amant , Jérémie Turcotte

The goal of this expository article is a fairly self-contained account of some averaging processes of functions along sequences of the form $(\alpha^n x)^{}_{n\in\mathbb{N}}$, where $\alpha$ is a fixed real number with $| \alpha | > 1$ and…

Number Theory · Mathematics 2018-01-24 Michael Baake , Alan Haynes , Daniel Lenz

Fractional parts of the first $N$ natural numbers fill the unit interval with asymptotically uniform density. However, the gaps around rational points shrink at an asymptotically lower rate $N^{-1/2}$, and their widths scale with the Thomae…

Number Theory · Mathematics 2020-12-29 Simon Čopar

Computing rational minimax approximations can be very challenging when there are singularities on or near the interval of approximation - precisely the case where rational functions outperform polynomials by a landslide. We show that far…

Numerical Analysis · Mathematics 2018-05-14 Silviu-Ioan Filip , Yuji Nakatsukasa , Lloyd N. Trefethen , Bernhard Beckermann

Abstrct: In this note, by considering fractionally linear functions over a finite field and consequently developing an abstract sequence, we study some of its properties.

Discrete Mathematics · Computer Science 2007-05-23 V. M. Siddlenikov , R. N. Mohan , Moon Ho Lee

We present a random walk approximation to fractional Brownian motion where the increments of the fractional random walk are defined as a weighted sum of the past increments of a Bernoulli random walk.

Probability · Mathematics 2007-08-15 Tom Lindstrøm

This paper presents a new approach in application of the Fourier transform to the complex error function resulting in an efficient rational approximation. Specifically, the computational test shows that with only $17$ summation terms the…

General Mathematics · Mathematics 2016-02-02 S. M. Abrarov , B. M. Quine

We investigate harmonic functions and the convergence of the sequence of ratios $(P_x(\tau_\vartheta {>} n)/P_e(\tau_\vartheta {>} n))$ for a random walk on a countable group killed up on the time $\tau_\vartheta$ of the first exit from…

Probability · Mathematics 2019-12-09 Irina Ignatiouk-Robert

We investigate fractional sums of arithmetic functions over products of two or three integers, with emphasis on fixed greatest common divisors and multiplicative weights. Let $f$ be an arithmetic function satisfying $f(n) \ll n^\alpha$ for…

Number Theory · Mathematics 2026-02-16 Meselem Karras