English
Related papers

Related papers: Simultaneous Diophantine approximation to points o…

200 papers

In this paper, we study the Hausdorff dimension of the Floyd and Bowditch boundaries of a relatively hyperbolic group, and show that for the Floyd metric and shortcut metrics respectively, they are are both equal to a constant times the…

Geometric Topology · Mathematics 2019-06-26 Leonid Potyagailo , Wen-yuan Yang

This paper deals with two main topics related to Diophantine approximation. Firstly, we show that if a point on an algebraic variety is approximable by rational vectors to a sufficiently large degree, the approximating vectors must lie in…

Number Theory · Mathematics 2017-03-21 Johannes Schleischitz

We study problems on covering $[0,1)$ by shrinking intervals centered at the points $\{q_n x\}$, where $(q_n)_{n\in \mathbb{N}}$ is a given real-valued sequence and $x \in [0,1)$ is random. For real-valued lacunary sequences…

Number Theory · Mathematics 2026-04-03 Manuel Hauke , Andrei Shubin , Eduard Stefanescu , Agamemnon Zafeiropoulos

In this paper, we study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+\varepsilon)$-approximation algorithm with $O(n+ 1/\varepsilon^{d-1})$…

Computational Geometry · Computer Science 2019-05-08 Mahdi Imanparast , Seyed Naser Hashemi , Ali Mohades

We prove that, for every norm on $\mathbb{R}^d$ and every $E \subseteq \mathbb{R}^d$, the Hausdorff dimension of the distance set of $E$ with respect to that norm is at least $\dim_{\mathrm{H}} E - (d-1)$. An explicit construction follows,…

Classical Analysis and ODEs · Mathematics 2024-11-05 Iqra Altaf , Ryan Bushling , Bobby Wilson

Let $\theta$ be an irrational number and $\varphi: {\mathbb N} \to {\mathbb R}^{+}$ be a monotone decreasing function tending to zero. Let $$E_\varphi(\theta) =\Big\{y \in \mathbb R: \|n\theta- y\|<\varphi(n), \ {\text{for infinitely…

Number Theory · Mathematics 2018-02-21 Dong Han Kim , Michał Rams , Baowei Wang

In this note we will describe a simple and practical approach to get rigorous bounds on the Hausdorff dimension of limits sets for some one dimensional Markov iterated function schemes. The general problem has attracted considerable…

Dynamical Systems · Mathematics 2022-01-19 Mark Pollicott , Polina Vytnova

Consider the integer best approximations of a linear form in $n\ge 2$ real variables. While it is well-known that any tail of this sequence always spans a lattice is sharp for any $n\ge 2$. In this paper, we determine the exact Hausdorff…

Number Theory · Mathematics 2025-09-17 Johannes Schleischitz

Let $\mu\geq 2$ be a real number and let $\Mcal(\mu)$ denote the set of real numbers approximable at order at least $\mu$ by rational numbers. More than eighty years ago, Jarn\'i k and, independently, Besicovitch established that the…

Number Theory · Mathematics 2013-05-29 Yann Bugeaud , Arnaud Durand

We provide quantitative estimates for the supremum of the Hausdorff dimension of sets in the real line which avoid $\varepsilon$-approximations of arithmetic progressions. Some of these estimates are in terms of Szemer\'{e}di bounds. In…

Classical Analysis and ODEs · Mathematics 2021-03-26 Jonathan M. Fraser , Pablo Shmerkin , Alexia Yavicoli

Let $\{X_n= e^{2\pi i \theta_n}\}$ be a sequence of Steinhaus random variables, where $\theta_n$ are independent and uniformly distributed on $[0,1]$. We compute the almost sure Hausdorff dimension of the images and graphs of the random…

Classical Analysis and ODEs · Mathematics 2026-03-09 Chun-Kit Lai , Ka-Sing Lau , Peng-Fei Zhang

For a nonincreasing function $\psi$, let $\textrm{Exact}(\psi)$ be the set of complex numbers that are approximable by complex rational numbers to order $\psi$ but to no better order. In this paper, we obtain the Hausdorff dimension and…

Number Theory · Mathematics 2021-12-14 Yubin He , Ying Xiong

Let lambda_1, \lambda_2, \lambda_3, \lambda_4 be non-zero real numbers, not all negative, with \lambda_1/\lambda_2 irrational and algebraic. Suppose that \mathcal{V} is a well-spaced sequence and \delta >0. In this paper, it is proved that…

Number Theory · Mathematics 2023-12-12 Yuhui Liu

The Generalised Baker-Schmidt Problem (1970) concerns the Hausdorff $f$-measure of the set of $\Psi$-approximable points on a nondegenerate manifold. We refine and extend our previous work [Int. Math. Res. Not. IMRN 2021, no. 12,…

Number Theory · Mathematics 2023-02-22 Mumtaz Hussain , Johannes Schleischitz

We show that among any $n$ points in the unit cube one can find a triangle of area at most $n^{-2/3-c}$ for some absolute constant $c >0$. This gives the first non-trivial upper bound for the three-dimensional version of Heilbronn's…

Combinatorics · Mathematics 2025-10-31 Dominique Maldague , Hong Wang , Dmitrii Zakharov

For $d\ge 3$ we first show that the Hausdorff dimension of the set of $A$-divergent on average points in the $(d-1)$-dimensional closed horosphere in the space of $d$-dimensional Euclidean lattices, where $A$ is the group of positive…

Dynamical Systems · Mathematics 2024-12-13 Wooyeon Kim

For $\theta$ a non-algebraic point on a quasi projective variety over a number field, I prove that $\theta$ has an approximation by a series of algebraic points of bounded height and degree which is essentially best possible. Applications…

Number Theory · Mathematics 2007-11-26 Heinrich Massold

A $d$-dimensional polycube is a facet-connected set of cells (cubes) on the $d$-dimensional cubical lattice $\mathbb{Z}^d$. Let $A_d(n)$ denote the number of $d$-dimensional polycubes (distinct up to translations) with $n$ cubes, and…

Discrete Mathematics · Computer Science 2019-07-02 Gill Barequet , Mira Shalah

Using the Parametric Geometry of Numbers introduced recently by W.M. Schmidt and L. Summerer and results by D. Roy, we establish that the spectrum of the $2n$ exponents of Diophantine approximation in dimension $n\geq3$ is a subset of…

Number Theory · Mathematics 2018-03-26 Antoine Marnat

Let $K\subset\mathbb R^d$ be a compact subset equipped with a $\delta$-Ahlfors regular measure $\mu$. For any $\tau>1/d$ and any ``inhomogeneous'' vector $\boldsymbol{\theta}\in\mathbb R^d$, let $W_d(\psi_\tau,\boldsymbol{\theta})$ denote…

Number Theory · Mathematics 2026-02-17 Yubin He , Lingmin Liao