Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
我们估计了一些经典的自动序列,如Thue-Morse和Rudin-Shapiro序列的Gowers一致性范数。该方法也可以推广到其他自动序列。作为一个应用,我们渐近计数整数集合$\leq N$中的等差数列,其中Thue-Morse(分别为)。Rudin-Shapiro)序列采用值$+1$。
2017-03-24 cs.FL math.CO math.NT
Quantitative inverse theory of Gowers uniformity norms
(This文本是一个调查写的布尔巴基研讨会的工作F。礼貌。)高尔斯一致性范数是高阶傅里叶分析的中心对象,是加法组合学的基石之一,并且在高尔斯对塞梅雷迪定理和格林-陶定理的证明中起着重要作用。逆定理指出,如果一个函数有一个大的一致性范数,这是一个强大的结构组合测度,那么它必须与一个零序列相关,这是一个高度结构化的代数对象。格林、陶和齐格勒在定性意义上证明了这一点,但证明无法提供合理的界限。在2018年,Manners通过给出逆定理的新证明实现了突破。这个新的证明不仅包含了丰富的新见解,而且它还首次提供了数量上的界限,在最坏的情况下,只有双指数。本次演讲将给出一个高层次的概述逆定理说什么,为什么它是重要的,和新的证明方式。
2020-09-03 math.CO math.NT
Parseval-type identities for Gowers uniformity norms in finite abelian groups
本文研究了有限阿贝尔群中的 Gowers 一致性范数,利用特征立方的正交关系,导出了广义 Gowers 一致性范数的 Parseval 型等式与等距同构。
2025-08-12 math.CO
Parallelepipeds, Nilpotent Groups, and Gowers Norms
在Szemeredi定理的证明中,Gowers引入了定义在平行六面体结构上的某些规范。一个自然的问题是在哪些集合上可以定义一个平行六面体结构(以及一个Gowers范数)。我们专注于2和3维,并显示当这可能的,并描述了平行六面体结构幂零群之间的对应关系。
2006-05-31 math.CO math.DS
Quasipolynomial bounds on the inverse theorem for the Gowers $U^{s+1}[N]$-norm
本文证明了Gowers $U^{s+1}[N]$-范数逆定理的拟多项式界,证明借鉴Green、Tao和Ziegler的框架并利用第一作者关于零序列等分布的新结果,可用于改进Szemerédi定理的界。
2024-08-10 math.CO math.DS math.NT
Structure of finite nilspaces and inverse theorems for the Gowers norms in bounded exponent groups
作者的一个结果表明,有界指数阿贝尔群上的Gowers范数的性质与有限零空间有关。基于此,我们研究了有限零空间的结构。作为应用,我们证明了有界指数阿贝尔群上Gowers范数的逆定理.粗略地说,如果A上的一个函数具有不可忽略的U(k+1)-范数,那么当提升到A的某个阿贝尔群扩张时,它与k次相位多项式相关。这一结果与Tao和Ziegler的一个猜想密切相关。特别是得到了Tao-Ziegler逆定理的一个新证明。
2010-11-04 math.CO
On generalizations of Gowers norms and their geometry
受Gowers一致性规范定义的启发,我们引入并研究了一类广泛的规范。我们的目标是建立它们作为$L_p$规范的自然推广。我们将证明这些赋范空间具有$L_p$空间的许多优良性质。这些范数的一些示例是$L_p$范数、当$p$是偶数时的迹范数$S_p$、以及Gowers一致性范数。每一个这样的范数是通过一对加权超图定义的。关于Laszlo Lovasz的一个问题,我们在刻画所有对应于范数的超图对的方向上证明了几个结果。
2009-03-18 math.CO math.FA
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
Quantum Algorithms for Gowers Norm Estimation, Polynomial Testing, and Arithmetic Progression Counting over Finite Abelian Groups
本研究提出有限阿贝尔群上Gowers范数估计的量子算法,推广至任意域与高阶k,应用于多项式测试、等差数列计数,且具噪声鲁棒性,可用于NISQ时代量子属性测试等领域。
2025-08-02 math.CO math.NT quant-ph
Uniformity norms, their weaker versions, and applications
我们表明,在一些温和的假设下,Gowers一致性规范(无论是在添加剂和超图设置)基本上是等价的某些较弱的规范,更容易理解。我们提出了两个应用程序的等价性:一个变种的Koopman-冯诺依曼分解,并证明了相对逆定理的Gowers $U^s[N]$ -范数使用的范数型伪随机性条件。
2022-06-09 math.CO math.NT
Inverse Conjecture for the Gowers norm is false
设$p$是一个固定的素数,$N$是一个大整数。“Gowers范数的逆猜想”指出,如果函数$f:\F_p^N \to \F_p$的“$d$次Gowers范数”不可忽略,即大于与$N$无关的常数,则$f$可以通过次数$d-1$多项式非平凡地近似。已知该猜想对$d=2,3$和任何素数$p$都成立。在本文中,我们证明该猜想是假的$p=2$和$d = 4$,提出了一个明确的功能,其第4次Gowers范数是不可忽略的,但其相关性的任何多项式的次数3是指数小。Green和Tao \cite{gt07}独立地获得了基本相同的结果(具有不同的相关性界限)。他们的分析使用了阿隆和贝格尔\cite{ab}的拉姆齐型参数的修改,以显示某些函数的低次多项式的不可逼近性。我们观察到,我们的结果与阿隆和Beigel的参数相结合,意味着逆猜想是假的任何总理$p$,为$d = p^2$。
2008-10-20 math.CO
A point of view on Gowers uniformity norms
Gowers范数已经被广泛研究,无论是在直接意义上,从函数开始并理解相关的范数,还是在反向意义上,从范数开始并推导函数的性质。而不是专注于规范本身,我们研究相关的双重规范和双重功能。结合这项研究的一个变种的Szemeredi正则引理,我们给出了一个分解定理的对偶函数,连接的对偶规范的经典规范,并表明,对偶规范更容易理解比规范本身。利用对偶函数,我们引入了高阶代数,它们是经典傅立叶代数的类似物,这反过来又可以用来进一步刻画对偶函数。
2010-10-13 math.CO math.DS
Concatenation theorems for anti-Gowers-uniform functions and Host-Kra characteristic factors
我们建立了一些“级联定理”,断言,粗略地说,如果一个函数分别在两个不同的方向上表现出“多项式”(或“Gowers反均匀”,“一致几乎周期”或“nilsequence”)行为,那么它也表现出相同的行为(但在更高的程度)在两个方向联合。除此之外,这允许通过全局Gowers均匀性规范来控制平均的局部Gowers均匀性规范。在本文的续集中,我们将应用这种控制来获得“多项式级数”$n+P_1(r),\dots,n+P_k(r)$在各种整数集合中的渐近性,例如素数。
2017-01-17 math.CO math.DS
The inverse conjecture for the Gowers norm over finite fields in low characteristic
我们建立了\emph{inverse conjecture for the Gowers norm over finite fields},它断言(粗略地说),如果有限维向量空间$V$上的有限域$\F$上的有界函数$f: V \to \C$具有大的Gowers一致性范数$\|f\|_{U^{s+1}(V)}$,则存在次数至多为$s$的(非经典)多项式$P: V \to \T$,使得$f$与相位$e(P) = e^{2πi P}$相关。这一猜想已经在“高特征情况”中得到证实,此时$\F$的特征至少与$s$一样大。我们的证明依赖于弱形式的逆猜想建立较早的作者和Bergelson,连同新的结果的结构和equidistribution的非经典多项式,在精神的工作绿色和第一作者和考夫曼和洛维特。
2011-09-08 math.CO
Oscillating sequences, Gowers norms and Sarnak's conjecture
证明了存在与拓扑熵为零的动力流类不正交的高阶振荡序列。进一步证明了$d$阶振荡序列与$d$ -维环面$\mathbb{T}^d$上斜积产生的$d$ -零序列正交.证明了任何高阶振荡序列都与具有拟离散谱的拓扑动力系统的任何动力序列正交。然而,我们提供了一个具有大Gowers范数高阶振荡序列的例子。利用Bourgain的双递归论证,我们进一步得到了短区间上默比乌斯函数的平均值的一个新的估计.
2017-10-05 math.CO math.DS math.NT
Actions of trees on semigroups, and an infinitary Gowers--Hales--Jewett Ramsey theorem
本文引入了(滤子)半群上树的(Ramsey)作用的概念.然后,我们证明在此设置的一般结果提供一个共同的推广的无限高尔斯拉姆齐定理的多个俄罗斯方块操作,无限Hales-Jewett定理(为位于和nonlocated的话),和法拉-Hindman-麦克劳德拉姆齐定理分层行动的部分半群。我们还建立了一个多项式的版本,我们的主要结果,恢复多项式Milliken-泰勒定理的Bergelson-Hindman-Williams作为一个特殊的情况。我们目前的应用程序,我们的拉姆齐理论结果的δ集的结构顺从的群体。
2016-11-19 math.CO math.LO
Estimates for $L^p$ variants of Gowers norms
University of Zagreb(萨格勒布大学);Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM(西班牙国家研究委员会-马德里自治大学-马德里理工大学-马德里大学联合数学科学研究所)
本文研究Gowers范数的$L^p$变体,证明尖锐界、刻画近极值函数,建立降次不等式,并证实Bennett-Tao关于对数凸性常数小于1的猜想。
2026-10-15 math.CA math.CO
An inverse theorem for the Gowers $U^3$-norm relative to quadratic level sets
该研究证明了有限向量空间高秩二次水平集上Gowers $U^3$-范数的有效逆定理,可用于密度增量论证,得到Brauer四元组Ramsey数指数界等结果,为相关组合数论问题提供新方法。
2024-09-12 math.CO math.NT
Gowers norms for automatic sequences
本文证明自动序列可高效分解为结构化部分与 Gowers 一致性部分,并据此得出自动集合中等差数列数量的下界。
2023-05-23 cs.FL math.CO math.DS
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
The inverse theorem for the $U^3$ Gowers uniformity norm on arbitrary finite abelian groups: Fourier-analytic and ergodic approaches
本文证明了任意有限阿贝尔群上 $U^3$ Gowers 一致性范数的定量反定理,并利用 Host--Kra 型结构定理给出了其定性版本。
2023-08-01 math.CO
Polynomial towers and inverse Gowers theory for bounded-exponent groups
University of Bonn(波恩大学);Bar Ilan University(巴伊兰大学);University of California Los Angeles(加州大学洛杉矶分校)
本文研究有限指数群的逆Gowers理论,通过多项式塔结构推导出Gowers范数的逆定理,解决了相关猜想和问题。
2026-08-10 math.CO math.DS math.GR
The inverse conjecture for the Gowers norm over finite fields via the correspondence principle
关于有限域$\F$上的有限维向量空间$V$的Gowers范数$U^d(V)$的逆猜想断言,粗略地说,有界函数$f$具有大的Gowers范数$\|f\|_{U^d(V)}$当且仅当它与次数至多为$d-1$的相位多项式$ϕ= e_\F(P)$相关,因此$P: V \to \F$是次数至多为$d-1$的多项式。在本文中,我们开发了一个变种的Furstenberg对应原理,使我们能够建立这个猜想在大的特征情况下$\charac(F) \geq d$从遍历理论对应,这是最近建立的Bergelson和作者。在低特征下,我们得到了一个部分结果,其中相位多项式$ϕ$允许有较大的次数$C(d)$。完整的逆猜想在低特征中仍然是开放的;在这种情况下,Lovett-Meshulam-Samorodnitsky或Green-Tao的反例可以通过稍微重新表述猜想来避免。
2009-10-29 math.CO math.DS
Large values of the Gowers-Host-Kra seminorms
有限加性群$G$上的函数$f: G \to \C$的\emph{Gowers uniformity norms} $\|f\|_{U^k(G)}$,以及为离散区间$[N] := \{1,...,N\}$上的函数定义的轻微变体$\|f\|_{U^k([N])}$,在大集合内计数加性模式(如算术级数)的现代理论中具有重要意义。与这些范数密切相关的是可测函数$f: X \to \C$在测度保持系统$X = (X, {\mathcal X}, μ, T)$上的\emph{Gowers-Host-Kra seminorms} $\|f\|_{U^k(X)}$。最近的许多努力一直致力于获得这些高尔斯规范的必要和充分条件的问题有非平凡的大小(例如至少$η$的一些小$η> 0$),导致特别是逆猜想的高尔斯规范,并到主机克拉分类的特征因子的高尔斯主机克拉规范。在本文中,我们调查的近极值(或“属性测试”)版本的这个问题,当一个函数的Gowers范数或Gowers-Host-Kra范数几乎一样大,因为它可以受到一个$L^\infty$或$L^p$的幅度限制。我们的主要结果断言,粗略地说,这发生当且仅当$f$的行为像一个多项式相位,可能局部化到一个子群的域,这可以被视为一个高阶模拟的经典结果的Russo和Fournier,也有关的多项式测试结果在有限领域的Blum-Luby-Rubinfeld和Alon-…
2011-06-26 math.CA math.CO math.DS
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
The Littlewood-Gowers problem
我们证明了:如果A是Z/pZ(p是素数)的一个子集,其密度从0和1有界,那么当p趋于无穷大时,A的特征函数的A(Z/pZ)-范数(即傅里叶变换的l^1-范数)由一个绝对常数乘以(log p)^{1/2 - ε}有界.这在Green和Konyagin最近的工作中改进了指数1/3。
2010-04-01 math.CA math.CO
Gowers norms, regularization and limits of functions on abelian groups
对任意自然数k,证明了紧阿贝尔群上有界可测函数的一个分解定理,即分解为结构部分、拟随机部分和小误差项。在这个定理中,准随机性用Gowers范数U(k+1)来度量,结构部分是k次的有界复杂性“零空间多项式”。这个陈述隐含了U(k+1)范数的一般逆定理。(We讨论了特殊群族中的一些结果,如有界指数群、零特征群和圆群。沿着这些路线,我们介绍了一个收敛的概念和相应的极限对象的功能阿贝尔群。本课题与最近发展起来的图和超图极限理论密切相关。本文的一个重要目的是提出“高阶傅里叶分析”概念的一个新的代数方面。根据这一点,k阶傅里叶分析被认为是研究称为紧k步零空间的结构之间的连续态射。我们所有的证明都是基于超积群的拓扑零空间因子的基础理论。
2010-10-29 math.CO math.DS
Non-classical polynomials and the inverse theorem
在这篇文章中,我们刻画了Gowers $U^k$ -范数的逆定理中何时需要非经典多项式。本文给出了当$k\leq p+1$时,$\mathbb F_p^n$上具有大$U^k$ -范数的有界函数必与经典多项式相关的一个简单推论.据我们所知,该结果对于$k=p+1$是新的(当$p>2$)。然后,我们证明了非经典多项式是必要的,在逆定理的Gowers $U^k$ -范数超过$\mathbb F_p^n$的所有$k\geq p+2$,完全表征时,经典多项式就足够了。
2021-07-15 math.CO
On the Structure of Cubic and Quartic Polynomials
本文研究了任意素域上具有高偏差或高Gowers范数的三次和四次多项式的结构。特别地,我们得到以下结果。1.我们给出了一个典型的表示为三或四阶多项式,有一个显着的偏见(即,他们不是均匀分布)。这个结果推广了二次型理论中的相应结果。它也显着改善了结果的绿色和陶和考夫曼和洛维特这样的多项式。2.对于具有高Gowers范数的四次多项式的情况,我们证明了F^n的余维为O(1)的子空间可以划分为维为Omega(n)的子空间,使得在每个子空间上多项式等于某个三次多项式。格林和陶以及洛维特、梅舒拉姆和萨莫罗德尼茨基证明,具有高高尔斯范数的四次多项式不一定与任何三次多项式相关。我们的结果表明,一个稍微弱一点的陈述确实成立。证明的基础是在基础多项式的偏导数的空间中找到一个结构。
2010-01-01 math.CO
True complexity and iterated Cauchy--Schwarz
我们证明了一个多项式界的“真正的复杂性”问题的Gowers和Wolf。证明只使用重复应用的柯西-施瓦茨不等式,回答否定的问题所提出的高尔斯和沃尔夫。为了选择和推理所需的柯西-施瓦茨步骤序列,我们需要介绍几层形式和理论。在这个框架中,最高层次的抽象涉及构建我们称之为“算术电路”的多重线性代数编码计算。这是合理的,这台机器可以用来产生算术不等式在更大的一般性,我们国家沿着这些路线的一些alturtures。
2021-09-13 math.CO math.NT
Quasipolynomial inverse theorem for the $\mathsf{U}^4(\mathbb{F}_p^n)$ norm
本文针对有限向量空间中的 $\mathsf{U}^4$ 范数证明拟多项式逆定理,并借助抽象 Balog-Szemerédi-Gowers 定理及多种代数组合工具给出新的定量证明策略。
2024-10-24 math.CO math.NT
Quantitative bounds for the $U^4$-inverse theorem over low characteristic finite fields
本文给出了$\mathbb{F}_p^n$上Gowers $U^4$ -模逆定理的第一定量界,当$p=2,3$ .我们建立在Gowers和Miliević的早期工作,他们解决了$p\geq 5$的相应问题。我们的证明有两个主要步骤:对称化和低特征三线性形式的整合。我们能够解决所有$k$ -线性型的积分问题,但对称化问题,我们只能解决三线性型。我们提出了几个开放的问题,对称化的低特征$k$ -线性型的决议,结合最近的工作Gowers和Milienević,将给予定量界的逆定理的Gowers $U^{k+1}$ -范数超过$\mathbb{F}_p^n$的所有$k,p$。
2022-10-27 math.CO
An inverse theorem for the Gowers U^{s+1}[N]-norm
Centre for Mathematical Sciences(数学科学中心);Department of Mathematics UCLA(加州大学洛杉矶分校数学系);Technion - Israel Institute of Technology(以色列理工学院)
本文证明了Gowers U^{s+1}[N]-范数的反向猜想,针对s≥3的情况,提出了一种具有有限复杂度的s步nil序列与函数f的相关性,从而推导出Hardy-Littlewood素数元猜想。
2026-04-23 math.CO math.DS
The structure of totally disconnected Host--Kra--Ziegler factors, and the inverse theorem for the $U^k$ Gowers uniformity norms on finite abelian groups of bounded torsion
University of Bonn(波恩大学);Bar Ilan University(巴伊兰大学);University of California Los Angeles(加州大学洛杉矶分校)
本文研究完全不连通的Host–Kra–Ziegler因子的结构,证明其为Weyl型$\boldsymbol{\text{Z^ω}}$系统的广义因子,进而利用对应原理得到有界挠有限阿贝尔群上$U^k$ Gowers均匀性范数的弱逆定理。
2026-08-04 math.CO math.DS
Low-degree tests at large distances
我们定义测试布尔函数区分线性(或二次)多项式,和功能是非常远,在适当的意义上,从这些多项式。测试在可靠性和查询数量之间具有最优或接近最优的权衡。特别是,我们表明,小Gowers一致性规范的功能表现“随机”相对于超图线性测试。在我们的二次性测试的分析的一个中心步骤是证明的第三个Gowers一致性规范的布尔函数的逆定理。最后的结果也有一个编码理论的应用。这是可能的,有效地估计距离的二阶Reed-Muller码的输入远远超出其列表解码半径。
2006-04-16 math.CO
Bounds for sets with no polynomial progressions
设$P_1,\dots,P_m\in\mathbb{Z}[y]$是具有不同次数的多项式,每个多项式具有零常数项。我们发现,任何子集$A$的$\{1,\dots,N\}$没有非平凡的进展形式$x,x+P_1(y),\dots,x+P_m(y)$有大小$|A|\ll N/(\log\log{N})^{c_{P_1,\dots,P_m}}$。一路上,我们证明了一个一般的结果控制加权计数的多项式级数的Gowers规范。
2020-10-24 math.CO math.NT
Möbius function is strongly orthogonal to polynomial phases over $\mathbb{F}_p[t]$
Mathematical Institute of the Serbian Academy of Sciences and Arts(塞尔维亚科学与艺术学院数学研究所)
本文研究了莫比乌斯函数与$\mathbb{F}_p[t]$上多项式相位的强正交性,通过新的近似结果和强界证明了幂节省界,并获得了Gowers均匀性范数的多项式界。
2025-12-19 math.CO math.NT
On the inverse theorem for Gowers norms in abelian groups of bounded torsion
本文利用幂零空间理论研究有界挠阿贝尔群Gowers范数逆定理,证明有限幂零空间准素分解定理,在m无平方因子及U³范数情形下肯定了界C可降至最优值k,并给出一般情形的部分解答。
2023-12-14 math.CO math.GR
Free nilspaces, double-coset nilspaces, and Gowers norms
本文刻画紧有限秩及一般 $k$ 步紧 nilspace,证明其可由自由 nilspace 经高阶格作用取商并表示为双陪集空间,进而得到有限 Abel 群上 Gowers 范数的新逆定理。
2025-10-21 math.CO math.DS math.FA
Optimal Testing of Reed-Muller Codes
我们考虑一个给定的函数f:F_2^n -> F_2是否接近n元任意d次多项式的检验问题,也称为Reed-Muller检验问题。Gowers范数基于此属性的自然2^{d+1}-查询测试。Alon等人[AKKLR 05]重新发现了这个测试,并表明它接受概率为1的所有d次多项式,而拒绝概率为Omega(1)-far的函数。我们给出了这个检验的渐近最优分析,并表明它拒绝(甚至只有)Omega(2^{-d})-far具有Omega(1)-概率的函数(因此拒绝概率是独立于d和n的普适常数)。这意味着函数的(d+1)st Gowers范数与其与d次多项式的最大相关性之间的紧密关系,当相关性接近1时。我们的证明是通过对n的归纳来进行的,并且甚至对经典的Blum-Luby-Rubinfeld [BLR 93]线性检验进行了新的分析,用于设置将F_2^n映射到F_2的函数。最优性来自对反例的更严格分析,以[GT 09,LMS 08]构建的“Gowers范数的逆猜想”。我们的结果有几个含义。首先,它表明Gowers范数检验是宽容的,因为它也接受封闭码字。其次,它改进了Viola和Wigderson [VW 07]给出的多项式异或引理的参数。第三,它意味着一个“查询层次”的结果,仿射不变属性的属性测试。也就是说,对于每个函数q(n),它给出了一个仿射不变的性质,可以用O(q(n))-查询来测试,但不能用O…
2010-04-09 cs.CC cs.IT math.CO
Another proof of the $U^4(\mathbf{F}_p^n)$-inverse theorem
Stanford University(斯坦福大学)
本文提出了有限域上高维向量空间中Gowers $U^4$-范数定量逆定理的一个更短的新证明。
2026-09-29 math.CO math.NT
True complexity of polynomial progressions in finite fields
有限域上多项式级数的真实复杂度对应于最小度Gowers范数,该范数控制大特征的有限域上级数的计数算子。我们给出了一个猜想,涉及到真正的复杂性之间的代数关系的进展,我们证明了一些进展,包括$x,\; x+y,\; x+y^2,\; x+y+y^2$和$x,\; x+y,\; x+2y,\; x+y^2$。作为推论,我们证明了在有限域的子集中复杂度为1的某些级数的计数的渐近性。在这个过程中,我们得到了一个等分布的结果,某些多项式级数,类似的计数引理系统的线性型证明的绿色和陶。
2021-04-11 math.CO math.DS math.NT
Sharp estimates for Gowers norms on discrete cubes
本文研究离散立方体上函数与集合的Gowers范数最优无量纲不等式,通过建立一般理论得到临界指数关系,进而证明三个核心结果:t_{k,2}的显式公式、固定k时t_{k,n}的双侧渐近估计及固定n时的精确渐近公式,推广了已有定理。
2024-10-14 cs.IT math.CA math.CO
Quantitative bounds for sets lacking polynomial progressions with shifted prime difference
University of Bristol(布里斯托大学);University of California, Los Angeles(加州大学洛杉矶分校);University of Cambridge(剑桥大学)
该研究证明了移位参数限制在移位素数集合的多项式进展的定量Szemerédi型定理,改进了线性情形结果,不同次数非线性构型的定量界为首创,结合了整数多项式构型与素数Gowers一致性界等方法。
2026-08-21 math.CO math.NT
On ranks of polynomials
令$V$是域$k, P:V\to k, d\geq 3$上的向量空间。我们表明存在一个功能$C(r,d)$,使$rank (P)\leq C(r,d)$为任何领域$k,char (k)>d$,一个有限维$k$向量空间$V$和多项式$P:V\to k$的程度$d$,使$rank(\partial P/\partial t)\leq r$为所有$t\in V-0$。我们的证明是基于有限域$k$的Gowers范数的结果的应用。我们不知道一个直接的证明,在这种情况下,当$k=\mathbb C$。
2018-03-14 math.AG math.CO
$L_p$ regular sparse hypergraphs: box norms
我们认为一些变种的Gowers盒规范,介绍了哈塔米,并显示其相关性的背景下,稀疏超图。我们的主要结果如下。首先,我们证明了$L_p$图子的一个推广的von Neumann定理。其次,我们给出了伪随机族的自然例子,即满足计数引理和移除引理的相关版本的稀疏加权一致超图。
2018-08-30 math.CO math.FA math.PR
Every locally characterized affine-invariant property is testable
令F = F_p,对于任何固定素数p >= 2。仿射不变性质是F^n上的函数在对定义域进行仿射变换时闭的性质。我们证明了所有具有局部特征的仿射不变性质都是可测的。事实上,我们对任何这样的属性P都给出了一个邻近不经意的测试,这意味着有一个测试,给定一个输入函数f,对f进行恒定数量的查询,如果f满足P,则总是接受,如果f和P之间的距离不为零,则以正概率拒绝。更一般地说,我们表明,任何仿射不变的属性,是封闭的限制下,子空间和有界的复杂性是可测试的。我们还证明,任何属性,可以被描述为分解成一个已知的结构的低次多项式的属性是局部特征,因此,可测试的。例如,一个函数是否是两个d次多项式的乘积,一个函数是否分裂成d个线性多项式的乘积,以及一个函数是否具有低秩都是度结构性质的例子,因此是局部特征化的。我们的结果依赖于一个新的高尔斯逆定理陶和齐格勒低特征字段,分解成一个功能的低次非经典多项式的任何多项式与大高尔斯范数。我们建立了一个新的高秩非经典多项式的等分布结果,驱动的可测性结果和度结构性质的局部表征的证明。
2013-01-17 cs.CC cs.DS math.CO
Nearly-polynomial inverse theorem for the U^d norm in degree d+1
Tel Aviv University(特拉维夫大学);City University of New York (Baruch College & Graduate Center)(纽约市立大学(巴鲁克学院与研究生中心))
论文证明了有限域上U^d范数的近多项式逆定理,针对度数d+1的多项式,并提供了对任意低于2d度数的齐次多项式的新逆定理。
2026-04-30 cs.DM math.CO
Marton's conjecture in polynomial time
IBM Research(IBM研究院);Columbia University(哥伦比亚大学);MIT(麻省理工学院)
本文给出Marton猜想的多项式时间算法,利用均匀采样和成员查询,输出覆盖集合的子空间,并应用于多种学习问题的多项式时间求解。
2026-09-18 cs.CC math.CO quant-ph
An inverse theorem for the uniformity seminorms associated with the action of $F^ω$
设$\F$为有限域。我们表明,Gowers-Host-Kra均匀性的普适特征因子$U^k(\X)$的概率空间$X = (X,\B,μ)$上的无限阿贝尔群$\F^ω$的遍历作用$(T_g)_{g \in \F^ω}$是由相位多项式$ϕ: X \to S^1$的次数小于$C(k)$ $X$,其中$C(k)$只依赖于$k$。在$k \leq \charac(\F)$的情况下,我们得到了清晰的结果$C(k)=k$。这是Host和Kra对$\Z$的类似结果的有限域对应。在本文的姊妹篇中,我们将把这个结果与对应原理结合起来,建立高特征情形$k \leq \charac(\F)$下有限域中Gowers范数的逆定理,并给出低特征情形下的部分结果。
2009-06-08 math.CO math.DS
The Polynomial Freiman-Ruzsa (Marton) Conjecture in Integers and Finite Fields via Spectral Stability
本文通过谱稳定性二元性与弗里曼建模,解决了整数和有限域中的多项式弗里曼-鲁兹萨猜想,并扩展了其在有限域中的应用。
2025-12-09 math.CO math.NT
On the Coefficients of Primitive Normal polynomials
文[4]证明了在有限域GF(q)中,对任意大的q,存在n次的具有k个给定系数的本原多项式和本原正规多项式。本文给出了关于本原正规多项式的一个结果的更好的形式。
2005-10-01 math.CO math.NT
Quasirandomness and Uniform Twin-Width
University of Chile(智利大学);Carleton University(卡尔顿大学)
本文研究有限群的拟随机度与均匀孪生宽度的关系,证明前者给出后者的多项式下界、最小忠实复表示次数给出线性上界,非阿贝尔有限单群中二者多项式等价,还构造了特定有限表现群并确定三个Thompson群的均匀孪生宽度。
2026-08-12 math.CO math.GR
Small ideals in polynomial rings and applications
本文研究有限域或代数闭域上多项式环中的小理想,证明正次数齐次多项式可由受长度和次数约束的 $R_t$-序列生成的理想包含,并据此给出强度、奇异轨迹余维及 Gowers 范数相关定理的有效界。
2023-09-28 math.AC math.AG math.CO