English
Related papers

Related papers: Explicit Salem sets in $\mathbb{R}^n$

200 papers

In semialgebraic geometry, projections play a prominent role. A definable choice is a semialgebraic selection of one point in every fiber of a projection. Definable choices exist by semialgebraic triviality, but their complexity depends…

Algebraic Geometry · Mathematics 2025-03-11 Antonio Lerario , Luca Rizzi , Daniele Tiberio

We establish a new connection between metric Diophantine approximation and the parametric geometry of numbers by proving a variational principle facilitating the computation of the Hausdorff and packing dimensions of many sets of interest…

Number Theory · Mathematics 2020-07-22 Tushar Das , Lior Fishman , David Simmons , Mariusz Urbański

In this work we reproduce the characterization of $\Gg^s$-sets from the euclidean setting [J. London Math. Soc. 49:267-280,1994] to more general metric spaces. These sets have Hausdorff dimension at least $s$ and are closed by countable…

Metric Geometry · Mathematics 2021-06-10 Felipe Negreira , Emiliano Sequeira

We introduce and develop a class of \textit{Cantor-winning} sets that share the same amenable properties as the classical winning sets associated to Schmidt's $(\alpha,\beta)$-game: these include maximal Hausdorff dimension, invariance…

Number Theory · Mathematics 2015-09-09 Dzmitry Badziahin , Stephen Harrap

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

We construct an explicit family of 3XOR instances which is hard for $O(\sqrt{\log n})$ levels of the Sum-of-Squares hierarchy. In contrast to earlier constructions, which involve a random component, our systems can be constructed explicitly…

Computational Complexity · Computer Science 2021-11-23 Irit Dinur , Yuval Filmus , Prahladh Harsha , Madhur Tulsiani

We prove that the countable intersection of $C^1$-diffeomorphic images of certain Diophantine sets has full Hausdorff dimension. For example, we show this for the set of badly approximable vectors in $\mathbb{R}^d$, improving earlier…

Number Theory · Mathematics 2015-05-28 Ryan Broderick , Lior Fishman , Dmitry Kleinbock , Asaf Reich , Barak Weiss

By introducing a ubiquity property for rectangles, we prove the mass transference principle from rectangles to rectangles, i.e., if a sequence of rectangles forms a ubiquity system (a full measure property), then the limsup set defined by…

Number Theory · Mathematics 2021-03-24 Baowei Wang , Jun Wu

In this paper we study the notion of Salem set from the point of view of descriptive set theory. We first work in the hyperspace $\mathbf{K}([0,1])$ of compact subsets of $[0,1]$ and show that the closed Salem sets form a…

Logic · Mathematics 2023-01-03 Alberto Marcone , Manlio Valenti

This paper has been withdrawn Any real number $x$ in the unit interval can be expressed as a continued fraction $x=[n_1,...,n_{_N},...]$. Subsets of zero measure are obtained by imposing simple conditions on the $n_{_N}$. By imposing…

Number Theory · Mathematics 2012-01-20 Eda Cesaratto

In this paper we establish a general form of the Mass Transference Principle for systems of linear forms conjectured in [1]. We also present a number of applications of this result to problems in Diophantine approximation. These include a…

Number Theory · Mathematics 2019-02-20 Demi Allen , Victor Beresnevich

We prove a series of results on the size of distance sets corresponding to sets in the Euclidean space. These distances are generated by bounded convex sets and the results depend explicitly on the geometry of these sets. We also use a…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. Iosevich , I. Laba

We construct Salem sets in $\mathbb{R}/\mathbb{Z}$ of any dimension (including $1$) which do not contain any arithmetic progressions of length $3$. Moreover, the sets can be taken to be Ahlfors regular if the dimension is less than $1$, and…

Classical Analysis and ODEs · Mathematics 2018-08-27 Pablo Shmerkin

We give several results related to inhomogeneous approximations to two real numbers and badly approximable numbers. Our results are related to classical theorems by A. Khintchine (1926) and to an original method invented by Y. Peres and W.…

Number Theory · Mathematics 2011-02-14 Nikolay Moshchevitin

Recently, Ghosh \& Haynes \cite{HG} proved a Khintchine-type result for the problem of Diophantine approximation in certain projective spaces. In this note we complement their result by observing that a Jarn\'{\i}k-type result also holds…

Number Theory · Mathematics 2016-05-25 Stephen Harrap , Mumtaz Hussain

Erd\H{o}s proved that any real number can be written as a sum, and a product, of two Liouville numbers. Motivated by these results, we study sumsets of classes of real numbers with prescribed (or bounded) irrationality exponents. We show…

Number Theory · Mathematics 2023-08-29 Johannes Schleischitz

For given $\epsilon>0$ and $b\in\mathbb{R}^m$, we say that a real $m\times n$ matrix $A$ is $\epsilon$-badly approximable for the target $b$ if $$\liminf_{q\in\mathbb{Z}^n, \|q\|\to\infty} \|q\|^n \langle Aq-b \rangle^m \geq \epsilon,$$…

Dynamical Systems · Mathematics 2022-09-16 Taehyeong Kim , Wooyeon Kim , Seonhee Lim

In this paper we obtain the Lebesgue and Hausdorff measure results for the set of vectors satisfying infinitely many fully non-linear Diophantine inequalities. The set is associated with a class of linear inhomogeneous partial differential…

Number Theory · Mathematics 2018-04-25 Stephen Harrap , Mumtaz Hussain , Simon Kristensen

In this paper, we study inhomogeneous Diophantine approximation over the completion $K_v$ of a global function field $K$ (over a finite field) for a discrete valuation $v$, with affine algebra $R_v$. We obtain an effective upper bound for…

Number Theory · Mathematics 2023-04-26 Taehyeong Kim , Seonhee Lim , Frédéric Paulin

In two dimensions, Gallagher's theorem is a strengthening of the Littlewood conjecture that holds for almost all pairs of real numbers. We prove an inhomogeneous fibre version of Gallagher's theorem, sharpening and making unconditional a…

Number Theory · Mathematics 2018-07-18 Sam Chow