English
Related papers

Related papers: An almost sharp quantitative version of the Duffin…

200 papers

Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an approximation operator of the form $Q_af=\sum_{\alpha\in A} \Lambda_\alpha (f) B_\alpha$ where the $B_\alpha$'s are B-splines and the $\Lambda_\alpha (f)$'s are…

Numerical Analysis · Mathematics 2007-05-23 Paul Sablonniere

We study the quantum summation (QS) algorithm of Brassard, Hoyer, Mosca and Tapp, that approximates the arithmetic mean of a Boolean function defined on N elements. We improve error bounds presented in [1] in the worst-probabilistic…

Quantum Physics · Physics 2007-05-23 Marek Kwas , Henryk Wozniakowski

In this note, we review the history of Khintchine's Theorem which is the foundation of metric Diophantine approximation, and discuss several generalizations and recent breakthroughs in this area. We focus particularly on the direction of…

Number Theory · Mathematics 2025-05-15 Manuel Hauke

In this paper, we prove that the discrete Copson inequality (E.T. Copson, \emph{Notes on a series of positive terms}, J. London Math. Soc., 2 (1927), 49-51) of one-dimension in general cases admits an improvement. In fact we study the…

Classical Analysis and ODEs · Mathematics 2025-08-04 Bikram Das , Atanu Manna

Given $n\in N$ and $x,\gamma\in R$, let \begin{equation*} ||\gamma-nx||^\prime=\min\{|\gamma-nx+m|:m\in Z, \gcd (n,m)=1\}, \end{equation*} %where $(n,m)$ is the largest common divisor of $n$ and $m$. Two conjectures in the coprime…

Number Theory · Mathematics 2019-09-02 Svetlana Jitomirskaya , Wencai Liu

Fix an irrational number $\alpha$. Let $X_1,X_2,\cdots$ be independent, identically distributed, integer-valued random variables with characteristic function $\varphi$, and let $S_n=\sum_{i=1}^n X_i$ be the partial sums. Consider the random…

Probability · Mathematics 2024-11-26 Bingyao Wu , Jie-Xiang Zhu

Let $f$ be a Steinhaus random multiplicative function, and for $\alpha\in \mathbb{R}$, let $d_\alpha$ denote the $\alpha$-divisor function. For $\alpha \in (1,2)$ we establish that $$ \mathbb{E}\bigg\{\Big|\frac{1}{\sqrt{x}}\sum_{n\leq x}…

Number Theory · Mathematics 2026-04-08 Jad Hamdan

The inhomogeneous Khintchine-Groshev Theorem is a classical generalization of Khintchine's Theorem in Diophantine approximation, by approximating points in $\mathbb{R}^m$ by systems of linear forms in $n$ variables. Analogous to the…

Number Theory · Mathematics 2023-12-05 Manuel Hauke

Let $(X, d)$ be a compact metric space, and let $Q \subset X$ be countable. Given functions $R: Q \to \mathbb{R}^+$ and $\phi: \mathbb{R}^+ \to \mathbb{R}^+$, we consider the set $E(Q, R, \phi)$ of points $x \in X$ that ``hit'' the…

Number Theory · Mathematics 2026-02-26 Bo Tan , Chen Tian , Baowei Wang , Jun Wu

The classical Khintchine and Jarn\'ik theorems, generalizations of a consequence of Dirichlet's theorem, are fundamental results in the theory of Diophantine approximation. These theorems are concerned with the size of the set of real…

Number Theory · Mathematics 2022-02-24 Ayreena Bakhtawar , Mumtaz Hussain , Dmitry Kleinbock , Bao-Wei Wang

The present paper is a sequel to [Monatsh.~Math.\ {\bf 194} (2021), 523--554] in which results of that paper are generalized so that they hold in the setting of inhomogeneous Diophantine approximation. Given any integers $n \geq 2$ and…

Number Theory · Mathematics 2022-08-30 Dmitry Kleinbock , Mishel Skenderi

In recent work, Koukoulopoulos, Maynard and Yang proved an almost sharp quantitative bound for the Duffin-Schaeffer conjecture, using the Koukoulopoulos-Maynard technique of GCD graphs. This coincided with a simplification of the previous…

Number Theory · Mathematics 2024-09-19 Santiago Vazquez

Duffin and Schaeffer provided a famous counterexample to show that Khintchine's theorem fails without monotonicity assumption. Given any monotonically decreasing approximation function with divergent series, we construct…

Number Theory · Mathematics 2025-04-24 Sam Chow , Manuel Hauke , Andrew Pollington , Felipe A. Ramírez

Duffin and Schaeffer have generalized the classical theorem of Khintchine in metric Diophantine approximation in the case of any error function under the assumption that all the rational approximants are irreducible. This result is extended…

Number Theory · Mathematics 2012-10-01 Faustin Adiceam

Let $N$ be an odd perfect number. Then, Euler proved that there exist some integers $n, \alpha$ and a prime $q$ such that $N = n^{2}q^{\alpha}$, $q \nmid n$, and $q \equiv \alpha \equiv 1 \bmod 4$. In this note, we prove that the ratio…

Number Theory · Mathematics 2023-12-01 Yoshinosuke Hirakawa

In this work we proof the following theorem which is, in addition to someother lemmas, our main result:\noindent \textbf{theorem}. Let$\ X=\{ ( x\_{1}\text{, }%t\_{1}) \text{, }( x\_{2}\text{, }t\_{2}) \text{, ..., }(x\_{n}\text{,…

Number Theory · Mathematics 2016-05-10 Abdelmadjid Boudaoud

An asymptotic formula which holds almost everywhere is obtained for the number of solutions to the Diophantine inequalities |qA-p|<\psi(|q|), where A is an n by m matrix (m>1) over the field of formal Laurent series with coefficients from a…

Number Theory · Mathematics 2007-05-23 M. M. Dodson , S. Kristensen , J. Levesley

Let $N$ denote a sufficiently large even integer and $x$ denote a sufficiently large integer, we define $D_{1,2}(N)$ as the number of primes $p$ that such that $N - p$ has at most 2 prime factors. In this paper, we show that $D_{1,2}(N)…

Number Theory · Mathematics 2025-06-03 Runbo Li

Gallagher's theorem describes the multiplicative diophantine approximation rate of a typical vector. We establish a fully-inhomogeneous version of Gallagher's theorem, a diophantine fibre refinement, and a sharp and unexpected threshold for…

Number Theory · Mathematics 2023-08-25 Sam Chow , Niclas Technau

In 1962, Gallagher proved an higher dimensional version of Khintchine's theorem on Diophantine approximation. Gallagher's theorem states that for any non-increasing approximation function $\psi:\mathbb{N}\to (0,1/2)$ with…

Number Theory · Mathematics 2022-03-04 Han Yu