English
Related papers

Related papers: Badly approximable vectors on a vertical Cantor se…

200 papers

We establish a strong form of Littlewood's conjecture with inhomogeneous shifts, for a full-dimensional set of pairs of badly approximable numbers on a vertical line. We also prove a uniform assertion of this nature, generalising a strong…

Number Theory · Mathematics 2021-03-15 Sam Chow , Agamemnon Zafeiropoulos

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

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

A classical result of Kaufman states that, for each $\tau>1,$ the set of well approximable numbers \[ E(\tau)=\{x\in\mathbb{R}: \|qx\| < |q|^{-\tau} \text{ for infinitely many integers q}\} \] is a Salem set with Hausdorff dimension…

Number Theory · Mathematics 2021-09-24 Kyle Hambrook , Han Yu

We prove that certain triangulated categories are (weakly) approximable in the sense of A. Neeman. We prove that a triangulated $C$ that is compactly generated by a single object $G$ is weakly approximable if $C(G,G[i])=0$ for $i>1$ (we say…

K-Theory and Homology · Mathematics 2019-07-23 Mikhail V. Bondarko , Sergei V. Vostokov

Consider irrational affine subspace $ A\subset \mathbb{R}^d$ of dimension $a$. We prove that the set $$ \{\xi =(\xi_1,...,\xi_d) \in {A}:\,\,\, \ q^{1/a}\cdot \max_{1\le i \le d} ||q\xi_i|| \to \infty,\,\,\,\, q\to \infty\} $$ is an…

Number Theory · Mathematics 2011-02-23 Nikolay Moshchevitin

Given a rational $a=p/q$ and $N$ nonnegative $d$-dimensional real vectors $u_1$, ..., $u_N$, we show that it is always possible to choose $(d-1)+\lceil (pN-d+1)/q\rceil$ of them such that their sum is (componentwise) at least…

Combinatorics · Mathematics 2013-05-06 Ilya I. Bogdanov , Grigory R. Chelnokov

For a fixed unit vector $a=(a_1,a_2,\ldots,a_n)\in S^{n-1}$, we consider the $2^n$ sign vectors $\varepsilon=(\varepsilon^1,\varepsilon^2,\ldots,\varepsilon^n)\in \{+1,-1\}^n$ and the corresponding scalar products $\varepsilon\cdot…

Combinatorics · Mathematics 2017-03-22 Harrie Hendriks , Martien C. A. van Zuijlen

Let $\psi:\mathbb{N} \to [0,\infty)$, $\psi(q)=q^{-(1+\tau)}$ and let $\psi$-badly approximable points be those vectors in $\mathbb{R}^{d}$ that are $\psi$-well approximable, but not $c\psi$-well approximable for arbitrarily small constants…

Number Theory · Mathematics 2023-10-04 Henna Koivusalo , Jason Levesley , Benjamin Ward , Xintian Zhang

In this paper we show that the set of mixed type badly approximable simultaneously small linear forms is of maximal dimension. As a consequence of this theorem we settle a conjecture of the first author.

Number Theory · Mathematics 2014-06-18 Mumtaz Hussain , Simon Kristensen

We prove the hyperplane absolute winning property of weighted inhomogeneous badly approximable vectors in $\mathbb{R}^d$. This answers a question by Beresnevich--Nesharim--Yang and extends the main result of [Geometric and Functional…

Number Theory · Mathematics 2025-04-10 Shreyasi Datta , Liyang Shao

More than twenty-five years ago, Manickam, Mikl\'{o}s, and Singhi conjectured that for positive integers $n,k$ with $n \geq 4k$, every set of $n$ real numbers with nonnegative sum has at least $\binom{n-1}{k-1}$ $k$-element subsets whose…

Combinatorics · Mathematics 2014-07-22 Ameera Chowdhury , Ghassan Sarkis , Shahriar Shahriari

Motivated by a wonderful paper by Ngoc Ai Van Nguyen, Anthony Po\"els and Damien Roy, where a powerful method was introduced, we prove a criterion for a vector $\pmb{\alpha}\in \mathbb{R}^d$ to be a badly approximable vector. Moreover we…

Number Theory · Mathematics 2021-11-16 Renat Akhunzhanov , Nikolay Moshchevitin

For $\alpha, \beta, \delta \in [0,1], \alpha +\beta = 1 $ we consider sets $$ {\rm BAD}^* (\alpha, \beta ;\delta) = \left\{\xi = (\xi_1,\xi_2) \in [0,1]^2: ,\inf_{p\in \mathbb{N}} \max \{(p\log(p+1))^\alpha ||p\xi_1||, (p\log (p+1))^\beta…

Number Theory · Mathematics 2008-04-12 Nikolay G. Moshchevitin

Let $\langle x\rangle$ denote the distance from $x\in\mathbb{R}$ to the set of integers $\mathbb{Z}$. The Littlewood Conjecture states that for all pairs $(\alpha,\beta)\in\mathbb{R}^{2}$ the product $q\langle q\alpha\rangle\langle…

Number Theory · Mathematics 2025-04-07 Reynold Fregoli , Dmitry Kleinbock

Finding sparse vectors is a fundamental problem that arises in several contexts including codes, subspaces, and lattices. In this work, we prove strong inapproximability results for all these variants using a novel approach that even…

Computational Complexity · Computer Science 2025-06-26 Vijay Bhattiprolu , Venkatesan Guruswami , Euiwoong Lee , Xuandi Ren

Let A be an n by m matrix with real entries. Consider the set Bad_A of x \in [0,1)^n for which there exists a constant c(x)>0 such that for any q \in Z^m the distance between x and the point {Aq} is at least c(x) |q|^{-m/n}. It is shown…

Number Theory · Mathematics 2008-12-08 Yann Bugeaud , Stephen Harrap , Simon Kristensen , Sanju Velani

Let $V$ be an $n$-dimensional vector space over a finite field $\mathbb{F}_q$. Define a real-valued weight function on the $1$-dimensional vector spaces of $V$ such that the sum of all weights is zero. Let the weight of a subspace $S$ be…

Combinatorics · Mathematics 2015-02-17 Ferdinand Ihringer

It is well known that in dimension one the set of Dirichlet improvable real numbers consists precisely of badly approximable and singular numbers. We show that in higher dimensions this is not the case by proving that there exist continuum…

Number Theory · Mathematics 2020-12-25 Victor Beresnevich , Lifan Guan , Antoine Marnat , Felipe Ramirez , Sanju Velani

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