The Polynomial Freiman-Ruzsa (Marton) Conjecture in Integers and Finite Fields via Spectral Stability
本文通过谱稳定性二元性与弗里曼建模,解决了整数和有限域中的多项式弗里曼-鲁兹萨猜想,并扩展了其在有限域中的应用。
2025-12-09 math.CO math.NT
Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
Mathematics Institute, EPFL(EPFL数学研究所)
本文通过极化理论为Reed-Muller码建立框架,证明其在容量以下的局部误差趋于消失,并与多项式Freiman-Ruzsa猜想证明建立联系,同时提出新的组合学猜想。
2026-02-25 cs.IT math.CO math.IT
Finding a low-dimensional piece of a set of integers
我们发现,一个有限的整数集$A \subseteq \mathbb{Z}$与$|A+A| \le K |A|$包含一个大的一块$X \subseteq A$与Fredericman维数$O(\log K)$,其中大的手段$|A|/|X| \ll \exp(O(\log^2 K))$。这可以被认为是一个重大的定量改进Freecomman的维数引理,或作为一个"弱" Freecomman-Ruzsa定理与几乎多项式的界限。所使用的方法,围绕着一个“附加能量增量战略”,不同于在这一领域的常用工具,并可能有进一步的潜力。我们的大部分争论都发生在$\mathbb{F}_2^n$上,这本身就很奇怪。假设在有限域上的多项式Fredericman-Ruzsa猜想的精神中有足够强的结果,上述界限有可能得到改进。
2016-06-03 math.CO math.NT
A step beyond Freiman's theorem for set addition modulo a prime
Freiman 2.4定理指出任何满足$|2A| \leq 2.4|A| - 3 $和$|A| < p/35$的集合$A \subset \mathbb{Z}_p$都可以被长度至多为$|2A| - |A| + 1$的等差数列覆盖。Green和Ruzsa的一个更一般的结果意味着,只要满足相当强的密度要求$|A| < p/10^{215}$,这个覆盖性质对任何满足$|2A| \leq 3|A| - 4$的集合都成立。我们提出了一个版本的这一声明,允许集满足$|2A| \leq 2.48|A| - 7$与更温和的密度要求的$|A| < p/10^{10}$。
2018-05-31 math.CO math.NT
Freiman's theorem in finite fields via extremal set theory
利用极值集合论中的各种结果(用加法组合学的语言解释),我们证明了F_2 ^n中Freiman定理的一个渐近尖锐的版本:如果F_2 ^n中的A是一个集合,|A + A| <= K |A|则A包含在大小为2^{2K + O(\sqrt{K} \log K)} |A|的子空间中;除了O(\sqrt{K} \log K)错误,这是最好的可能。如果我们另外假设A是一个下集,那么我们也可以通过O(K^{46})个大小至多为|A|的坐标子空间的平移来覆盖A,从而在这种情况下验证了所谓的多项式Freiman-Ruzsa猜想。争论中的一个共同主题是压缩技术的使用。这些在极值集合论中早已熟悉,但在加法组合学文献中很少使用。
2007-03-22 math.CO math.NT
On Doubling and Volume: Chains
众所周知的Freiman-Ruzsa定理提供了整数集合$A$的结构描述,其中$|2A|\le c|A|$作为具有$|P|\le c'|A|$的$d$-维算术级数$P$的子集,其中$d$和$c'$仅依赖于$c$。在陈述中涉及的常数$d$和$c'$的估计一直是深入研究的对象。弗赖曼在2008年提出了一个计算这类集合中最大数量的公式。在本文中,我们证明了猜想的一般类集称为链。
2017-01-17 math.CO math.NT
On a conjecture of Marton
本文证明了特征 2 下的多项式 Freiman–Ruzsa 猜想(Marton 猜想),并指出其方法可扩展至奇特征。
2023-12-12 math.CO math.NT
Direct and Inverse Problems in Baumslag-Solitar Group $BS(1,3)$
本文将 Freiman 等人关于膨胀和及小倍增类型的研究从 $BS(1,2)$ 推广到 Baumslag-Solitar 群 $BS(1,3)$,解决了其中的正问题与反问题。
2024-02-25 math.NT
An inverse and a stability result for Ruzsa's inequality on triple sumsets
Department of Mathematics, University of Georgia(佐治亚大学数学系)
本文证明Ruzsa三重和集不等式的逆定理:当$|A+A+A|$接近上界时,集合$A$必近似于Ruzsa构造的例子,并推广到更高重和集及99%稳定性版本。
2025-10-26 math.CO math.NT
Equivalence of polynomial conjectures in additive combinatorics
本文研究了加法组合学中的两个代数。第一个是多项式Freiman-Ruzsa猜想,它涉及具有小加倍的集合的结构。第二个是$U^3$的逆Gowers猜想,它涉及到局部看起来像二次函数的函数。在这两种情况下,一个弱的形式,与指数衰减的参数是已知的,和一个强的形式,只有一个多项式损失的参数被证明。我们的主要结果是,这两个图实际上是等价的。
2010-01-19 math.CO math.NT
Arithmetic Progressions in Midpoint Colourings
该研究针对Roth整数着色中点问题提出非对称变体,采用傅里叶分析方法,结合相关定理在有限域与整数环境中推导算术级数的渐近紧界并改进颜色数量的依赖关系。
2026-10-09 math.CO math.NT
A quasipolynomial inverse theorem for the $\mathsf{U}^k(\mathbb{F}_p^n)$ norm in the high characteristic
Mathematical Institute of the Serbian Academy of Sciences and Arts(塞尔维亚科学院艺术系数学研究所)
本文证明了高特征下 Gowers 范数的拟多项式逆定理,通过建立 Freiman 多同态的结构定理,结合代数正则化、BSG 定理和多线性映射理论,显著简化了证明。
2026-11-03 math.CO math.NT
Inverse Erdos-Fuchs theorem for k-fold sumsets
本文推广了Ruzsa关于k重和集的逆Erdos-Fuchs定理的一个结果。
2012-11-04 math.CO math.NT
Geometric lifting and Freiman's $3k-4$ theorem in compact connected abelian groups
The Ohio State University(俄亥俄州立大学)
本文提出几何提升方法,在紧致连通阿贝尔群中证明Freiman $3k-4$定理的类比,并建立最优投影定理,解决Christ-Iliopoulou问题,推广至流行和集与Tao卷积不等式。
2026-09-24 math.CA math.CO math.GR
Marton's Conjecture in abelian groups with bounded torsion
本研究证明了带有限挠率的任意阿贝尔群中具多项式界的Freiman--Ruzsa型定理,完全证实了Marton猜想,给出了满足和集增长条件的子集的子群陪集覆盖界,论证基于F₂ⁿ情形论证的变体。
2024-05-20 math.CO math.NT
An equivalence between inverse sumset theorems and inverse conjectures for the U^3 norm
我们建立了逆和集定理(可视为近似(阿贝尔)群的分类)和逆定理的Gowers规范(可视为近似多项式的分类)之间的对应关系。特别地,我们证明了Freiman型逆和集定理等价于已知的关于Gowers U^3范数的逆结果,而且前者的多项式加强也等价于后者的多项式加强.我们在两个模型中建立了这个等价,即有限域向量空间F_2 ^n和循环群Z/NZ。在这两种情况下,论证都涉及澄清某些类型的近似同态的结构。
2009-06-17 math.CO math.NT
Inverse theorems and non-arithmetic critical pairs for restricted sumsets in $\mathbb{Z}_p$
School of Mathematics and Statistics, Liaoning University(辽宁大学数学与统计学院)
本文针对Liu和Qian关于$\mathbb{Z}_p$中受限和集临界对的猜想,在边界情形给出反例,并在$|A|+|B|\le p-1$假设下证明改进的逆定理。
2026-11-18 math.NT math.RA
General inverse theory for the $\mathsf{U}^4$ norm
Mathematical Institute of the Serbian Academy of Sciences and Arts(塞尔维亚科学与艺术学院数学研究所)
本文提出了一种一般有限阿贝尔群中Gowers四次范数的逆理论,通过近立方多项式和结构结果,揭示了均匀性障碍与多项式扩展的联系,并解决了有限torsion群的逆理论问题。
2026-01-04 math.CO math.NT
An Inverse Theorem for Certain Directional Gowers Uniformity Norms
设$G$是素域$\mathbb{F}_p$上的有限维向量空间,其中包含若干子空间$H_1, \dots, H_k$。设$f \colon G \to \mathbb{C}$为函数。推广了Gowers一致性范数的概念,Austin引入了$f$在$(H_1, \dots, H_k)$上的方向Gowers一致性范数为\[\|f\|_{\mathsf{U}(H_1, \dots, H_k)}^{2^k} = \mathbb{E}_{x \in G,h_1 \in H_1, \dots, h_k \in H_k} \partial_{h_1} \dots \partial_{h_k} f(x)\],其中$\partial_u f(x) \colon= f(x + u) \overline{f(x)}$是离散乘法导数。设$G$是子空间$G = U_1 \oplus U_2 \oplus \dots \oplus U_k$的直和。本文证明了范数\[\|\cdot\|_{\mathsf{U}(U_1, \dots, U_k, \smash[b]{\underbrace{\scriptstyle G, \dots, G}_{\scriptscriptstyle \ell}})},\]的逆定理,这是方向Gowers一致性范数的逆问题中最简单有趣的未知情形。也就是说,写作$\|\cdot\|_{\mat…
2021-03-10 math.CO math.NT
On Graham's rearrangement conjecture over $\mathbb{F}_2^n$
本文研究群元素子集的有效排序问题,针对G=F_2^n情形给出本质完全解答:证明存在绝对常数C,使所有大小至少为C的子集均可有效排序;证明结合Freiman–Ruzsa定理与吸收方法,并借助Cayley图的拟随机分解结构。
2025-08-25 math.CO math.GR math.NT
An Elekes-Rónyai theorem for sets with few products
本文证明了非退化多项式在乘积较少集合上的像集大小接近最大可能值,并借助 Freiman 型逆定理与 Schmidt 子空间定理给出精确下界。
2023-08-08 math.CO math.NT