Maximal and $(m,ε)$-Kakeya bounds over $\mathbb{Z}/N\mathbb{Z}$ for general $N$
我们推导出$\mathbb{Z}/N\mathbb{Z}$上函数的最大Kakeya估计,证明了Hickman和Wright [HW 18]所述的一般$N$的$\mathbb{Z}/N\mathbb{Z}$的最大Kakeya猜想。证明涉及使用多项式方法和线性代数技术[Dha 21,Ars 21 a,DD 21]和推广[DD 22]的概率方法参数。作为另一个应用,我们给出了$\mathbb{Z}/N\mathbb{Z}$上$(m,ε)$-Kakeya集的大小的下界.利用这些思想,我们也给出了一个新的,更简单,直接的证明有限域上的最大Kakeya界(这是第一次证明在[EOT 10])几乎尖锐常数。
2022-09-23 math.CA math.CO
Finite field Kakeya and Nikodym sets in three dimensions
本文给出了$\mathbb{F}_q^3$上Kakeya集和Nikodym集的大小的改进下界.我们还提出了一个自然猜想的最小数目的点在工会的一个不太平坦的一组线在$\mathbb{F}_q^3$,并表明,这一猜想意味着一个最佳的范围内的大小的Nikodym集。
2019-03-04 math.CO
The Spherical Kakeya Problem in Finite Fields
我们研究有限域$\mathbb{F}_q$上的$n$维向量空间的子集,对于奇数的$q$,其中包含每个半径的球或每个中心的第一个坐标的球。我们称这样的集半径球面Kakeya集和中心球面Kakeya集,分别。对于$n\ge 4$,我们证明了包含$q-1$不同球面的任何集合的大小的一般下界,该下界适用于两种球面Kakeya集合。我们提供的建设,满足这个下限的主要条款。我们还给出了一个结构,表明我们不能得到一个下界的数量级~ $q^n$,如果我们采取低维的对象,如圆在$\mathbb{F}_q^3$,而不是球,显示有显着的差异线Kakeya问题。最后,我们研究了维数$n=1$的情况,这与覆盖$\mathbb{F}_q$的和差集的研究是不同的,也是等价的。
2020-04-02 math.CO
The Finite Field Kakeya Problem
AG(n,q)中的Besicovitch集是在每个方向上包含一条直线的点的集合。Kakeya问题是确定这样一个集合的最小尺寸。我们解决了Kakeya问题的平面,并大大提高了已知的界限n大于4。
2009-11-23 math.CO
The Kakeya Set Conjecture for $\mathbb{Z}/N\mathbb{Z}$ for general $N$
本文通过扩展并结合针对 $N=p^k$ 和无平方因子 $N$ 的已有技术,证明了一般 $N$ 对应的 $\mathbb{Z}/N\mathbb{Z}$ 的 Kakeya 集猜想,给出了更强下界并证明了其几乎紧确。
2024-01-10 math.CO
New bounds on Kakeya problems
建立了Besicovitch集的Minkowski维数和豪斯多夫维数的新估计,并得到了Kakeya极大算子的新界.
2001-02-16 math.CA math.CO
Size of local finite field Kakeya sets
设$\mathbb{F}$是一个由$q$元素组成的有限域,$n \geq 1$是一个整数。本文研究了局部Kakeya集关于$\mathbb{F}^{n}$子集的大小,得到了(局部)Kakeya集关于任意集合${\mathcal T} \subseteq \mathbb{F}^{n}.$的最小大小的上下界
2021-08-15 math.CO
Finite field restriction estimates based on Kakeya maximal operator estimates
在有限域的设置,我们表明,限制猜想与任何一个大家庭的$d=2n+1$维二次曲面意味着$n+1$维Kakeya猜想(Dvir定理)。这包括$-1$ \emph{is}是正方形的有限域上的抛物面的情形。我们能够部分扭转这一含义使用尖锐的Kakeya最大算子估计Ellenberg,Oberlin和陶建立第一个有限域限制估计超出斯坦-托马斯指数在此设置。
2016-10-02 math.CA math.CO
Generalized Arithmetic Kakeya
本文将算术 Kakeya 猜想推广到更高维情形,通过提出强化 Katz-Tao 和差不等式的迭代方法证明上界,并由此给出 $(n, d)$-Besicovitch 集合 Minkowski 维数的新下界。
2024-11-20 math.CO
A bound for plany Kakeya sets in $\mathbb{F}_q^4$ using the planebrush method
University of British Columbia(不列颠哥伦比亚大学);Chern Institute of Mathematics and LPMC, Nankai University(南开大学陈省身数学研究所和LPMC)
本文在有限域$\mathbb{F}_q^4$中,利用平面刷方法改进了平面Kakeya集的下界估计。
2025-07-13 math.CA math.CO
An incidence bound for $k$-planes in $F^n$ and a planar variant of the Kakeya maximal function
本文讨论了有限域上向量空间中Kakeya极大函数的一个平面变体。利用关联组合学的方法,证明了当$1 \leq p \leq \frac{kn+k+1}{k(k+1)}$和$1 \leq q \leq (n-k)p'$满足时,该算子从$L^p$到$L^q$是有界的.
2006-10-13 math.CA math.CO
Sharp refined-direction Kakeya estimates in finite Heisenberg groups
Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院);Department of Mathematics, University of Trento(特伦托大学数学系);VNU University of Science, Hanoi(越南国立大学河内大学科学大学);Institute of Mathematical Sciences, ShanghaiTech University(上海科技大学数学科学研究所)
本文针对有限海森堡群,证明了尖锐富方向Kakeya估计,确定了对应ℓᵘ→ℓᵛ估计中q的尖锐指数,证明结合多项式方法与重数及仿射辛群作用的概率覆盖论证。
2026-08-17 math.CA math.CO math.NT
On the Peres--Schlag orthogonal projection problem and Kakeya-type sets
California Institute of Technology(加州理工学院);National Taiwan University(台湾大学)
研究有限域和欧几里得空间中正交投影的 Peres--Schlag 非空内部问题,通过多项式方法建立有限域上的尖锐投影结果,并在欧几里得空间中结合几何测度论与调和分析技术改进参数范围。
2026-07-02 math.CA math.CO
A finite version of the Kakeya problem
设$L$是域上仿射空间的一组直线,$S$是一组具有以下性质的点:$L$的每条直线至少与$S$的$N$点相关联。设$D$是$L$的线的方向集,这些线被认为是射影空间在无穷远处的点。我们给出了一组线$L$的尺规作图法,其中$D$包含$N^{n-1}$网格,其中$S$具有大小$2((1/2)N)^n$,给定平面中的起始配置。我们提供的例子,这样的开始配置的实数和有限域。根据Dvir对有限域Kakeya猜想的证明以及Dvir、Kopparty、Saraf和Sudan的多重性的思想,我们证明了$S$的大小依赖于在$D$上消失的齐次多项式所产生的理想的一个下界.对于$n\geqslant 4$,当$D$包含$N^{n-1}$网格的点时,该界限被最大化为$((1/2)N)^n$加上较小的阶项。
2016-05-03 math.CO
Kakeya Sets and Directional Maximal Operators in the Plane
我们完全刻画了平面方向极大算子在L^p上的有界性。更精确地说,如果Ω是一个方向集,我们证明了与方向Ω上的线段相关的极大算子M_Ω在L^p上是无界的,对所有p <无穷大,当Ω允许Kakeya型集时。事实上,我们证明了,如果Ω不允许Kakeya集,那么Ω是广义缺集,因此M_Ω在L^p上有界,p>1。
2007-03-19 math.CA math.CO math.PR
Proof of the Kakeya set conjecture over rings of integers modulo square-free $N$
挂谷集合$S \subset (\mathbb{Z}/N\mathbb{Z})^n$是在每个方向上包含一条线的集合。我们表明,当$N$是任何平方自由整数,在$(\mathbb{Z}/N\mathbb{Z})^n$的最小Kakeya集的大小至少是$C_{n,ε} N^{n - ε}$的任何$ε$-解决一个特殊情况下的猜想希克曼和赖特。以前,这样的界限只在素数$N$的情况下才知道。我们还表明,一般$N$的情况可以简化为$(\mathbb{Z}/p^k\mathbb{Z})^n$上的点和超平面的关联矩阵的$\mathbb{F}_p$秩的下界。
2021-04-21 math.CA math.CO
Kakeya problem and projection problem for $k$-geodesics in Grassmannians
本文将Kakeya问题与投影问题推广到齐性空间,以$k$维全测地子流形替代$k$-平面,并针对Grassmann流形证明了尖锐估计。
2024-04-04 math.CA math.CO math.MG
A new bound on partial sum-sets and difference-sets, and applications to the Kakeya conjecture
设$A, B$是阿贝尔群的有限子集,且$G \subset A \times B$使得$# A, # B, # \{a+b: (a,b) \in G \} \leq N$。我们考虑估计量$# \{a-b: (a,b) \in G \}$的问题。最近Bourgain将$N^2$的平凡上界改进为$N^{2-1/13}$,并将其应用于Kakeya猜想.进一步改进了Bourgain的估计,得到了$N^{2-1/6}$的进一步改进,如果我们也知道$# \{a+2b: (a,b) \in G\} \leq N$ .我们得出结论,$\R^n$中的Besicovitch集的Hausdorff维度至少为6 n/11+5/11,Minkowski维度至少为$4n/7 + 3/7$。这是$n > 8$的新功能。
2000-01-20 math.CA math.CO
On the size of Kakeya sets in finite fields
Kakeya集是F^n的子集,其中F是q个元素的有限域,在每个方向上都包含一条线。本文证明了每个Kakeya集的大小至少为C_n * q^n,其中C_n只依赖于n.这改进了以前最好的下界一般n的~q^{4 n/7}。
2008-03-20 math.CA math.CO math.NT
Joints formed by lines and a $k$-plane, and a discrete estimate of Kakeya type
设$\mathcal{L}$是一个线族,$\mathcal{P}$是$\mathbb{F}^n$中的一个$k$平面族,其中$\mathbb{F}$是一个域。在我们的第一个结果中,我们证明了由$\mathcal{P}$中的$k$ -平面与$\mathcal{L}$中的$(n-k)$线一起形成的关节数是$O_n(|\mathcal{L}||\mathcal{P}|^{1/(n-k)}$)。这是涉及高维仿射子空间的关节的第一个尖锐的结果,并且它在任意域$\mathbb{F}$的设置中成立。相比之下,对于我们的第二个结果,我们在三维欧氏空间$\mathbb{R}^3$中工作,并且我们建立了Kakeya型估计\begin{equation*}\sum_{x \in J} \left(\sum_{\ell \in \mathcal{L}} χ_\ell(x)\right)^{3/2} \lesssim |\mathcal{L}|^{3/2}\end{equation*},其中$J$是由$\mathcal{L}$形成的关节的集合;这样的估计在任意字段的设置中失败。这一结果加强了已知的关节估计,包括计算多重性的估计。此外,我们的技术产生了显着的结构信息,准极值这个不平等。
2020-12-27 math.CA math.CO
Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem
我们表明,问题的排列中的共线点计数(以前考虑的作者和J. Solymosi在“共线点排列”,2005年)和著名的有限平面Kakeya问题是密切相关的。通过计数论证和对共线三元组超图的研究,给出了GF(q)中置换的共线三元组个数的一个新的下界(5 q/14 + O(1))和GF(q)^2中最小Besicovitch集的大小的一个新的下界(q + 1)/2 + 5 q/14 + O(1).提出了关于共线三超图结构的几个有趣的问题。
2006-08-14 math.CO math.NT
On the arithmetic Kakeya conjecture of Katz and Tao
算术Kakeya猜想,由Katz和Tao在2002年提出,是关于有限集合加法的陈述。它是已知的暗示形式的Kakeya猜想,即上闵可夫斯基维的贝西科维奇集在$\mathbb{R}^n$是$n$。本文讨论这个猜想,给出它的若干等价形式,并证明它的一个自然的有限域变体成立。我们也给出了一些下界。
2017-12-06 math.CA math.CO math.NT
Szemerédi's theorem with random differences and arithmetic Kakeya
Institute of Mathematics, EPFL(EPFL数学研究所)
该研究证明了带随机差的Szemerédi定理的阈值界,通过小覆盖引理结合Green与Ruzsa的算术Kakeya相关构造,改进了此前的最优结果。
2026-10-14 math.CO
Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers
我们扩展了“多重性方法”,得到了以下结果,在组合学和随机性提取的兴趣。(A)我们证明了$\F_q^n$中的每个Kakeya集(在每个方向上包含一条线的点集)的大小必须至少为$q^n/2^n$。与之前在$n$中偏离指数因子的边界相比,对于每个$n$(作为$q \to \infty$),该边界紧到$2 + o(1)$因子内。(B)我们给出了改进的随机性提取器和“随机性合并器”。合并器是种子函数,其将$\{0,1\}^N$中的$Λ$(可能相关的)随机变量和短随机种子作为输入,并输出$\{0,1\}^N$中的单个随机变量,当$Λ$输入变量之一均匀分布时,该单个随机变量在统计上接近于具有熵$(1-δ) \cdot N$。我们需要的种子只有$(1/δ)\cdot \log Λ$ -位长,这大大改善了以前的合并构造。(C)使用我们的新的合并,我们展示了如何构建随机提取器,使用对数长度的种子,同时提取$1 - o(1)$分数的最小熵的源。“方法的多重性”,如在以前的工作中使用的,分析子集的向量空间在有限域上,通过构建有点低程度的插值多项式,消失在每个点的子集{ \em与高的多重性}。这种方法的典型应用包括证明插值多项式在子集外的某些点上也消失,然后使用简单的零点数量界限来完成分析。我们的扩增,这种技术是,我们证明,在适当的条件下,插值多项式消失{ \em与高的多重性}的集合之外。这种新颖性导致了更…
2009-05-13 math.CO
Refinements on the Restriction and Kakeya problems range in $\mathbb{R}^4$
Scuola Internazionale Superiore di Studi Avanzati (SISSA)(国际高等研究院)
通过证明两个两端点关联估计,改进了 $\mathbb{R}^4$ 中 Fourier 限制性与 Kakeya 极大估计的范围,并探讨了对 Kakeya 集维数下界和 Bochner--Riesz 猜想的影响。
2026-10-30 math.CA math.CO
Restriction and Kakeya phenomena for finite fields
欧几里得空间中的限制和Kakeya问题在过去的几十年里受到了广泛的关注,并且与调和分析、偏微分方程和数论中的许多问题有关。本文在有限域上对这些问题进行了初步的研究。限制问题于是变成了关于某些类型指数和的一般界限的问题,而挂谷问题则具有代数几何的味道,要求不同方向的线可以重叠到什么程度。在许多情况下,欧几里德论证很容易延续到有限情形(事实上更清晰),但在有限情形下有一些新的现象值得进一步研究。
2010-03-21 math.CA math.CO math.NT
Hunter, Cauchy Rabbit, and Optimal Kakeya Sets
在每个方向上都包含单位线段的平面集合称为挂谷集合。我们将这些集合与循环$\Z_n$上的追逐博弈联系起来。猎人和兔子在$\Z_n$的节点上移动,彼此看不到。在每一步中,猎人移动到邻近的顶点或停留在原地,而兔子可以自由地跳到任何节点。Adler等人(2003年)提供了猎人和兔子的策略,这些策略在恒定因子下是最佳的,并在$1/\log n$阶的第一个$n$步骤中实现捕获概率。我们表明,这些策略产生一个Kakeya集组成的$4n$三角形的最小面积,(直到常数),即$Θ(1/\log n)$。据我们所知,这是第一个非迭代构造的边界最优Kakeya集。考虑连续模拟的游戏产生一个随机Kakeya集的建设从两个独立的标准布朗运动$\{B(s): s \ge 0\}$和$\{W(s): s \ge 0\}$。设$τ_t:=\min\{s \ge 0: B(s)=t\}$。则$X_t=W(τ_t)$是柯西过程,$K:=\{(a,X_t+at) : a,t \in [0,1]\}$是面积为零的Kakeya集. $K$的$ε$邻域的面积尽可能小,即,几乎肯定是$Θ(1/|\log ε|)$阶。
2012-07-26 math.CA math.CO math.PR
Discrete analogues of Kakeya problems
本文研究了两个问题,这两个问题是两个调和分析问题的离散类似物,这两个问题是该领域研究的核心。更具体地说,我们考虑离散类似物的最大Kakeya运营商猜想和最近解决的端点多线性Kakeya问题,通过有效地收缩管在这些问题中涉及的线,从而产生的问题,计数关节和多重关节。事实上,我们有效地表明,在$\mathbb{R}^3$,我们期望举行由于最大Kakeya算子猜想,以及我们知道在连续的情况下,由于端点多线性Kakeya定理的古斯,仍然保持在离散的情况下。特别地,令$\mathfrak{L}$是$\mathbb{R}^3$中的$L$线的集合,并且$J$是由$\mathfrak{L}$形成的接头的集合,即,每个点位于$\mathfrak{L}$的至少三条非共面线中的点的集合。已知$|J|=O(L^{3/2})$(首先由Guth和Katz证明)。对于每个关节$x\in J$,令$x$的多重数$N(x)$为通过$x$的非共面线的三元组的数量。我们在这里证明,$$\sum_{x\in J} N(x)^{1/2}=O(L^{3/2}), $$,而我们也将这一结果推广到真正的代数曲线在$\mathbb{R}^3$的一致有界的程度,以及曲线在$\mathbb{R}^3$参数化的真正的一元多项式的一致有界的程度。多关节问题是关节问题的一个变体,涉及$\mathbb{R}^3$中的三个有限的线集合;由它们形…
2013-12-19 math.AG math.CA math.CO
Linear Hashing with $\ell_\infty$ guarantees and two-sided Kakeya bounds
本文证明有限域上随机线性映射在ℓ∞范数下是接近均匀的哈希函数,结果在熵损失上达到紧界,并通过与有限域Kakeya问题的联系及多项式方法完成证明。
2024-03-29 cs.CC cs.CR math.CO
Horizontal Kakeya maximal operators in finite Heisenberg groups: Exact exponents and applications
Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院);Department of Mathematics, University of Trento(特伦托大学数学系);VNU University of Science, Hanoi, Vietnam(越南国立大学河内大学);Institute of Mathematical Sciences, ShanghaiTech University(上海科技大学数理学院)
研究有限Heisenberg群中与水平线相关的Kakeya极大算子,通过傅里叶分析得到秩一时精确的混合范数增长指数,并应用于组合几何中的点线配置问题。
2026-07-02 math.CA math.CO math.GR
Intersection distribution, non-hitting index and Kakeya sets in affine planes
我们提出了交集分布和非命中指数的概念,可以从两个相关的角度来看待。第一个问题是关于经典射影平面$PG(2,q)$上的点集$S$,其大小为$q+1$,其中$S$的相交分布表示$S$与$PG(2,q)$上的直线的相交模式。第二个问题涉及有限域$\mathbb{F}_q$上的多项式$f$,其中$f$的交集分布记录了多项式集合$\{f(x)+cx \mid c \in \mathbb{F}_q\}$的总体分布性质。这两个观点是密切相关的,在这个意义上,每个多项式产生一个$(q+1)$ -集在一个规范的方式,反过来说,每个$(q+1)$ -集具有一定的属性有一个多项式表示。实际上,相交分布提供了一个新的角度来区分有限域上的多项式,基于相应的$(q+1)$ -集的几何性质。在交叉分布中,我们确定了一个特别有趣的量,称为非命中指数。对于点集$S$,其非命中索引计算$PG(2,q)$中未命中$S$的行数。对于有限域$\mathbb{F}_q$上的多项式$f$,其非命中指数给出了$q$值集$\{f(x)+cx \mid x \in \mathbb{F}_q\}$的大小之和,其中$c \in \mathbb{F}_q$。我们推导了非命中指数的界,并证明了非命中指数包含了关于相应集合和多项式的大量信息。更准确地说,使用几何方法,我们表明,非命中指数是足够的特征对应的点集和多项式时,它是接近的下限和上限。…
2020-06-05 cs.IT math.CO math.IT
Simple proofs for Furstenberg sets over finite fields
有限域上的$(k,m)$ -Furstenberg集$S \subset \mathbb{F}_q^n$是在每个方向上至少与$k$ -平坦有$m$公共点的集合.确定这些集合的最小尺寸的问题是有限域Kakeya问题的自然推广。这些集合唯一已知的界限是由于Ellenberg-Erman,需要代数几何的复杂机器。在这项工作中,我们给新的,完全小学和简单的,证明显着提高已知的界限。我们的主要结果依赖于一个等价的制定的问题,使用的概念,最小熵,这可能是独立的利益。
2021-10-13 math.CO
BRK-type sets over finite fields
本文将欧氏空间中的BRK集合问题推广到有限域,利用Dvir证明有限域Kakeya猜想的技术,给出了有限域上BRK型集合大小的下界。
2024-03-28 math.CO
Sharp bounds for the largest eigenvalue
我们推广了经典的尖锐界限的最大特征值的归一化拉普拉斯算子,$\frac{N}{N-1}\leq λ_N\leq 2$,化学超图的情况下。
2021-03-20 math.CO
Sharp bounds for the number of maximal independent sets in trees of fixed diameter
我们得到了固定顶点数和直径的树中极大(包含下)独立集个数的精确下界和上界。所有的极值树被描述为同构。
2008-12-29 math.CO
Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
分别用平均$2$ -度或顶点度给出了一致超图的普通谱半径和无符号Laplacian谱半径的精确上界,并给出了普通谱半径的下界.我们还比较这些边界与已知的。
2016-05-19 math.CO
Counting multijoints
令$\mathfrak{L}_1$、$\mathfrak{L}_2$、$\mathfrak{L}_3$分别是$L_1$、$L_2$、$L_3$的有限集合,$\mathbb{R}^3$中的线,以及$J(\mathfrak{L}_1, \mathfrak{L}_2,\mathfrak{L}_3)$由它们形成的多关节的集合,即点$x \in \mathbb{R}^3$的集合,对于所有$i=1,2,3$,每个点位于至少一条线$l_i \in \mathfrak{L}_i$中,使得$l_1$、$l_2$和$l_3$的方向跨越$\mathbb{R}^3$。我们在这里证明了$|J(\mathfrak{L}_1, \mathfrak{L}_2,\mathfrak{L}_3)|\lesssim (L_1L_2L_3)^{1/2}$,我们将我们的结果推广到多关节形成的真正的代数曲线在$\mathbb{R}^3$的一致有界的程度,以及曲线在$\mathbb{R}^3$参数化的真正的一元多项式的一致有界的程度。多关节问题是关节问题的一个变体,也是端点多线性Kakeya问题的离散模拟。
2014-01-24 math.AG math.CA math.CO