English
Related papers

Related papers: Inhomogeneous approximation by coprime integers

200 papers

We study the problem of Diophantine approximation on lines in $\mathbb{C}^2$ with numerators and denominators restricted to Gaussian primes. To this end, we develop analogs of well-known results on small fractional parts of $p\gamma$, $p$…

Number Theory · Mathematics 2017-06-21 Stephan Baier

In this chapter we introduce the theory of Diophantine approximation via a series of basic examples from information theory relevant to wireless communications. In particular, we discuss Dirichlet's theorem, badly approximable points,…

Number Theory · Mathematics 2020-09-01 Victor Beresnevich , Sanju Velani

Recently, the authors showed that for every irrational number $\alpha$, there exist infinitely many positive integers $n$ represented by any given positive definite binary quadratic form $Q$, satisfying $||\alpha n||<n^{-(1/2-\varepsilon)}$…

Number Theory · Mathematics 2026-02-04 Stephan Baier , Habibur Rahaman

We study the NP-complete Maximum Outerplanar Subgraph problem. The previous best known approximation ratio for this problem is 2/3. We propose a new approximation algorithm which improves the ratio to 7/10.

Data Structures and Algorithms · Computer Science 2023-06-16 Gruia Calinescu , Hemanshu Kaul , Bahareh Kudarzi

This paper is motivated by recent applications of Diophantine approximation in electronics, in particular, in the rapidly developing area of Interference Alignment. Some remarkable advances in this area give substantial credit to the…

Number Theory · Mathematics 2015-06-12 Faustin Adiceam , Victor Beresnevich , Jason Levesley , Sanju Velani , Evgeniy Zorin

We compute the sequence of best Diophantine approximations for some pairs of cubic Pisot numbers which do not satisfy the Property (F).

Number Theory · Mathematics 2021-09-21 Gustavo Antonio Pavani

The Khintchine-Groshev theorem in Diophantine approximation theory says that there is a dichotomy of the Lebesgue measure of sets of $\psi$-approximable numbers, given a monotonic function $\psi$. Allen and Ram\'irez removed the…

Number Theory · Mathematics 2025-06-24 Seongmin Kim

The distribution of $\alpha p$ modulo one, where $p$ runs over the rational primes and $\alpha$ is a fixed irrational real, has received a lot of attention. It is natural to ask for which exponents $\nu>0$ one can establish the infinitude…

Number Theory · Mathematics 2021-01-28 Stephan Baier , Dwaipayan Mazumder

We prove a Diophantine approximation inequality for closed subschemes on surfaces which can be viewed as a joint generalization of recent inequalities of Ru-Vojta and Heier-Levin in this context. As applications, we study various…

Number Theory · Mathematics 2024-06-28 Keping Huang , Aaron Levin , Zheng Xiao

In metric Diophantine approximation there are two main types of approximations: simultaneous and dual for both homogeneous and inhomogeneous settings. The well known measure-theoretic theorems of Khintchine and Jarn\'ik are fundamental in…

Number Theory · Mathematics 2016-09-14 Dzmitry Badziahin , Stephen Harrap , Mumtaz Hussain

In this paper, we develop a numerical multiscale method to solve the fractional Laplacian with a heterogeneous diffusion coefficient. When the coefficient is heterogeneous, this adds to the computational costs. Moreover, the fractional…

Numerical Analysis · Mathematics 2017-09-05 Donald L. Brown , Joscha Gedicke , Daniel Peterseim

Given quantities $\Delta_1,\Delta_2,\dots\geqslant 0$, a fundamental problem in Diophantine approximation is to understand which irrational numbers $x$ have infinitely many reduced rational approximations $a/q$ such that $|x-a/q|<\Delta_q$.…

Number Theory · Mathematics 2022-11-23 Dimitris Koukoulopoulos

n this paper we refine Vahlen's 1895 result in Diophantine approximation by providing sharper bounds for the approximation coefficients, especially when at least one of the partial quotients $a_n$ or $a_{n+1}$ of the regular continued…

Dynamical Systems · Mathematics 2025-04-30 Ayreena Bakhtawar , Cor Kraaikamp

We prove a new lower bound for the exponent of growth of the best two-dimensional Diophantine approximations with respect to Euclidean norm.

Number Theory · Mathematics 2010-02-16 Evgeny V. Ermakov

Let $\mathscr{L}(S^1)$ be the Lagrange spectrum arising from intrinsic Diophantine approximation on the unit circle $S^1$ by its rational points. We give a complete description of the structure of $\mathscr{L}(S^1)$ below its smallest…

Number Theory · Mathematics 2021-07-02 Byungchul Cha , Dong Han Kim

I consider the Diophantine approximation problem of sup-norm simultaneous rational approximation with common denominator of a pair of irrational numbers, and compute explicitly some pairs with large approximation constant. One of these…

Number Theory · Mathematics 2007-05-23 Keith Briggs

We prove analogues of some classical results from Diophantine approximation and metric number theory (namely Dirichlet's theorem and the Duffin--Schaeffer theorem) in the setting of diagonal Diophantine approximation, i.e. approximating…

Number Theory · Mathematics 2016-10-27 Matthew Palmer

It turns out that all instances of the diophantine Frobenius problem for three coprime a_i have a common geometric structure which is independent of arithmetic coincidences among the a_i. By exploiting this structure we easily obtain…

Number Theory · Mathematics 2010-07-13 Christian Blatter

We study the problem of Diophantine approximation on lines in $\mathbb{C}^2$ with numerators and denominators restricted to Gaussian primes.

Number Theory · Mathematics 2016-12-09 Stephan Baier

Let $\alpha$ and $\beta$ be irrational real numbers and $0<\F<1/30$. We prove a precise estimate for the number of positive integers $q\leq Q$ that satisfy $\|q\alpha\|\cdot\|q\beta\|<\F$. If we choose $\F$ as a function of $Q$ we get…

Number Theory · Mathematics 2016-03-22 Martin Widmer