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.
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 本文建立了可数域K K K 的仿射群作用的多项式遍历定理。作为应用,通过Furstenberg对应原理的变体,证明了对于特征为零的域,任何"大"集合E ⊂ K E\subset K E ⊂ K 都包含"许多"形如{ p ( x ) + y , x y } \{p(x)+y,xy\} { p ( x ) + y , x y } 的模式,其中p ( x ) ∈ K [ x ] p(x)\in K[x] p ( x ) ∈ K [ x ] 是任意非常数多项式。
该方法足够灵活,可以在有限域设置中恢复类似的密度结果,并借助Bergelson"着色技巧"的新有限变体,证明对于固定的r ∈ N r\in \mathbb{N} r ∈ N ,任何足够大的有限域的r r r -着色都将包含形如{ x , p ( x ) + y , x y } \{x,p(x)+y,xy\} { x , p ( x ) + y , x y } 的单色模式。
本文研究的核心问题源于Hindman的一个著名开放问题:给定N \mathbb{N} N 的任意有限着色,是否总存在x , y ∈ N x,y\in\mathbb{N} x , y ∈ N 使得{ x , y , x + y , x y } \{x,y,x+y,xy\} { x , y , x + y , x y } 是单色的?
理论意义 :这类问题涉及加法和乘法结构的深层联系,是加法组合学和遍历理论的交汇点方法创新 :将遍历理论方法扩展到多项式模式,为组合数学提供了新工具应用价值 :结果对有限域中的密度问题和单色模式问题具有重要应用Moreira定理 :只处理了{ x , x + y , x y } \{x,x+y,xy\} { x , x + y , x y } 模式,未涉及更一般的多项式Shkredov结果 :仅限于素数阶有限域Z p \mathbb{Z}_p Z p Green-Sanders定理 :缺乏相应的密度版本本文旨在将现有结果推广到:
一般多项式模式{ p ( x ) + y , x y } \{p(x)+y,xy\} { p ( x ) + y , x y } 任意有限域(不仅是素数阶) 建立统一的遍历理论框架 多项式遍历定理 :建立了可数域仿射群作用的多项式平均遍历定理(定理1.13)密度结果推广 :将Bergelson-Moreira的密度定理推广到一般多项式模式(定理1.12)有限域版本 :给出有限域中相应密度结果的定量版本(定理1.14)新着色技巧 :发展了有限情形下的"着色技巧",证明了单色性结果(定理1.15)双重遍历定理 :在遍历性假设下建立了双重遍历定理(定理1.16)Shkredov定理推广 :将Shkredov定理推广到任意有限域(定理1.18)定义1.10(可容许多项式) :
对于特征为q q q 的域K K K :多项式p ( x ) ∈ K [ x ] p(x)\in K[x] p ( x ) ∈ K [ x ] 是可容许的,当且仅当deg ( p ( x ) ) ≤ q − 1 \deg(p(x))\leq q-1 deg ( p ( x )) ≤ q − 1 对于特征为0的可数域:任何非常数多项式都是可容许的 定义1.7(双Følner序列) :
可数域K K K 中的双Følner序列( F N ) N ∈ N (F_N)_{N\in\mathbb{N}} ( F N ) N ∈ N 满足:对任意x ∈ K ∗ x\in K^* x ∈ K ∗ ,
lim N → ∞ ∣ F N ∩ ( x + F N ) ∣ ∣ F N ∣ = lim N → ∞ ∣ F N ∩ ( x F N ) ∣ ∣ F N ∣ = 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 lim N → ∞ ∣ F N ∣ ∣ F N ∩ ( x + F N ) ∣ = lim N → ∞ ∣ F N ∣ ∣ F N ∩ ( x F N ) ∣ = 1
对于可数域K K K ,仿射变换群A K = { f : x ↦ u x + v ∣ u , v ∈ K , u ≠ 0 } A_K=\{f:x\mapsto ux+v\mid u,v\in K, u\neq 0\} A K = { f : x ↦ ux + v ∣ u , v ∈ K , u = 0 } ,具有关键恒等式:
M u A v = A u v M u ( 2.1 ) M_uA_v = A_{uv}M_u \quad (2.1) M u A v = A uv M u ( 2.1 )
引理2.5 :设( G , ⋅ ) (G,\cdot) ( G , ⋅ ) 是可数阿贝尔群,( a u ) u ∈ G (a_u)_{u\in G} ( a u ) u ∈ G 是Hilbert空间H H H 中的有界序列。若
lim M → ∞ 1 ∣ F M ∣ ∑ v ∈ F M lim sup N → ∞ 1 ∣ F N ∣ ∣ ∑ u ∈ F N ⟨ a u ⋅ v , a u ⟩ ∣ = 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|=0 lim M → ∞ ∣ F M ∣ 1 ∑ v ∈ F M lim sup N → ∞ ∣ F N ∣ 1 ∑ u ∈ F N ⟨ a u ⋅ v , a u ⟩ = 0
则lim N → ∞ 1 ∣ F N ∣ ∑ u ∈ F N a u = 0 \lim_{N\to\infty}\frac{1}{|F_N|}\sum_{u\in F_N}a_u=0 lim N → ∞ ∣ F N ∣ 1 ∑ u ∈ F N a u = 0 。
定理3.2 :设K K K 是可数域,p ( x ) ∈ K [ x ] ∖ K p(x)\in K[x]\setminus K p ( x ) ∈ K [ x ] ∖ K 是可容许多项式,则
lim N → ∞ 1 ∣ F N ∣ ∑ u ∈ F N A p ( u ) f = P A f \lim_{N\to\infty}\frac{1}{|F_N|}\sum_{u\in F_N}A_{p(u)}f = P_Af lim N → ∞ ∣ F N ∣ 1 ∑ u ∈ F N A p ( u ) f = P A f
其中P A P_A P A 是加法子群不变函数的正交投影。
对于f ∈ L 2 ( X , μ ) f\in L^2(X,\mu) f ∈ L 2 ( X , μ ) ,设a u = M u A − p ( u ) f a_u=M_uA_{-p(u)}f a u = M u A − p ( u ) f ,利用van der Corput技巧:
分解 :f = P A f + ( f − P A f ) f=P_Af+(f-P_Af) f = P A f + ( f − P A f ) 关键估计 :对b ≠ 0 b\neq 0 b = 0 ,
⟨ a u b , a u ⟩ = ⟨ A − p ( u b ) + p ( u ) / b f , M 1 / b f ⟩ \langle a_{ub},a_u\rangle = \langle A_{-p(ub)+p(u)/b}f,M_{1/b}f\rangle ⟨ a u b , a u ⟩ = ⟨ A − p ( u b ) + p ( u ) / b f , M 1/ b f ⟩ 多项式性质 :当p ( x ) = q 0 + q 1 x + ⋯ + q m x m p(x)=q_0+q_1x+\cdots+q_mx^m p ( x ) = q 0 + q 1 x + ⋯ + q m x m 时,
p ( u b ) − p ( u ) / b = q 0 b − 1 b + u ( q 1 b 2 − 1 b ) + ⋯ p(ub)-p(u)/b = q_0\frac{b-1}{b}+u\left(q_1\frac{b^2-1}{b}\right)+\cdots p ( u b ) − p ( u ) / b = q 0 b b − 1 + u ( q 1 b b 2 − 1 ) + ⋯
仍是m m m 次多项式归纳应用 :应用定理3.2完成证明命题4.2 :对有限域F F F 和q q q 次可容许多项式p ( x ) p(x) p ( x ) ,
∥ 1 ∣ F ∣ ∑ u ∈ F A p ( u ) f − P A f ∥ 2 2 ≤ q − 1 ∣ F ∣ 1 / 2 q − 2 ∥ f − P A f ∥ 2 2 \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 ∣ F ∣ 1 ∑ u ∈ F A p ( u ) f − P A f 2 2 ≤ ∣ F ∣ 1/ 2 q − 2 q − 1 ∥ f − P A f ∥ 2 2
这通过归纳和命题2.7(有限群van der Corput引理)证明。
对于有限域F F F 和q q q 次可容许多项式p ( x ) p(x) p ( x ) ,若∣ E ∣ ∣ G ∣ > 2 ( q + 2 ) ∣ F ∣ 2 − ( 1 / 2 q − 1 ) |E||G|>2(q+2)|F|^{2-(1/2^{q-1})} ∣ E ∣∣ G ∣ > 2 ( q + 2 ) ∣ F ∣ 2 − ( 1/ 2 q − 1 ) ,则存在x , y ∈ F ∗ x,y\in F^* x , y ∈ F ∗ 使得x y ∈ E xy\in E x y ∈ E 且p ( x ) + y ∈ G p(x)+y\in G p ( x ) + y ∈ G 。
对于任意有限域F F F 和集合B 1 , B 2 , B 3 ⊂ F B_1,B_2,B_3\subset F B 1 , B 2 , B 3 ⊂ F 满足∣ B 1 ∣ ∣ B 2 ∣ ∣ B 3 ∣ ≥ 8 ∣ F ∣ 5 / 2 |B_1||B_2||B_3|\geq 8|F|^{5/2} ∣ B 1 ∣∣ B 2 ∣∣ B 3 ∣ ≥ 8∣ F ∣ 5/2 ,存在x , y ∈ F ∗ x,y\in F^* x , y ∈ F ∗ 使得x + y ∈ B 1 x+y\in B_1 x + y ∈ B 1 ,x y ∈ B 2 xy\in B_2 x y ∈ B 2 ,x ∈ B 3 x\in B_3 x ∈ B 3 。
对于∣ F ∣ = 3 6 = 729 |F|=3^6=729 ∣ F ∣ = 3 6 = 729 的域,寻找{ u v , u + v 2 } \{uv,u+v^2\} { uv , u + v 2 } 模式需要∣ E ∣ > 2 2 ⋅ 3 9 ≈ 396 |E|>2\sqrt{2}\cdot 3^9\approx 396 ∣ E ∣ > 2 2 ⋅ 3 9 ≈ 396 对于∣ F ∣ = 3 7 = 2187 |F|=3^7=2187 ∣ F ∣ = 3 7 = 2187 的域,需要∣ E ∣ > 2 2 ⋅ 3 21 / 4 ≈ 904 |E|>2\sqrt{2}\cdot 3^{21/4}\approx 904 ∣ E ∣ > 2 2 ⋅ 3 21/4 ≈ 904 Hindman问题 (开放):N \mathbb{N} N 中{ x , y , x + y , x y } \{x,y,x+y,xy\} { x , y , x + y , x y } 的单色性Moreira定理 :N \mathbb{N} N 中{ x , x + y , x y } \{x,x+y,xy\} { x , x + y , x y } 的单色性Shkredov定理 :Z p \mathbb{Z}_p Z p 中的密度结果Green-Sanders定理 :Z p \mathbb{Z}_p Z p 中{ x , y , x + y , x y } \{x,y,x+y,xy\} { x , y , x + y , x y } 的单色性Bergelson-Moreira :可数域的遍历理论方法方法统一 :用遍历理论统一处理可数域和有限域结果推广 :从线性推广到一般多项式技术创新 :发展有限情形的"着色技巧"成功将Bergelson-Moreira框架推广到多项式情形 建立了可数域和有限域的统一理论 给出了实用的定量界限 可容许性限制 :多项式次数受域特征限制遍历性假设 :双重遍历定理需要额外的遍历性条件界限优化 :定量界限可能不是最优的问题3.6-3.7 :是否可以处理非可容许多项式?猜想1.17 :非遍历情形的双重遍历定理猜想1.19 :Green-Sanders定理的完全推广理论深度 :将遍历理论与组合数学深度结合方法创新 :多项式平均遍历定理是重要理论贡献应用广泛 :结果适用于任意有限域,不限于素数阶技术精湛 :van der Corput技巧的巧妙应用可容许性 :对多项式次数的限制较为技术性常数优化 :某些界限中的常数可能不够精细计算复杂性 :未讨论算法实现的复杂性理论贡献 :为加法组合学提供了新的遍历理论工具方法价值 :有限域"着色技巧"具有独立价值应用前景 :在密码学和编码理论中可能有应用理论研究 :加法组合学和遍历理论研究有限域分析 :密码学中的结构分析模式检测 :大数据中的模式发现问题论文引用了32篇重要文献,主要包括:
Bergelson & Moreira的遍历理论工作 Shkredov的有限域组合学结果 Green & Sanders的单色模式定理 Host & Kra的幂零结构理论 Furstenberg的经典遍历理论 总体评价 :这是一篇高质量的理论数学论文,成功地将遍历理论方法推广到多项式情形,为加法组合学和有限域理论做出了重要贡献。技术处理精湛,结果具有较强的理论价值和潜在应用前景。