English
Related papers

Related papers: Sets of Exact Approximation Order by Complex ratio…

200 papers

We obtain order estimates for the best uniform orthogonal trigonometric approximations of $2\pi$-periodic functions, whose $(\psi,\beta)$-derivatives belong to unit balls of spaces $L_{p}, \ 1\leq p<\infty$, in case at consequences…

Classical Analysis and ODEs · Mathematics 2016-03-08 A. S. Serdyuk , T. A. Stepaniuk

Let $X=\bigcup\varphi_{i}X$ be a strongly separated self-affine set in $\mathbb{R}^2$ (or one satisfying the strong open set condition). Under mild non-compactness and irreducibility assumptions on the matrix parts of the $\varphi_{i}$, we…

Metric Geometry · Mathematics 2017-12-21 Balázs Bárány , Michael Hochman , Ariel Rapaport

Let $x$ be a irrational number in the unit interval and denote by its continued fraction expansion $[a_1(x), a_2(x), \cdots, a_n(x), \cdots]$. For any $n \geq 1$, write $T_n(x) = \max_{1 \leq k \leq n}\{a_k(x)\}$. We are interested in the…

Number Theory · Mathematics 2016-08-30 Lulu Fang , Kunkun Song

Let $[a_1(x),a_2(x), a_3(x),\cdots]$ denote the continued fraction expansion of a real number $x \in [0,1)$. This paper is concerned with certain exceptional sets of the Borel-Bernstein Theorem on the growth rate of $\{a_n(x)\}_{n\geq1}$.…

Number Theory · Mathematics 2020-01-23 Lulu Fang , Jihua Ma , Kunkun Song

We compute the Hausdorff dimension of the set of simultaneously $q^{-\lambda}$-well approximable points on the Veronese curve in $\mathbb{R}^n$ for $\lambda$ between $\frac{1}{n}$ and $\frac{2}{2n-1}$. For $n=3$, the same result is given…

Number Theory · Mathematics 2025-03-14 Dzmitry Badziahin

We design an algorithm which finds an $\epsilon$-approximate stationary point (with $\|\nabla F(x)\|\le \epsilon$) using $O(\epsilon^{-3})$ stochastic gradient and Hessian-vector products, matching guarantees that were previously available…

Machine Learning · Computer Science 2020-06-25 Yossi Arjevani , Yair Carmon , John C. Duchi , Dylan J. Foster , Ayush Sekhari , Karthik Sridharan

We consider the Hausdorff dimension of random covering sets generated by balls and general measures in Euclidean spaces. We prove, for a certain parameter range, a conjecture by Ekstr\"om and Persson concerning the exact value of the…

Classical Analysis and ODEs · Mathematics 2024-02-29 Esa Järvenpää , Maarit Järvenpää , Markus Myllyoja , Örjan Stenflo

We prove bounds for the almost sure value of the Hausdorff dimension of the limsup set of a sequence of balls in $\mathbf{R}^d$ whose centres are independent, identically distributed random variables. The formulas obtained involve the rate…

Classical Analysis and ODEs · Mathematics 2018-08-01 Fredrik Ekström , Tomas Persson

The Hausdorff distance is a metric commonly used to compute the set similarity of geometric sets. For sets containing a total of $n$ points, the exact distance can be computed na\"{i}vely in $O(n^2)$ time. In this paper, we show how to…

Computational Geometry · Computer Science 2025-05-16 Oliver A. Chubet , Parth M. Parikh , Donald R. Sheehy , Siddharth S. Sheth

The authors have recently obtained a lower bound of the Hausdorff dimension of the sets of vectors $(x_1, \ldots, x_d)\in [0,1)^d$ with large Weyl sums, namely of vectors for which $$ \left| \sum_{n=1}^{N}\exp(2\pi i (x_1 n+\ldots +x_d…

Classical Analysis and ODEs · Mathematics 2019-07-10 Changhao Chen , Igor E. Shparlinski

We show that the Hausdorff dimension of $\boldsymbol w$-weighted $\tau$-exactly approximable vectors in $\mathbb R^d$ coincides with the Hausdorff dimension of $\boldsymbol w$-weighted $\tau$-approximable vectors, generalizing a result of…

Number Theory · Mathematics 2026-01-21 Prasuna Bandi , Reynold Fregoli

Suppose $n\geq 2$ and $\mathcal{A}_{i}\subset \{0,1,\cdots ,(n-1)\}$ for $ i=1,\cdots ,l,$ let $K_{i}=\bigcup\nolimits_{a\in \mathcal{A}_{i}}n^{-1}(K_{i}+a)$ be self-similar sets contained in $[0,1].$ Given $ m_{1},\cdots ,m_{l}\in…

Dynamical Systems · Mathematics 2018-08-30 Kan Jiang , Lifeng Xi

We explore and refine techniques for estimating the Hausdorff dimension of exceptional sets and their diffeomorphic images. Specifically, we use a variant of Schmidt's game to deduce the strong C^1 incompressibility of the set of badly…

Number Theory · Mathematics 2013-07-12 Ryan Broderick , Lior Fishman , David Simmons

Let $f$ and $g$ be transcendental entire functions, each with a bounded set of singular values, and suppose that $f$ and $g$ are affinely equivalent (that is, $g \circ \phi= \psi\circ f$, where $\phi,\psi:\C\to\C$ are affine). We show that…

Dynamical Systems · Mathematics 2010-04-08 Lasse Rempe , Gwyneth M. Stallard

We address the problem of determining the Hausdorff dimension of sets consisting of complex irrationals whose complex continued fraction digits satisfy prescribed restrictions and growth conditions. For the Hurwitz continued fraction, we…

Dynamical Systems · Mathematics 2025-04-16 Yuto Nakajima , Hiroki Takahasi

We prove that for any $\eta$ that belongs to the closure of the interior of the Markov and Lagrange spectra, the sets $k^{-1}((-\infty,\eta])$ and $k^{-1}(\eta)$, which are the sets of irrational numbers with best constant of Diophantine…

Dynamical Systems · Mathematics 2024-03-29 Carlos Gustavo Moreira , Christian Camilo Silva Villamil

Using the variational principle in parametric geometry of numbers, we compute the Hausdorff and packing dimension of Diophantine sets related to exponents of Diophantine approximation, and their intersections. In particular, we extend a…

Number Theory · Mathematics 2019-04-19 Antoine Marnat

Let $Q$ be an infinite subset of $\mathbb{Z}$, let $\Psi: \mathbb{Z} \rightarrow [0,\infty)$ be positive on $Q$, and let $\theta \in \mathbb{R}$. Define $$ E(Q,\Psi,\theta) = \{ x \in \mathbb{R} : \| q x - \theta \| \leq \Psi(q) \text{ for…

Classical Analysis and ODEs · Mathematics 2016-04-05 Kyle Hambrook

We study the Hausdorff dimension of self-similar sets and measures on the line. We show that if the dimension is smaller than the minimum of 1 and the similarity dimension, then at small scales there are super-exponentially close cylinders.…

Classical Analysis and ODEs · Mathematics 2014-09-23 Michael Hochman

Let $b \geq 3$ be an integer and $C(b,D)$ be the set of real numbers in $[0,1]$ whose base $b$ expansion only consists of digits in a set $D \subseteq \{0,...,b-1\}$. We study how close can numbers in $C(b,D)$ be approximated by rational…

Number Theory · Mathematics 2025-03-19 Bing Li , Ruofan Li , Yufeng Wu