On the size of Kakeya sets in finite fields
From MaRDI portal
Publication:3058273
DOI10.1090/S0894-0347-08-00607-3zbMath1202.52021arXiv0803.2336OpenAlexW1997424790WikidataQ56341384 ScholiaQ56341384MaRDI QIDQ3058273
Publication date: 19 November 2010
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0803.2336
Maximal functions, Littlewood-Paley theory (42B25) Combinatorial aspects of finite geometries (05B25) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)
Related Items (92)
Joints of varieties ⋮ Averaging operators over homogeneous varieties over finite fields ⋮ Proof of the Kakeya set conjecture over rings of integers modulo square-free N ⋮ Interview with Yufei Zhao ⋮ A cone restriction estimate using polynomial partitioning ⋮ Sphere tangencies, line incidences and Lie’s line-sphere correspondence ⋮ Book review of: L. Guth, Polynomial methods in combinatorics ⋮ The Multivariate Schwartz--Zippel Lemma ⋮ Finite Field Kakeya and Nikodym Sets in Three Dimensions ⋮ New applications of the polynomial method: The cap set conjecture and beyond ⋮ Sharp $L^p\rightarrow L^r$ estimates for $k$-plane transforms in finite fields ⋮ High entropy random selection protocols ⋮ KAKEYA SETS OVER NON‐ARCHIMEDEAN LOCAL RINGS ⋮ On lines and joints ⋮ Frames over finite fields: basic theory and equiangular lines in unitary geometry ⋮ Averages and maximal averages over Product \(j\)-varieties in finite fields ⋮ On the size of Kakeya sets in finite vector spaces ⋮ Kakeya sets in finite affine spaces ⋮ The endpoint case of the Bennett-Carbery-Tao multilinear Kakeya conjecture ⋮ The 𝑝-adic Kakeya conjecture ⋮ The Kakeya conjecture on local fields of positive characteristic ⋮ Competitive Algorithms for Generalized k -Server in Uniform Metrics ⋮ Incidence bounds on multijoints and generic joints ⋮ Modular hyperbolas ⋮ Concentration estimates for algebraic intersections ⋮ An algebraic geometry version of the Kakeya problem ⋮ Decoupling estimates in Fourier analysis ⋮ Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics ⋮ Multijoints and factorisation ⋮ Joints tightened ⋮ Intersection distribution, non-hitting index and Kakeya sets in affine planes ⋮ Sharp density bounds on the finite field Kakeya problem ⋮ Furstenberg sets in finite fields: explaining and improving the Ellenberg-Erman proof ⋮ Interactions of computational complexity theory and mathematics ⋮ On lines, joints, and incidences in three dimensions ⋮ Query Complexity of Sampling and Small Geometric Partitions ⋮ AN INCIDENCE CONJECTURE OF BOURGAIN OVER FIELDS OF POSITIVE CHARACTERISTIC ⋮ Projections in vector spaces over finite fields ⋮ The polynomial method over varieties ⋮ Algebraic methods in discrete analogs of the Kakeya problem ⋮ Variants of the Kakeya problem over an algebraically closed field ⋮ Unnamed Item ⋮ An analogue of Ruzsa's conjecture for polynomials over finite fields ⋮ Bounds on oscillatory integral operators based on multilinear estimates ⋮ The Spherical Kakeya Problem in Finite Fields ⋮ On a Furstenberg-Katznelson-Weiss type theorem over finite fields ⋮ Hausdorff Dimension, Projections, Intersections, and Besicovitch Sets ⋮ New restriction estimates for the 3-d paraboloid over finite fields ⋮ On the Erdős distinct distances problem in the plane ⋮ Kakeya configurations in Lie groups and homogeneous spaces ⋮ Counting multijoints ⋮ Definability of Frobenius orbits and a result on rational distance sets ⋮ Polynomials with dense zero sets and discrete models of the Kakeya conjecture and the Furstenberg set problem ⋮ On the number of incidences between points and planes in three dimensions ⋮ Unnamed Item ⋮ The Kakeya problem: a gap in the spectrum and classification of the smallest examples ⋮ New bounds on the density of lattice coverings ⋮ Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory ⋮ Incidences between points and lines in \({\mathbb {R}}^4\) ⋮ Weak version of restriction estimates for spheres and paraboloids in finite fields ⋮ ON CONFIGURATIONS WHERE THE LOOMIS–WHITNEY INEQUALITY IS NEARLY SHARP AND APPLICATIONS TO THE FURSTENBERG SET PROBLEM ⋮ ON POINT SETS IN VECTOR SPACES OVER FINITE FIELDS THAT DETERMINE ONLY ACUTE ANGLE TRIANGLES ⋮ Unnamed Item ⋮ Are lines much bigger than line segments? ⋮ Finite field restriction estimates based on Kakeya maximal operator estimates ⋮ A restriction estimate using polynomial partitioning ⋮ Degree reduction and graininess for Kakeya-type sets in \(\mathbb{R}^3\) ⋮ On sharp local turns of planar polynomials ⋮ On the intersection distribution of degree three polynomials and related topics ⋮ Colouring multijoints ⋮ Probabilities of incidence between lines and a plane curve over finite fields ⋮ Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields ⋮ A note on large Kakeya sets ⋮ KAKEYA‐TYPE SETS IN LOCAL FIELDS WITH FINITE RESIDUE FIELD ⋮ The small Kakeya sets in T2*(C), C a conic ⋮ A restriction estimate for a certain surface of finite type in \(\mathbb{R}^3\) ⋮ A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density ⋮ Joints formed by lines and a $k$-plane, and a discrete estimate of Kakeya type ⋮ Finite field restriction estimates for the paraboloid in high even dimensions ⋮ On martingale methods and some Besicovitch type sets ⋮ UNIONS OF LINES IN ⋮ Extending Coggia-Couvreur attack on Loidreau's rank-metric cryptosystem ⋮ Almost all non-archimedean Kakeya sets have measure zero ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Counting higher order tangencies for plane curves ⋮ A discretized Severi-type theorem with applications to harmonic analysis ⋮ Conical Kakeya and Nikodym sets in finite fields ⋮ A proof of the multijoints conjecture and Carbery's generalization ⋮ On character sums with distances on the upper half plane over a finite field ⋮ Restriction estimates for the flat disks over finite fields ⋮ On hitting-set generators for polynomials that vanish rarely ⋮ Hilbert functions and the finite degree Zariski closure in finite field combinatorial geometry
Cites Work
- On the dimension of Kakeya sets and related maximal inequalities
- Bounds on arithmetic projections, and applications to the Kakeya conjecture
- Restriction and Kakeya phenomena for finite fields
- A sum-product estimate in finite fields, and applications
- A new bound for finite field Besicovitch sets in four dimensions
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- The Finite Field Kakeya Problem
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the size of Kakeya sets in finite fields