English
Related papers

Related papers: $\delta$-Badly approximable numbers and ubiquitous…

200 papers

We prove that for all $b$, the Hausdorff dimension of the set of $m \times n$ matrices $\epsilon$-badly approximable for the target $b$ is not full. The doubly metric case follows. It was known that for almost every matrix $A$, the…

Dynamical Systems · Mathematics 2019-09-02 Wooyeon Kim , Seonhee Lim

In this paper, we investigate inhomogeneous and simultaneous Diophantine approximation in beta dynamical systems. For $\beta>1$ let $T_{\beta}$ be the $\beta$-transformation on $[0,1]$. We determine the Lebesgue measure and Hausdorff…

Dynamical Systems · Mathematics 2022-11-14 Yu-Feng Wu

The set of badly approximable $m \times n $ matrices is known to have Hausdorff dimension $mn $. Each such matrix comes with its own approximation constant $c$, and one can ask for the dimension of the set of badly approximable matrices…

Number Theory · Mathematics 2015-10-12 Ryan Broderick , Dmitry Kleinbock

The purpose of this paper is to complete the proof of the following result. Let $0 < \beta \leq \alpha < 1$ and $\kappa > 0$. Then, there exists $\eta > 0$ such that whenever $A,B \subset \mathbb{R}$ are Borel sets with $\dim_{\mathrm{H}} A…

Classical Analysis and ODEs · Mathematics 2022-01-04 Tuomas Orponen

We prove that the Hausdorff dimension of the set of badly approximable systems of m linear forms in n variables over the field of Laurent series with coefficients from a finite field is maximal. This is a analogue of Schmidt's…

Number Theory · Mathematics 2007-05-23 Simon Kristensen

We consider a simple model of imprecise comparisons: there exists some $\delta>0$ such that when a subject is given two elements to compare, if the values of those elements (as perceived by the subject) differ by at least $\delta$, then the…

Data Structures and Algorithms · Computer Science 2015-01-14 Miklos Ajtai , Vitaly Feldman , Avinatan Hassidim , Jelani Nelson

In 1998 Kleinbock conjectured that any set of weighted badly approximable $d\times n$ real matrices is a winning subset in the sense of Schmidt's game. In this paper we prove this conjecture in full for vectors in $\mathbf{R}^d$ in…

Number Theory · Mathematics 2020-12-10 Victor Beresnevich , Erez Nesharim , Lei Yang

A pair of probability distributions over $\{0,1\}^n$ is said to be $(k,\delta)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $\delta$. Previous works introduced this concept and study when…

Computational Complexity · Computer Science 2026-05-14 Christopher Williamson

Given a norm $\nu$ on $\mathbb{R}^2$, the set of $\nu$-Dirichlet improvable numbers $\mathbf{DI}_\nu$ was defined and studied in the papers of Andersen-Duke (Acta Arith. 2021) and Kleinbock-Rao (Internat. Math. Res. Notices 2022). When…

Dynamical Systems · Mathematics 2023-09-01 Dmitry Kleinbock , Anurag Rao

We show that every intermediate $\beta$-transformation is topologically conjugate to a greedy $\beta$-transformation with a hole at zero, and provide a counterexample illustrating that the correspondence is not one-to-one. This…

Dynamical Systems · Mathematics 2026-01-14 Niels Langeveld , Tony Samuel

The classical Hausdorff dimension of finite or countable sets is zero. We define an analog for finite sets, called finite Hausdorff dimension which is non-trivial. It turns out that a finite bound for the finite Hausdorff dimension…

Discrete Mathematics · Computer Science 2015-08-13 Juan M. Alonso

We prove an inhomogeneous analogue of W. M. Schmidt's (1969) theorem on Hausdorff dimension of the set of badly approximable systems of linear forms. The proof is based on ideas and methods from the theory of dynamical systems, in…

Number Theory · Mathematics 2007-05-23 Dmitry Kleinbock

Schmidt's game is generally used to deduce qualitative information about the Hausdorff dimensions of fractal sets and their intersections. However, one can also ask about quantitative versions of the properties of winning sets. In this…

Metric Geometry · Mathematics 2017-09-18 Ryan Broderick , Lior Fishman , David Simmons

I. J. Good (1941) showed that the set of irrational numbers in $(0,1)$ whose partial quotients $a_n$ tend to infinity is of Hausdorff dimension $1/2$. A number of related results impose restrictions of the type $a_n\in B$ or $a_n\geq f(n)$,…

Dynamical Systems · Mathematics 2021-11-05 Hiroki Takahasi

For $\lambda \in (1/2, 1)$ and $\alpha$, we consider sets of numbers $x$ such that for infinitely many $n$, $x$ is $2^{-\alpha n}$-close to some $\sum_{i=1}^n \omega_i \lambda^i$, where $\omega_i \in \{0,1\}$. These sets are in Falconer's…

Number Theory · Mathematics 2014-01-14 Tomas Persson , Henry W. J. Reeve

Given an integer $N\ge 2$ and a real number ${\beta}>1$, let $\Gamma_{{\beta},N}$ be the set of all $x=\sum_{i=1}^\infty {d_i}/{{\beta}^i}$ with $d_i\in\{0,1,\cdots,N-1\}$ for all $i\ge 1$. The infinite sequence $(d_i)$ is called a…

Dynamical Systems · Mathematics 2015-08-04 Derong Kong , Wenxia Li

We prove that for any pair $(s,t)$ of nonnegative numbers with $s+t=1$, the set of two-dimensional $(s,t)$-badly approximable vectors is winning for Schmidt's game. As a consequence, we give a direct proof of Schmidt's conjecture using his…

Number Theory · Mathematics 2016-02-10 Jinpeng An

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

Approximation in this paper is of vectors on the unit $d$-cube by the projection of integer lattice points onto the same cube. We define badly approximable vectors on a rational quadratic variety and show that sets of these vectors, which…

Number Theory · Mathematics 2011-10-31 Jimmy Tseng

We introduce a definition of thickness in $\mathbb{R}^d$ and obtain a lower bound for the Hausdorff dimension of the intersection of finitely or countably many thick compact sets using a variant of Schmidt's game. As an application we prove…

Classical Analysis and ODEs · Mathematics 2026-01-26 Kenneth Falconer , Alexia Yavicoli