English
Related papers

Related papers: Conical Kakeya and Nikodym Sets in Finite Fields

200 papers

We obtain new upper bounds on the minimal density of lattice coverings of Euclidean space by dilates of a convex body K. We also obtain bounds on the probability (with respect to the natural Haar-Siegel measure on the space of lattices)…

Number Theory · Mathematics 2020-06-03 Or Ordentlich , Oded Regev , Barak Weiss

A Nikodym set $\mathcal{N}\subseteq(\mathbb{Z}/(N\mathbb{Z}))^n$ is a set containing $L\setminus\{x\}$ for every $x\in(\mathbb{Z}/(N\mathbb{Z}))^n$, where $L$ is a line passing through $x$. We prove that if $N$ is square-free, then the size…

Combinatorics · Mathematics 2021-01-01 Chengfei Xie , Gennian Ge

We extend the "method of multiplicities" to get the following results, of interest in combinatorics and randomness extraction. (A) We show that every Kakeya set (a set of points that contains a line in every direction) in $\F_q^n$ must be…

Combinatorics · Mathematics 2009-05-14 Zeev Dvir , Swastik Kopparty , Shubhangi Saraf , Madhu Sudan

We solve the Kakeya needle problem and construct a Besicovitch and a Nikodym set for rectifiable sets.

Classical Analysis and ODEs · Mathematics 2020-05-07 Alan Chang , Marianna Csörnyei

We study a variety of problems about homothets of sets related to the Kakeya conjecture. In particular, we show many of these problems are equivalent to the arithmetic Kakeya conjecture of Katz and Tao. We also provide a proof that the…

Number Theory · Mathematics 2020-11-16 Charlie Cowen-Breen , Elene Karangozishvili , Narmada Varadarajan , Thomas Wang

We prove that all bounded subsets of $\mathbb{Q}_p^n$ containing a line segment of unit length in every direction have Hausdorff and Minkowski dimension $n$. This is the analogue of the classical Kakeya conjecture with $\mathbb{R}$ replaced…

Number Theory · Mathematics 2021-11-02 Bodan Arsovski

Let $\mathbb{F}_q$ denote a finite field of $q$ elements. Define a set $B\subset\mathbb{F}_q^n$ to be Nikodym if for each $x\in B^{c}$, there exists a line $L$ such that $L\cap B^c=\{x\}.$ The main purpose of this note is to show that the…

Classical Analysis and ODEs · Mathematics 2008-04-26 Liangpan Li

We prove a Kakeya-Nikodym bound on eigenfunctions and quasimodes, which sharpens a result of the authors and extends it to higher dimensions. As in the prior work, the key intermediate step is to prove a microlocal version of these…

Analysis of PDEs · Mathematics 2017-05-29 Matthew D. Blair , Christopher D. Sogge

We prove that if a circular arc has angle short enough, then it can be continuously moved to any prescribed position within a set of arbitrarily small area.

Metric Geometry · Mathematics 2018-02-02 Kornélia Héra , Miklós Laczkovich

In this paper, we study curved Kakeya sets associated with phase functions satisfying Bourgain's condition. In particular, we show that the analysis of curved Kakeya sets arising from translation-invariant phase functions under Bourgain's…

Classical Analysis and ODEs · Mathematics 2025-03-17 Chuanwei Gao , Diankun Liu , Yakun Xi

We prove that every Kakeya set in $\mathbb{R}^3$ formed from lines of the form $(a,b,0) + \operatorname{span}(c,d,1)$ with $ad-bc=1$ must have Hausdorff dimension $3$; Kakeya sets of this type are called $SL_2$ Kakeya sets. This result was…

Classical Analysis and ODEs · Mathematics 2023-08-17 Nets Hawk Katz , Shukun Wu , Joshua Zahl

We prove a bound for the geodesic diameter of a subset of the unit ball in $\mathbb{R}^n$ described by a fixed number of quadratic equations and inequalities, which is polynomial in $n$, whereas the known bound for general degree is…

Algebraic Geometry · Mathematics 2012-09-27 Michel Coste , Seydou Moussa

We prove a version of the well-known Denjoy-Ahlfors theorem about the number of asymptotic values of an entire function for properly immersed minimal surfaces of arbitrary codimension in R^N. The finiteness of the number of ends is proved…

Differential Geometry · Mathematics 2009-03-03 Vladimir G. Tkachev

We prove the discrete analogue of Kakeya conjecture over $\mathbb{R}^n$. This result suggests that a (hypothetically) low dimensional Kakeya set cannot be constructed directly from discrete configurations. We also prove a generalization…

Combinatorics · Mathematics 2014-09-04 Ruixiang Zhang

The polynomial method has been used recently to obtain many striking results in combinatorial geometry. In this paper, we use affine Hilbert functions to obtain an estimation theorem in finite field geometry. The most natural way to state…

Combinatorics · Mathematics 2014-03-04 Zipei Nie , Anthony Y. Wang

This paper presents several new results related to the Kakeya problem. First, we establish a geometric inequality which says that collections of direction-separated tubes (thin neighborhoods of line segments that point in different…

Classical Analysis and ODEs · Mathematics 2023-08-24 Joshua Zahl

Recently, Corvaja and Zannier obtained an extension of the Subspace Theorem with arbitrary homogeneous polynomials of arbitrary degreee instead of linear forms. Their result states that the set of solutions in P^n(K) (K number field) of the…

Number Theory · Mathematics 2023-09-19 Jan-Hendrik Evertse , Roberto G. Ferretti

We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility of this notion in two ways. 1. We prove a point-to-set…

Computational Complexity · Computer Science 2016-12-02 Jack H. Lutz , Neil Lutz

We adapt Guth's polynomial partitioning argument for the Fourier restriction problem to the context of the Kakeya problem. By writing out the induction argument as a recursive algorithm, additional multiscale geometric information is made…

Classical Analysis and ODEs · Mathematics 2019-08-16 Jonathan Hickman , Keith M. Rogers , Ruixiang Zhang

In this article, we investigate the conjecture posed by Nadirashvili in 1997. It states that if a harmonic function has bounded nodal volume in the unit ball, then the supermum over the half-ball can be bounded by a finite sum of…

Analysis of PDEs · Mathematics 2025-08-18 Jiahuan Li , Junyuan Wang , Zhichen Ying