2025-11-15T13:31:10.610441

Revisiting sums and products in countable and finite fields

Kousek
We establish a polynomial ergodic theorem for actions of the affine group of a countable field $K$. As an application, we deduce--via a variant of Furstenberg's correspondence principle--that for fields of characteristic zero, any "large" set $E\subset K$ contains "many" patterns of the form $\{p(x)+y,xy\}$, for every non-constant polynomial $p(x)\in K[x]$. Our methods are flexible enough that they allow us to recover analogous density results in the setting of finite fields and, with the aid of a new finitistic variant of Bergelson's "colouring trick", show that for $r\in \mathbb{N}$ fixed, any $r-$colouring of a large enough finite field will contain monochromatic patterns of the form $\{x,p(x)+y,xy\}$. In a different direction, we obtain a double ergodic theorem for actions of the affine group of a countable field. An adaptation of the argument for affine actions of finite fields leads to a generalisation of a theorem of Shkredov. Finally, to highlight the utility of the aforementioned finitistic "colouring trick", we provide a conditional, elementary generalisation of Green and Sanders' $\{x,y,x+y,xy\}$ theorem.
academic

Revisiting sums and products in countable and finite fields

基本信息

  • 论文ID: 2407.03304
  • 标题: Revisiting sums and products in countable and finite fields
  • 作者: Ioannis Kousek (华威大学数学系)
  • 分类: math.CO (组合数学), math.DS (动力系统)
  • 发表时间: 2024年7月3日
  • 论文链接: https://arxiv.org/abs/2407.03304

摘要

本文建立了可数域KK的仿射群作用的多项式遍历定理。作为应用,通过Furstenberg对应原理的变体,证明了对于特征为零的域,任何"大"集合EKE\subset K都包含"许多"形如{p(x)+y,xy}\{p(x)+y,xy\}的模式,其中p(x)K[x]p(x)\in K[x]是任意非常数多项式。

该方法足够灵活,可以在有限域设置中恢复类似的密度结果,并借助Bergelson"着色技巧"的新有限变体,证明对于固定的rNr\in \mathbb{N},任何足够大的有限域的rr-着色都将包含形如{x,p(x)+y,xy}\{x,p(x)+y,xy\}的单色模式。

研究背景与动机

核心问题

本文研究的核心问题源于Hindman的一个著名开放问题:给定N\mathbb{N}的任意有限着色,是否总存在x,yNx,y\in\mathbb{N}使得{x,y,x+y,xy}\{x,y,x+y,xy\}是单色的?

研究重要性

  1. 理论意义:这类问题涉及加法和乘法结构的深层联系,是加法组合学和遍历理论的交汇点
  2. 方法创新:将遍历理论方法扩展到多项式模式,为组合数学提供了新工具
  3. 应用价值:结果对有限域中的密度问题和单色模式问题具有重要应用

现有工作局限性

  1. Moreira定理:只处理了{x,x+y,xy}\{x,x+y,xy\}模式,未涉及更一般的多项式
  2. Shkredov结果:仅限于素数阶有限域Zp\mathbb{Z}_p
  3. Green-Sanders定理:缺乏相应的密度版本

研究动机

本文旨在将现有结果推广到:

  1. 一般多项式模式{p(x)+y,xy}\{p(x)+y,xy\}
  2. 任意有限域(不仅是素数阶)
  3. 建立统一的遍历理论框架

核心贡献

  1. 多项式遍历定理:建立了可数域仿射群作用的多项式平均遍历定理(定理1.13)
  2. 密度结果推广:将Bergelson-Moreira的密度定理推广到一般多项式模式(定理1.12)
  3. 有限域版本:给出有限域中相应密度结果的定量版本(定理1.14)
  4. 新着色技巧:发展了有限情形下的"着色技巧",证明了单色性结果(定理1.15)
  5. 双重遍历定理:在遍历性假设下建立了双重遍历定理(定理1.16)
  6. Shkredov定理推广:将Shkredov定理推广到任意有限域(定理1.18)

方法详解

核心概念定义

定义1.10(可容许多项式)

  • 对于特征为qq的域KK:多项式p(x)K[x]p(x)\in K[x]是可容许的,当且仅当deg(p(x))q1\deg(p(x))\leq q-1
  • 对于特征为0的可数域:任何非常数多项式都是可容许的

定义1.7(双Følner序列): 可数域KK中的双Følner序列(FN)NN(F_N)_{N\in\mathbb{N}}满足:对任意xKx\in K^*limNFN(x+FN)FN=limNFN(xFN)FN=1\lim_{N\to\infty}\frac{|F_N\cap(x+F_N)|}{|F_N|}=\lim_{N\to\infty}\frac{|F_N\cap(xF_N)|}{|F_N|}=1

主要技术工具

1. 仿射群作用

对于可数域KK,仿射变换群AK={f:xux+vu,vK,u0}A_K=\{f:x\mapsto ux+v\mid u,v\in K, u\neq 0\},具有关键恒等式: MuAv=AuvMu(2.1)M_uA_v = A_{uv}M_u \quad (2.1)

2. van der Corput引理

引理2.5:设(G,)(G,\cdot)是可数阿贝尔群,(au)uG(a_u)_{u\in G}是Hilbert空间HH中的有界序列。若 limM1FMvFMlim supN1FNuFNauv,au=0\lim_{M\to\infty}\frac{1}{|F_M|}\sum_{v\in F_M}\limsup_{N\to\infty}\frac{1}{|F_N|}\left|\sum_{u\in F_N}\langle a_{u\cdot v},a_u\rangle\right|=0limN1FNuFNau=0\lim_{N\to\infty}\frac{1}{|F_N|}\sum_{u\in F_N}a_u=0

3. 多项式平均遍历定理

定理3.2:设KK是可数域,p(x)K[x]Kp(x)\in K[x]\setminus K是可容许多项式,则 limN1FNuFNAp(u)f=PAf\lim_{N\to\infty}\frac{1}{|F_N|}\sum_{u\in F_N}A_{p(u)}f = P_Af 其中PAP_A是加法子群不变函数的正交投影。

主要定理证明思路

定理1.13的证明核心

对于fL2(X,μ)f\in L^2(X,\mu),设au=MuAp(u)fa_u=M_uA_{-p(u)}f,利用van der Corput技巧:

  1. 分解f=PAf+(fPAf)f=P_Af+(f-P_Af)
  2. 关键估计:对b0b\neq 0aub,au=Ap(ub)+p(u)/bf,M1/bf\langle a_{ub},a_u\rangle = \langle A_{-p(ub)+p(u)/b}f,M_{1/b}f\rangle
  3. 多项式性质:当p(x)=q0+q1x++qmxmp(x)=q_0+q_1x+\cdots+q_mx^m时, p(ub)p(u)/b=q0b1b+u(q1b21b)+p(ub)-p(u)/b = q_0\frac{b-1}{b}+u\left(q_1\frac{b^2-1}{b}\right)+\cdots 仍是mm次多项式
  4. 归纳应用:应用定理3.2完成证明

有限域情形的技术处理

命题4.2:对有限域FFqq次可容许多项式p(x)p(x)1FuFAp(u)fPAf22q1F1/2q2fPAf22\left\|\frac{1}{|F|}\sum_{u\in F}A_{p(u)}f-P_Af\right\|_2^2\leq\frac{q-1}{|F|^{1/2^{q-2}}}\|f-P_Af\|_2^2

这通过归纳和命题2.7(有限群van der Corput引理)证明。

实验设置与结果

定量界限

定理1.14(有限域密度结果)

对于有限域FFqq次可容许多项式p(x)p(x),若EG>2(q+2)F2(1/2q1)|E||G|>2(q+2)|F|^{2-(1/2^{q-1})},则存在x,yFx,y\in F^*使得xyExy\in Ep(x)+yGp(x)+y\in G

定理1.18(Shkredov定理推广)

对于任意有限域FF和集合B1,B2,B3FB_1,B_2,B_3\subset F满足B1B2B38F5/2|B_1||B_2||B_3|\geq 8|F|^{5/2},存在x,yFx,y\in F^*使得x+yB1x+y\in B_1xyB2xy\in B_2xB3x\in B_3

具体数值例子

  • 对于F=36=729|F|=3^6=729的域,寻找{uv,u+v2}\{uv,u+v^2\}模式需要E>2239396|E|>2\sqrt{2}\cdot 3^9\approx 396
  • 对于F=37=2187|F|=3^7=2187的域,需要E>22321/4904|E|>2\sqrt{2}\cdot 3^{21/4}\approx 904

相关工作

历史发展脉络

  1. Hindman问题(开放):N\mathbb{N}{x,y,x+y,xy}\{x,y,x+y,xy\}的单色性
  2. Moreira定理N\mathbb{N}{x,x+y,xy}\{x,x+y,xy\}的单色性
  3. Shkredov定理Zp\mathbb{Z}_p中的密度结果
  4. Green-Sanders定理Zp\mathbb{Z}_p{x,y,x+y,xy}\{x,y,x+y,xy\}的单色性
  5. Bergelson-Moreira:可数域的遍历理论方法

本文创新点

  1. 方法统一:用遍历理论统一处理可数域和有限域
  2. 结果推广:从线性推广到一般多项式
  3. 技术创新:发展有限情形的"着色技巧"

结论与讨论

主要结论

  1. 成功将Bergelson-Moreira框架推广到多项式情形
  2. 建立了可数域和有限域的统一理论
  3. 给出了实用的定量界限

局限性

  1. 可容许性限制:多项式次数受域特征限制
  2. 遍历性假设:双重遍历定理需要额外的遍历性条件
  3. 界限优化:定量界限可能不是最优的

未来方向

  1. 问题3.6-3.7:是否可以处理非可容许多项式?
  2. 猜想1.17:非遍历情形的双重遍历定理
  3. 猜想1.19:Green-Sanders定理的完全推广

深度评价

优点

  1. 理论深度:将遍历理论与组合数学深度结合
  2. 方法创新:多项式平均遍历定理是重要理论贡献
  3. 应用广泛:结果适用于任意有限域,不限于素数阶
  4. 技术精湛:van der Corput技巧的巧妙应用

不足

  1. 可容许性:对多项式次数的限制较为技术性
  2. 常数优化:某些界限中的常数可能不够精细
  3. 计算复杂性:未讨论算法实现的复杂性

影响力

  1. 理论贡献:为加法组合学提供了新的遍历理论工具
  2. 方法价值:有限域"着色技巧"具有独立价值
  3. 应用前景:在密码学和编码理论中可能有应用

适用场景

  1. 理论研究:加法组合学和遍历理论研究
  2. 有限域分析:密码学中的结构分析
  3. 模式检测:大数据中的模式发现问题

参考文献

论文引用了32篇重要文献,主要包括:

  • Bergelson & Moreira的遍历理论工作
  • Shkredov的有限域组合学结果
  • Green & Sanders的单色模式定理
  • Host & Kra的幂零结构理论
  • Furstenberg的经典遍历理论

总体评价:这是一篇高质量的理论数学论文,成功地将遍历理论方法推广到多项式情形,为加法组合学和有限域理论做出了重要贡献。技术处理精湛,结果具有较强的理论价值和潜在应用前景。