大特征有限域上的扩张多项式与可定义集的正则性引理
组合数学
2013-01-04 v4 代数几何
摘要
设 为大特征有限域 上的有界次数多项式。本文确立了如下二分法:要么 是中等非对称扩张子,即只要 满足 (其中 充分大),就有 ;要么 具有形式 或 ,其中 为某些多项式。这是对中等扩张(对称或非对称)二元多项式的相当令人满意的分类。我们获得了关于弱扩张(即只要 就有 )的类似分类,以及关于几乎强非对称扩张(即当 时 ,其中 为某小绝对常数)的部分令人满意的分类。建立这些结果所使用的主要新工具是一个代数正则性引理,它描述了由大特征有限域上的可定义子集生成的稠密图的结构。该引理加强了代数情形下的 Sz\'emeredi 正则性引理,因为后者将图分解为有界数量的分支,其中大多数对某个小但固定的 是 -正则的,而前者确保所有分支都是 -正则的。这个引理可能具有独立兴趣,它依赖于关于代数簇的 \'etale 基本群的一些基本事实。
引用
@article{arxiv.1211.2894,
title = {Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets},
author = {Terence Tao},
journal= {arXiv preprint arXiv:1211.2894},
year = {2013}
}
备注
66 pages, no figures, submitted, Comm. Disc. Math. Several minor corrections