English
Related papers

Related papers: Geometric and arithmetic aspects of approximation …

200 papers

We provide sufficient conditions for quantitative convergence of the iterates of proximal splitting algorithms for minimizing a sum of functions on a metric space. The theory does not assume that the functions have common minima, nor does…

Optimization and Control · Mathematics 2026-05-06 D. Russell Luke , Mahshid Mirhashemi

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem…

Data Structures and Algorithms · Computer Science 2017-04-25 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

Let $\Theta = (\theta_1,\theta_2,\theta_3)\in \mathbb{R}^3$. Suppose that $1,\theta_1,\theta_2,\theta_3$ are linearly independent over $\mathbb{Z}$. For Diophantine exponents $$ \alpha(\Theta) = \sup \{\gamma >0:\,\,\, \limsup_{t\to…

Number Theory · Mathematics 2010-12-09 Nikolay Moshchevitin

Consider the following problem: given two arbitrary densities $q_1,q_2$ and a sample-access to an unknown target density $p$, find which of the $q_i$'s is closer to $p$ in total variation. A remarkable result due to Yatracos shows that this…

Machine Learning · Computer Science 2025-12-16 Olivier Bousquet , Daniel Kane , Shay Moran

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

This brief survey deals with multi-dimensional Diophantine approximations in sense of linear form and with simultaneous Diophantine approximations. We discuss the phenomenon of degenerate dimension of linear subspaces generated by the best…

Number Theory · Mathematics 2007-05-23 Nikolai G Moshchevitin

For each pair $(Q_i,Q_j)$ of reference points and each real number $r$ there is a unique hyperplane $h \perp Q_iQ_j$ such that $d(P,Q_i)^2 - d(P,Q_j)^2 = r$ for points $P$ in $h$. Take $n$ reference points in $d$-space and for each pair…

Combinatorics · Mathematics 2010-01-26 Thomas Zaslavsky

We prove that almost all real numbers (with respect to Lebesgue measure) are approximated by the convergents of their $\beta$-expansions with the exponential order $\beta^{-n}$. Moreover, the Hausdorff dimensions of sets of the real numbers…

Number Theory · Mathematics 2016-07-25 Lulu Fang , Min Wu , Bing Li

Let $\overrightarrow{v}\in\mathbb{R}^2\setminus\mathbb{Q}^2$, let $\lVert\cdot\lVert$ be an arbitrary norm on $\mathbb{R}^2$, and let $(q_n,\overrightarrow{p_n})_{n=0}^{\infty} \subset\mathbb{N}\times\mathbb{Z}^{2}$ be the best…

Number Theory · Mathematics 2024-09-25 Alon Agin

The use of Hausdorff measures and dimension in the theory of Diophantine approximation dates back to the 1920s with the theorems of Jarnik and Besicovitch regarding well-approximable and badly-approximable points. In this paper we consider…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich , Sanju Velani

Following the development of weighted asymptotic approximation properties of matrices, we introduce the analogous uniform approximation properties (that is, study the improvability of Dirichlet's Theorem). An added feature is the use of…

Number Theory · Mathematics 2022-02-25 Dmitry Kleinbock , Anurag Rao

We establish several new inequalities linking classical exponents of Diophantine approximation associated to a real vector $\underline{\xi}=(\xi,\xi^{2},\ldots,\xi^{N})$, in various dimensions $N$. We thereby obtain variants, and partly…

Number Theory · Mathematics 2021-07-14 Johannes Schleischitz

This paper is devoted to the study of a problem of Cassels in multiplicative Diophantine approximation which involves minimising values of a product of affine linear forms computed at integral points. It was previously known that values of…

Number Theory · Mathematics 2016-01-15 Alexander Gorodnik , Pankaj Vishe

Theorems of Khintchine, Groshev, Jarn\'ik, and Besicovitch in Diophantine approximation are fundamental results on the metric properties of $\Psi$-well approximable sets. These foundational results have since been generalised to the…

Number Theory · Mathematics 2025-07-09 Gerardo González Robert , Mumtaz Hussain , Nikita Shulga , Benjamin Ward

Given any line in the plane, we strengthen the Littlewood conjecture by two logarithms for almost every point on the line, thereby generalising the fibre result of Beresnevich, Haynes, and Velani. To achieve this, we prove an effective…

Dynamical Systems · Mathematics 2023-12-05 Sam Chow , Lei Yang

Building on classical aspects of the theory of Diophantine approximation, we consider the collection of all accumulation points of normalized integer vector translates of points $q\alpha$ with $\alpha\in\mathbb{R}^d$ and $q\in\mathbb{Z}$.…

Number Theory · Mathematics 2024-03-14 Kavita Dhanda , Alan Haynes

We deduce Diophantine arithmetic inequalities for big linear systems and with respect to finite extensions of number fields. Our starting point is the Parametric Subspace Theorem, for linear forms, as formulated by Evertse and Ferretti…

Number Theory · Mathematics 2023-06-30 Nathan Grieve

We investigate the distribution of $p\theta$ modulo 1, where $\theta$ is a complex number which is not contained in $\mathbb{Q}(i)$, and $p$ runs over the Gaussian primes.

Number Theory · Mathematics 2017-11-13 Stephan Baier

We consider sketch vectors of geometric objects $J$ through the \mindist function \[ v_i(J) = \inf_{p \in J} \|p-q_i\| \] for $q_i \in Q$ from a point set $Q$. Collecting the vector of these sketch values induces a simple, effective, and…

Computational Geometry · Computer Science 2019-07-09 Jeff M. Phillips , Pingfan Tang

The number of lattice points in $d$-dimensional hyperbolic or elliptic shells $\{m : a<Q[m]<b\}$, which are restricted to rescaled and growing domains $r\;\Omega$, is approximated by the volume. An effective error bound of order…

Number Theory · Mathematics 2021-11-16 Paul Buterus , Friedrich Götze , Thomas Hille , Gregory Margulis