On Pinned Falconer Distance Problem for Cartesian Product Sets: the Parabolic Method
本文针对笛卡尔乘积集的固定点Falconer距离问题,利用与特定抛物线结构相关的笛卡尔乘积集的新观察开展研究,在特定情形下改进了已有文献中的Falconer距离集阈值。
2025-03-18 math.CA math.CO math.MG
Some connections between Falconer's distance set conjecture, and sets of Furstenburg type
本文研究了几何组合学中三个未解的猜想,即Falconer距离集猜想、Furstenburg集的维数和Erdos环猜想。我们制定自然的$δ$离散版本的这些结构,并表明,在一定意义上,这些离散版本是等价的。特别是,它似乎是任何这些问题的进展必须证明一个定量的陈述存在的子环的$R$的1/2维。
2001-01-23 math.CA math.CO
Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdos-Falconer distance conjecture
证明了有限域上向量空间中点与超平面的关联数的逐点平均界。虽然我们的估计是,在一般情况下,尖锐的,我们观察到一个改进的产品集和集包含在一个领域。我们使用这些发病率界限,以获得显着的改善覆盖${\mathbb F}_q$,有限域与q元素,由$A \cdot A+... +A \cdot A$,其中A是一个子集${\mathbb F}_q$的足够大的大小的算术问题。我们还使用我们开发的关联机制和算术构造来研究有限域上向量空间中的Erdos-Falconer距离猜想。我们证明,自然模拟的欧几里德Erdos-Falconer距离猜想不持有在这种设置由于算术的影响。在积极的一面,我们得到了良好的指数为单位球的子集在$\mathbb F_q^d$的Erdos -Falconer距离问题,并讨论了他们的尖锐性。这导致在一般有限域上的高维向量空间中的Erdos-Falconer距离问题的一个相当完整的描述。
2007-07-31 math.CA math.CO
Falconer conjecture in the plane for random metrics
我们证明了下面的变体Falconer猜想在平面上。如果紧平面集的维数大于1,则几乎每个椭圆的距离集都有正的勒贝格测度。
2003-05-09 math.CA math.CO
On Sums, Products, and the multidimensional Falconer problem
d维欧几里得空间中的一个集合,当d大于2时,如果它的豪斯多夫维数至少为d/2,则它的距离集的豪斯多夫维数必须严格大于1/2。
2006-07-09 math.CA math.CO
Inverse Falconer Distance Theorems over the Integer Residue Rings $\mathbb{Z}_n$
本文在整数剩余环上建立了逆Falconer距离定理,通过理想理论和消解子模分析,揭示了距离集近极值崩溃的代数结构特性。
2026-02-06 math.CO math.NT
Results on the Erd\H os-Falconer distance problem in $\mathbb{Z}_q^d$ for odd $q$
$\mathbb{Z}_q^d$中的Erd \H os-Falconer距离问题要求证明如果$E \subset \mathbb{Z}_q^d$具有足够大的基数,则$Δ(E) := \{(x_1 - y_1)^2 + \dots + (x_d - y_d)^2 : x, y \in E\}$满足$Δ(E) = \mathbb{Z}_q$。这里,$\mathbb{Z}_q$是整数模$q$的集合,而$\mathbb{Z}_q^d$是秩$d$在$\mathbb{Z}_q$上的自由模。我们在两个方向上推广了已知的结果。以前的结果仅在设置$q = p^{\ell}$中已知,其中$p$是奇素数,因此仅表明所有单位都是在距离集中获得的。我们删除的收缩,$q$是一个素数的权力,尽管如此,$E$的距离集包含\emph{all}的$\mathbb{Z}_q$时$E$是足够大的。
2014-03-03 math.CO math.NT
On Erdos-Falconer distance problem in even dimensions
研究偶数维的埃尔德什 - 法尔科纳距离问题,通过证明提取定理,将偶数维猜想归结为平面情形,在固定距离问题和三角形分布上得到改进阈值,在素域和任意有限域分别取得新记录。
2026-07-21 math.CA math.CO math.NT
On the two-parameter Erdős-Falconer distance problem over finite fields
给定$E \subseteq \mathbb{F}_q^d \times \mathbb{F}_q^d$,利用阶为$q$的有限域$\mathbb{F}_q$和整数$d \ge 2$,我们定义双参数距离集为$Δ_{d, d}(E)=\left\{\left(\|x_1-y_1\|, \|x_2-y_2\|\right) : (x_1,x_2), (y_1,y_2) \in E \right\}$。Birklbauer和Iosevich(2017)证明,如果$|E| \gg q^{\frac{3d+1}{2}}$,则$ |Δ_{d, d}(E)| = q^2$。对于$d=2$的情况,他们表明,如果是$|E| \gg q^{\frac{10}{3}}$,则是$ |Δ_{2, 2}(E)| \gg q^2$。在本文中,我们提出了这些结果的扩展和改进。
2021-01-26 math.CO math.NT
A two-parameter finite field Erdős-Falconer distance problem
我们研究了Erd \H os-Falconer距离问题的以下两个参数的变体。给定$E,F \subset {\Bbb F}_q^{k+l}$,$l \geq k \ge 2$,有限域上含$q$元的$k+l$维向量空间,设$B_{k,l}(E,F)$由$$\{(\Vert x'-y'\Vert, \Vert x"-y" \Vert): x=(x',x") \in E, y=(y',y") \in F; x',y' \in {\Bbb F}_q^k, x",y" \in {\Bbb F}_q^l \}.$$给出,证明了若$|E||F| \geq C q^{k+2l+1}$,则$B_{k,l}(E,F)={\Bbb F}_q \times {\Bbb F}_q$ .此外,如果$k$是奇数,则该结果是尖锐的。对于$l=k=2$和$q$与$q \equiv 3 \mod 4$为素数的情况,我们得到对于每个正的$C$,存在$c$使得$$ \text{if } |E||F|>C q^{6+\frac{2}{3}}\text{, then } |B_{2,2}(E,F)|> c q^{2}.$$
2017-02-07 math.CA math.CO
Weighted refined decoupling estimates and application to Falconer distance set problem
本文证明了加权精细分拆估计,并以此给出Falconer距离集问题中关于钉扎距离集正Lebesgue测度结论的另一种证明。
2023-09-08 math.CA math.CO math.MG
Slices and distances: on two problems of Furstenberg and Falconer
本文综述了遍历论中Furstenberg的×2、×3切片猜想与几何测度论中Falconer距离集问题的研究历史与最新进展,介绍了相关求解思路,并指出二者可通过分支数组合分析、多尺度投影视角的共通方法开展研究。
2021-09-24 math.CA math.CO math.DS
The Erdős-Falconer distance problem between arbitrary sets and $k$-coordinatable sets in finite fields
论文研究有限域上任意集合与$k$-可坐标化集合间的距离集大小,证明乘积条件$|A||B|>2q^d$可保证超过$q/2$个不同距离,并恢复奇数维尖锐阈值、改进Box距离问题结果。
2025-06-08 math.CO math.NT
On Densities in the Erdős-Falconer Distance Problems over the Integers
Virginia Tech(弗吉尼亚理工大学)
本文提出整数格中的Erdős-Falconer距离问题,以离散类比、Falconer问题等为动机,用离散球面平均的ℓᵖ改进不等式研究,其方法在部分场景优于现有结果,或可助力原始固定距离问题。
2026-10-23 math.CA math.CO math.MG
Erdős--Falconer distance conjecture from an analytic perspective
从解析角度研究埃尔德什 - 法尔科纳距离猜想,开发半定德尔萨特框架,假设克洛斯特曼反集中猜想,证明了关于集合 \(E,F\subset \mathbb{F}_q^{2m}\) 的距离结论,还给出了不同阈值及相关论证,并为猜想提供证据和讨论局限性。
2026-08-03 math.CO
Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields
本文的第一个目的是提供抛物面和球面的新的有限域扩张定理。通过使用最近在Iosevich,Lee,Shen以及第一和第二位作者(2018)的工作中发现的某些特定维度的零球的不寻常的良好傅里叶变换,我们为$d=4k+3$和$q\equiv 3\mod 4$维度的抛物面提供了一个新的$L^2\to L^r$扩展估计,这显着改善了第一位作者获得的最近指数。在球的情况下,我们引入了一种利用\textit{the first association scheme graph}分析能量集的方法,从而得到了奇维原半径球的新的$L^p\to L^4$扩张定理,它将Stein-Tomas的结果突破到了成立了十多年的$L^p\to L^4$.最重要的是,从球面的结果可以看出,在奇数维情况下,球面和抛物面之间存在一种不同的扩张现象,即对具有原始半径的球面的$L^p\to L^4$估计要比抛物面的强得多.基于新的估计,我们还将阐明球面上有限域扩张问题的一些性质。这导致在一个相当完整的描述领域的有限域扩张定理。第二个目的是证明与抛物面有关的限制猜想和有限域上的Erdens-Falconer距离猜想之间存在联系。最后证明了当我们研究两个集合之间的距离时,Erdens-Falconer距离猜想在奇维空间中成立:一个集合位于一个簇(抛物面或球面)上,而另一个集合在$\mathbb{F}_q^d$中是任意的。
2020-03-15 math.CA math.CO math.NT
New improvement to Falconer distance set problem in higher dimensions
本文改进高维Falconer距离集问题,证明当紧集的Hausdorff维数超过 $\frac{d}{2}+\frac{1}{4}-\frac{1}{8d+4}$ 时,存在固定点距离集具有正Lebesgue测度,并在更低的维数区间给出改进的Hausdorff维数下界。
2024-10-22 math.CA math.CO math.MG
A Delsarte Linear Programming Approach to the Erdős--Falconer Distance Problem over Finite Fields
Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院)
引入Delsarte线性规划方法,证明对偶维有限域上非退化二次型,当点集大小≥C q^{n/2+1/3}时,距离集包含正比例元素,改进了Iosevich–Rudnev的指数(n+1)/2至n/2+1/3。
2026-06-29 math.CA math.CO
Sharpness of Falconer's estimate in continuous and arithmetic settings, geometric incidence theorems and distribution of lattice points in convex domains
在本文中,我们证明了,对于所有的$d \ge 2$,没有$s<\frac{d+1}{2}$没有$I_s(μ)<\infty$意味着典型的Falconer距离问题的关联界,或类似的估计,其中的欧几里德范数被替换为特定的凸体产生的范数$B$具有光滑的边界和处处非零曲率。我们的建设,由于Pavel Valtr组合建设的基础上,自然导致我们考虑的问题,几何关联定理在离散设置和分布的格点在凸区域之间的一些有趣的连接。我们还证明了Mattila的一个例子可以离散化产生一组点和圆环,其发生次数大于的情况下的晶格。特别是,我们使用已知的结果高斯圆问题和马蒂拉的例子的离散化版本,以产生一个非格点集和annuli的发病率是大于的情况下,标准格。最后,我们将Valtr的例子扩展到有限域上的向量空间的设置,并表明,一个有限域模拟的关键发病率界也是尖锐的。
2010-06-07 math.CA math.CO
Parabolic distance in $\mathbb F_q^2$: a sharp exponent and new results
The Dewey Schools;Missouri State University(密苏里州立大学);VNU University of Science(越南国立大学自然科学大学);Vietnam Institute of Educational Sciences(越南教育科学研究所)
本文研究有限域中抛物线距离问题,确定子集决定多个不同抛物线距离的阈值,结合傅里叶分析和加性组合学方法,提供正向结果及精确性示例。
2026-03-22 math.CO
On the Pinned Distances Problem in Positive Characteristic
研究了集合$A\subset \mathbb{F}^2$的Erd \H os-Falconer距离问题,其中$\mathbb{F}$是一个正特征域$p$ .如果$\mathbb{F}=\mathbb{F}_p$和基数$|A|$超过$p^{5/4}$,我们证明了$A$确定了一个渐进充分的比例可行的$p$距离。对于小集合$A$,即当$|A|\leq p^{4/3}$在任何$\mathbb{F}$,我们证明,无论是$A$决定$\gg|A|^{2/3}$。对于大集合和小集合,所证明的结果实际上是针对钉扎距离的。
2021-07-08 math.CO
Falconer's problem for dot product on paraboloids
本文研究了抛物面紧子集的点积Falconer问题,通过将其重新表述为距离集变体并利用固定距离问题的最新成果,证明了在特定维数阈值下点积集具有正Lebesgue测度,从而降低了传统维数障碍。
2025-09-15 math.CA math.CO
Measurable sets with excluded distances
对于一组距离D={d_1,...,d_k}一个集合A称为D-回避的,如果对于某个i,A中没有一对点在距离d_i处.我们证明了A的密度在k中是指数小的,只要d_1/d_2,d_2/d_3,. d_{k-1} /d_k都足够小。这解决了Szekely的一个问题,并推广了Furstenberg-Katznelson-Weiss,Falconer-Marstrand和Bourgain的一个定理。给出了关于D-避免集的几个结果。
2008-02-24 math.CA math.CO
Sphere intersections and incidences over finite fields
Department of Mathematics, Chungbuk National University(忠北国立大学数学系);Institute of Mathematics and Interdisciplinary Studies, Xidian University(西安电子科技大学数学与交叉科学研究院);School of Mathematics and Statistics, Xidian University(西安电子科技大学数学与统计学院);Discrete Mathematics Group, Institute for Basic Science (IBS)(基础科学研究所离散数学组)
本文通过估计球面两两交集的点数之和,建立有限向量空间中点与球面的新关联界,并给出奇数维 Erdős-Falconer 距离问题中 Iosevich-Rudnev 界的初等证明。
2025-09-30 math.CO
Binary additive MRD codes with minimum distance n-1 must contain a semifield spread set
本文证明了二阶域上的加性{ \it最大秩距离(MRD)码}的元素结构的一个结果,即在某些情况下,这类码必须包含一个半域扩展集.我们使用这个结果来分类添加剂MRD码在$M_n(\mathbb{F}_2)$与最小距离$n-1$为$n\leq 6$。此外,我们提出了$M_4(\mathbb{F}_3)$的可加MRD码的计算分类。计算结果表明,最小距离MRD码$n-1$比最小距离MRD码$n$,即半域扩展集,更为罕见.在所有考虑的情况下,每个等价类有一个已知的代数结构。
2018-08-27 math.CO
On distance measures for well-distributed sets
在本文中,我们调查的Erdös/Falconer距离猜想的一个自然类的集统计,但不一定算术,类似于一个格。我们证明了一个很好的上界的球形手段,已被经典地用于研究这个问题。我们猜想,球面平均数的优数足以证明距离猜想(S)在此设置。对于一类非欧几里德距离,我们表明,这通常不能实现,至少在二维,通过考虑凸曲线和曲面上的整数点分布。在更高的维度上,我们将这个问题与支持许多整数点的光滑良好弯曲超曲面的存在性问题联系起来。
2006-01-20 math.CA math.CO
Theory of dimension for large discrete sets and applications
在连续情形下,基于Minkowski维数和豪斯多夫维数定义了两个离散维数的概念.在证明了说明这些定义的一些基本结果之后,我们将这种机器分别应用于研究几何组合学和几何测度论中的Erdos和Falconer距离问题之间的联系。
2007-07-09 math.CA math.CO
On the Hausdorff dimension of pinned distance sets
我们证明了,如果$A$是一个博雷尔集在平面上的相等Hausdorff和包装尺寸$s>1$,那么一组固定的距离$\{ |x-y|:y\in A\}$有充分的豪斯多夫维数的所有$x$以外的一组豪斯多夫维数$1$(特别是,对于许多$x\in A$)。这验证了一个强大的变体法尔科纳的距离集猜想套相等的豪斯多夫和包装尺寸,端点$s=1$之外。
2018-01-26 math.CA math.CO math.MG
Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates
在有限域上的向量空间中的Falconer距离问题的一个模拟要求阈值$α>0$,使得当$|E| \gtrsim q^α$时,$|Δ(E)| \gtrsim q$,其中$E \subset {\Bbb F}_q^d$,具有$q$元素(不一定是素数)的有限域上的$d$维向量空间。这里是$Δ(E)=\{{(x_1-y_1)}^2+...+{(x_d-y_d)}^2: x,y \in E\}$。在二维空间中,我们将已知的指数改进为$\tfrac{4}{3}$,与Wolff在欧氏空间中得到的相应指数一致。在欧几里德设置中研究了引脚$y\in E$的引脚距离集$Δ_y(E)=\{{(x_1-y_1)}^2+...+{(x_d-y_d)}^2: x\in E\}$。Peres和Schlag证明,如果一个集合$E$的Hausdorff维数大于$\tfrac{d+1}{2}$,那么$Δ_y(E)$的Lebesgue测度几乎对每个引脚$y$都是正的。本文在有限域上得到了类似的结果。此外,同样的结果被证明是真的固定点积集$Π_y(E)=\{x\cdot y: x\in E\}$。在集合$E$具有叉积结构的附加假设下,我们将距离和点积的固定阈值改进为$\frac{d^2}{2d-1}$。Falconer距离问题的推广是确定最小$α>0$,使得$E$包含每个$k$维单形的全等副本,无论何时$|E| \gtrs…
2009-03-26 math.CA math.CO
An $L^2$-identity and pinned distance problem
设$μ$是$E\subset\mathbb{R}^d$上的Frostman测度.球平均衰变$$\int_{S^{d-1}}|\widehatμ(rω)|^2\,dω\lesssim r^{-β} $$最初是用来攻击法尔科纳距离猜想,通过马蒂拉的积分。在本文中,我们认为钉扎距离问题,一个更强的版本的Falconer距离问题,并表明,球面平均衰减意味着相同的维度阈值上两者。特别地,利用最著名的球平均估计,我们显著地改进了Peres-Schlag关于钉扎距离问题的结果。其思想是将固定距离问题简化为球面平均值适用的积分。关键要素是以下身份。使用组作用参数,我们表明,对于任何施瓦茨功能$f$上的$\mathbb{R}^d$和任何$x\in\mathbb{R}^d$,$$\int_0^\infty |ω_t*f(x)|^2\,t^{d-1}dt\,=\int_0^\infty|\widehat{ω_r}*f(x)|^2\,r^{d-1}dr,$$其中$ω_r$是归一化表面测量$r S^{d-1}$。一个有趣的评论是,右手边可以很容易地看到等于$$c_d\int\left|D_x^{-\frac{d-1}{2}}e^{-2πi t\sqrt{-Δ}}f(x)\right|^2\,dt=c_d'\int\left|D_x^{-\frac{d-2}{2}}e^{2πi tΔ}f(x)\right|^…
2018-06-23 math.AP math.CA math.CO
Pinned distance sets, Wolff's exponent in finite fields and improved sum-product estimates
在有限域上的向量空间中的Falconer距离问题的一个类似物要求阈值$α>0$,使得当$|E| \gtrsim q^α$时,$|Δ(E)| \gtrsim q$,其中$E \subset {\Bbb F}_q^d$,有限域上的$d$维向量空间,具有$q$元素(不一定是素数)。这里是$Δ(E)=\{{(x_1-y_1)}^2+...+{(x_d-y_d)}^2: x,y \in E\}$。第二个列出的作者和Misha Rudnev建立了阈值$\frac{d+1}{2}$,本文的作者Doowon Koh和Misha Rudnev证明了这个指数在偶数维中是尖锐的。本文在$E$具有乘积结构的假设下,将阈值改进为$\frac{d^2}{2d-1}$。特别地,我们得到了4/3的指数,与Wolff在欧氏空间中得到的相应指数一致。
2007-11-28 math.CA math.CO
Fourier analysis, linear programming, and densities of distance avoiding sets in R^n
本文给出了R^n中可测集的密度的新的上界,它避免了给定距离的有限集。新的界限来自于一个线性规划问题的解。我们应用这种方法得到了可测集的新的上界,它避免了2,.维中的单位距离,24.这给出了3维中可测色数的新下界,.,24.我们应用它得到一个新的,简短的证明的一个变种最近的结果布赫这反过来又推广定理Furstenberg,Katznelson,Weiss和Bourgain和Falconer关于避免许多距离。
2008-12-02 math.CA math.CO math.MG
The additive-multiplicative distance matrix of a graph, and a novel third invariant
本文提出图的加法-乘法距离矩阵,统一了加法、乘法和 q-距离等已有变体,并引入新不变量 κ(D_G),证明主 GHH 恒等式、子式依赖性和逆矩阵闭式公式,推广了 Graham-Hoffman-Hosoya 等经典结果。
2023-09-15 math.CO
On Fourier decay and the distance set problem
University of St Andrews(圣安德鲁斯大学);Institute for Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院)
本文研究欧几里得空间中的Falconer距离集问题,基于傅里叶分析假设改进了维度估计,在d≥5时超越d/2维度阈值,证明了傅里叶维度至少为2的Borel集的距离集具有满Hausdorff维度。
2026-04-21 math.CA math.CO
An improved dimensional threshold for the angle problem
Falconer相异距离问题要求一个紧集$E\subset\mathbb{R}^d$,它的豪斯多夫维数需要多大,以确保它的距离集的勒贝格测度是正的。在本文中,我们考虑类似的问题的角度集。证明了若$E$的豪斯多夫维数严格大于$\frac{d}{2}$,则角集的勒贝格测度为正.在平面上,这一结果是以前建立的Harangi等人。在更高的维度,我们的指数提高了$\frac{d+1}{2}$阈值先前获得的作者本文和Mihalis的Goglou。我们不知道在更高维度中正确的维度阈值应该是多少。
2019-11-12 math.CA math.CO
Sets in $\mathbb{R}^d$ with slow-decaying density that avoid an unbounded collection of distances
对于任何$d\in \mathbb{N}$和任何函数$f:(0,\infty)\to [0,1]$与$f(R)\to 0$作为$R\to \infty$,我们构造了一个集合$A \subseteq \mathbb{R}^d$和一个序列$R_n \to \infty$,使得$\|x-y\| \neq R_n$对于所有$x,y\in A$和$μ(A\cap B_{R_n})\geq f(R_n)μ(B_{R_n})$对于所有$n\in \mathbb{N}$,其中$B_R$是以原点为中心的半径为$R$的球,$μ$是Lebesgue测度。这种构造对于由Furstenberg-Katznelson-Weiss、Bourgain和Falconer-Marstrand独立建立的结果表现出一种清晰的形式,并且它推广到由$\mathbb{R}^d$上的范数诱导的任何度量。
2019-06-05 math.CA math.CO math.MG
Distribution of distances in five dimensions and related problems
在本文中,我们研究了五个维度的笛卡尔乘积结构集的Erdens-Falconer距离问题。更准确地说,我们表明,对于$A\subset \mathbb{F}_p$与$|A|\gg p^{\frac{13}{22}}$,则$Δ(A^5)=\mathbb{F}_p$。当$|A-A|\sim |A|$,我们得到更强的声明如下:如果$|A|\gg p^{\frac{13}{22}}$,那么$(A-A)^2+A^2+A^2+A^2+A^2=\mathbb{F}_p.$如果$|A|\gg p^{\frac{4}{7}}$,那么$(A-A)^2+(A-A)^2+A^2+A^2+A^2+A^2=\mathbb{F}_p.$我们还证明,如果$p^{4/7}\ll |A-A|=K|A|\le p^{5/8}$,那么\[|A^2+A^2|\gg \min \left\lbrace \frac{p}{K^4}, \frac{|A|^{8/3}}{K^{7/3}p^{2/3}}\right\rbrace.\]作为结果,$|A^2+A^2|\gg p$当$|A|\gg p^{5/8}$和$K\sim 1$,其中$A^2=\{x^2\colon x\in A\}$。
2021-09-06 math.CO math.NT
Additive structure in convex translates
设$\mathcal{P}$为平面上的点集,$\mathcal{S}$为严格凸点集。本文证明了如果$\mathcal{P}$包含许多$\mathcal{S}$的平移,则这些平移必定来自一个低维的广义等差数列.我们还讨论了单位距离猜想的应用。
2023-02-27 math.CO
Radial projection theorems in finite spaces
受径向投影和著名的Falconer距离问题的应用的最近结果的启发,我们研究径向投影在有限域的设置。更确切地说,我们将Mattila and Orponen(2016),Orponen(2018)和Liu(2020)的结果扩展到有限空间。在某些情况下,我们的结果比连续环境下的相应结果更强。特别是,我们解决了有限域模拟的猜想,由于刘和Orponen的例外集的径向投影的一组尺寸之间的$d-2$和$d-1$。
2022-08-01 math.CA math.CO
On the distance sets spanned by sets of dimension $d/2$ in $\mathbb{R}^d$
该研究在全维数下对满足Hausdorff与packing维数相等的集合证明了Falconer距离集猜想的维数版本,给出低维及高维下距离集维数的显式估计,依赖的径向投影维新估计具独立价值。
2024-08-13 math.CA math.CO math.MG
Intersection patterns and connections to distance problems
University of Science, Vietnam National University(越南国立大学科学大学);Discrete Mathematics Group, Institute for Basic Science(基础科学研究院离散数学组)
本文研究了有限域中交集现象与距离问题之间的联系,证明了在正交变换下交集大小的下界及距离问题的指数增长特性。
2025-11-26 math.CA math.CO math.NT
On the structure of distance sets over prime fields
设$\mathbb{F}_q$是$q$阶的有限域,$\mathcal{E}$是$\mathbb{F}_q^d$中的集合. $\mathcal{E}$的距离集,用$Δ(\mathcal{E})$表示,是由$\mathcal{E}$中的点对确定的不同距离的集合。最近,Iosevich,Koh和Parshall(2018)证明了如果$|\mathcal{E}|\gg q^{d/2}$,则$Δ(\mathcal{E})$的商集满足\[\left\vert\frac{Δ(\mathcal{E})}{Δ(\mathcal{E})}\right\vert=\left\vert \left\lbrace\frac{a}{b}\colon a, b\in Δ(\mathcal{E}), b\ne 0\right\rbrace\right\vert\gg q.\]在本文中,当$\mathcal{E}$是素域上集合的笛卡尔积时,我们打破了指数$d/2$。更准确地说,让$p$是一个素数和$A\subset \mathbb{F}_p$。如果$\mathcal{E}=A^d\subset \mathbb{F}_p^d$和$|\mathcal{E}|\gg p^{\frac{d}{2}-\varepsilon}$对于某些$\varepsilon>0$,那么我们有\[\left\vert\frac{Δ(\math…
2018-12-30 math.CO math.NT
The Additive Structure of Cartesian Products Spanning Few Distinct Distances
Guth和Katz证明了平面上的任何点集$\mathcal P$决定了$Ω(|\mathcal P|/\log|\mathcal P|)$不同的距离。我们证明了当接近这个下界时,形式为$A\times A$的点集$\mathcal P$必须满足$|A-A|\ll |A|^{2-1/8}$。
2016-11-14 math.CO math.MG math.NT
A remark on sets with few distances in $\mathbb{R}^{d}$
Bannai-Bannai-Stanton的一个著名定理是:如果$A$是$\mathbb{R}^{d}$中的一个点集,它决定了$s$不同的距离,那么$$|A| \leq {d+s \choose s}.$$在本文中,我们结合Sylvester关于二次型的惯性律和加法组合学中所谓的Croot-Lev-Pach引理的证明,给出了这个结果的一个新的简单证明.
2019-12-17 math.CO
Additive codes attaining the Griesmer bound
University of Bayreuth(拜罗伊特大学)
本文研究了加法码在大最小距离下的参数优化,证明了格里斯默界限可被达到,并提出了一系列超越线性码的加法码。
2026-05-08 cs.IT math.CO math.IT
Hyperplane Incidences and Distance Sets in Higher Dimensions
University of Chicago(芝加哥大学)
将二维点线相交界推广至高维,改进三维和四维Falconer距离集问题,并推广Furstenberg集界至任意维度。
2026-10-01 math.CA math.CO
Uniform distribution and geometric incidence theory
一个著名的单位距离猜想由于Erd \H os说,单位距离不能出现超过$C_εn^{1+ε}$倍(对于任何$ε>0$)之间的$n$点在欧几里德平面(见例如\cite{SST84}和其中包含的参考文献)。在三维中,固定的结合是$Cn^{\frac{4}{3}}$(参见例如\cite{KMSS12}和\cite{Z19})。在四维和更高维中,这个问题在其一般公式中失去了意义,因为Lens示例表明,可以在$4$和更高维中构造一组$n$点,其中单位距离出现$\approx n^2$次(例如参见\cite{B97})。然而,透镜的例子本质上是一维的,这就提出了一种可能性,即单位距离猜想在点集上附加结构假设的情况下,在高维中仍然很有趣。\cite{I19}、\cite{IS16}、\cite{IMT12}、\cite{IRU14}、\cite{OO15}中探讨了这一观点,并在单位距离问题与其连续对应问题之间建立了一些有趣的联系,特别是法尔科纳距离猜想(\cite{Falc85})。本文在点集族是均匀分布的假设下,研究了单位距离问题及其变形。我们证明了几个发病率界在此设置和澄清的背景下,在组合几何中的发病率问题的均匀分布序列的一些关键属性。
2022-02-10 math.CA math.CO math.NT
A note on star-like configurations in finite settings
给定$E \subset \mathbb{F}_q^d$,我们表明,某些配置经常发生时,$E$是足够大的基数。具体来说,我们表明,我们实现了统计数量的$k$ -星级$\displaystyle\left|\left\{(x, x^1, \dots, x^k) \in E^{k+1} : \| x - x^i \| = t_i \right\}\right|$时,是$|E| \gg_k q^{\frac{d+1}{2}}$。这个结果可以被认为是Erd \H os-Falconer距离问题的自然推广。我们的结果改进了我们的定理的一个pinned版本,它包含了上述结果,但仅在范围$|E| \gg q^{\frac{d+k}{2}}$。作为直接的推论,这表明当$|E| \gg c_k q^{\frac{d+1}{2}}$,则$E$决定所有$k$ -星的正比例。我们的结果也推广到整数mod $q$的设置。
2017-08-30 math.CO math.NT
Additive codes from linear codes
本文提出两种从q元域上的线性码构造q^h元域上加性码的方法,并证明所得加性码具有良好的最小距离。
2025-06-04 cs.IT math.CO math.IT
On Additive Approximate Submodularity
Sapienza University(罗马第一大学);IIT(印度理工学院);Google(谷歌)
一个实值集函数是(加性)近似次模的,如果它满足次模性条件,且有一个加性误差。近似子模块性出现在许多设置中,特别是在机器学习中,其中函数评估可能不精确。在本文中,我们研究如何接近这样的近似次模函数是真正的次模函数。我们表明,一个近似的次模函数定义在地面上设置的$n$元素是$O(n^2)$逐点接近的次模函数。这一结果也提供了一个算法工具,可以用来适应现有的子模块优化算法近似子模块功能。为了补充,我们显示了一个$Ω(\sqrt{n})$下界的距离子模块化。这些结果站在相反的情况下,近似的模块化,其中的距离模块化是一个常数,近似凸性,其中的距离凸性是对数。
2020-10-07 cs.DM cs.DS cs.LG
Additive structures imply more distances in $\mathbb{F}_q^d$
本文通过研究 $(4, s)$-Salem 集,利用第四加法能量与距离集之间的精确恒等式,证明了定量加法能量增益迫使产生更多距离,并改进了已知的阈值。
2026-05-27 math.CA math.CO math.NT
VC-dimension of Salem sets over finite fields
University of Georgia(佐治亚大学)
本文研究了有限域上Salem集的VC维数,通过扩展现有技术,提出了统一框架以分析结构化集合和随机集合。
2025-11-21 math.CA math.CO math.NT
The $k$-resultant modulus set problem on algebraic varieties over finite fields
研究了有限域$\mathbb F_q$上$d$维向量空间$\mathbb F_q^d$中的$k$结式模集问题.给定$E\subset \mathbb F_q^d$和一个整数$k\ge 2$,$k$ -结果模数集,用$Δ_k(E)$表示,定义为$$ Δ_k(E)=\{\|x^1\pm x^2 \pm \cdots \pm x^k\|\in \mathbb F_q: x^j\in E, ~j=1,2,\ldots, k\},$$,其中$\|α\|=α_1^2+\cdots+ α_d^2$用于$α=(α_1, \ldots, α_d) \in \mathbb F_q^d.$在这种设置中,$k$ -结果模数集问题是确定$E\subset \mathbb F_q^d$的最小基数,使得$Δ_k(E) = \mathbb F_q$或$\mathbb{F}_q^*$ .这个问题是Erdens-Falconer距离问题的一个扩展。特别是,我们调查的$k$ -结式模集问题的限制,集合$E\subset \mathbb F_q^d$包含在一个特定的代数簇。能量估计在我们的证明中起着至关重要的作用。
2015-08-11 math.CA math.CO
Quadratic distances in even dimensions over prime fields
Institute of Mathematics and Interdisciplinary Sciences, Xidian University(西安电子科技大学数学与交叉科学研究院);National Taiwan University(台湾大学);VNU University of Science, Hanoi, Vietnam(越南河内越南国立大学自然科学大学);Institute of Mathematical Sciences, ShanghaiTech University(上海科技大学数理学院)
本文研究素数域上偶数维中非退化二次型诱导的距离集大小,证明了当集合大小达到 $p^m$ 时距离集下界为 $p/\log(2+p^{m+1}/|E|)$,并在平面情形给出最优(对数因子内)下界 $|E|/\log(2|E|)$。
2026-10-06 math.CA math.CO math.NT