Proof of the Kakeya set conjecture over rings of integers modulo square-free N

DOI10.5070/C61055361MaRDI QIDQ5048441zbMATH OpenWikidataFDO

Authors Manik Dhar, Zeev Dvir

Publication date 16 November 2022

Published in Combinatorial Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.11225

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of finite geometries (05B25)

Abstract: A Kakeya set $Ssubset(mathbbZ/NmathbbZ{)}^n$ is a set containing a line in each direction. We show that, when $N$ is any square-free integer, the size of the smallest Kakeya set in $(mathbbZ/NmathbbZ{)}^n$ is at least $C_{n,epsilon}{N}^{n-epsilon}$ for any $epsilon$ -- resolving a special case of a conjecture of Hickman and Wright. Previously, such bounds were only known for the case of prime $N$. We also show that the case of general $N$ can be reduced to lower bounding the $mathbb{F}_p$ rank of the incidence matrix of points and hyperplanes over $(mathbbZ/p^{k}mathbbZ{)}^n$.

Recommendations

• On the size of Kakeya sets in finite fields
• The Fourier restriction and Kakeya problems over rings of integers modulo N
• Kakeya sets over non-Archimedean local rings
• Sharp density bounds on the finite field Kakeya problem
• A finite version of the Kakeya problem

Cites work

• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 3664349 (Why is no real title available?)
• scientific article; zbMATH DE number 1303711 (Why is no real title available?)
• A novel elementary construction of matching vectors
• Almost all non-archimedean Kakeya sets have measure zero
• An improved lower bound on the size of Kakeya sets over finite fields
• Extensions to the method of multiplicities, with applications to Kakeya sets and mergers
• Kakeya sets over non-Archimedean local rings
• Kakeya-type sets in local fields with finite residue field
• Matching vector codes
• Matching-vector families and LDCs over large modulo
• New bounds for Kakeya problems
• On a class of majority-logic decodable cyclic codes
• On the dimension of Kakeya sets and related maximal inequalities
• On the p-rank of the design matrix of a difference set
• On the p-rank of the incidence matrix of points and hyperplanes in a finite projective geometry
• On the rank of incidence matrices in projective Hjelmslev spaces
• On the size of Kakeya sets in finite fields
• Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
• The Fourier restriction and Kakeya problems over rings of integers modulo N
• The Kakeya set and maximal conjectures for algebraic varieties over finite fields

Cited in

(4)

• On the \(\text{mod } k\) index theorem of Freed and Melrose
• The Kakeya conjecture on local fields of positive characteristic
• The 𝑝-adic Kakeya conjecture
• The Fourier restriction and Kakeya problems over rings of integers modulo N

This page was built for publication: Proof of the Kakeya set conjecture over rings of integers modulo square-free \(N\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5048441)