×

Green-Tao-Ziegler稠密模型定理的新证明:一个说明。 arXiv公司:0806.0381

预印本,arXiv:0806.0381[math.CO](2008)。
小结:Green、Tao和Ziegler证明了如下形式的“稠密模型定理”:如果R是集合X的伪随机子集(可能非常稀疏),而D是R的稠密子集,那么D可以由一个集合M建模,该集合M在X内的密度与R中D的密度大致相同,他们证明了一个被伪随机测度控制的函数可以写成一个具有相同期望的有界函数加上一个“与零不可区分”的函数的和。这个定理在证明Green-Tao定理中起着关键作用,即素数包含任意长的算术级数。在本文中,我们给出了我们和Gowers独立发现的Green-Tao-Ziegler稠密模型定理的一个新证明。我们参考了我们的全文,了解结果的变体与计算复杂性理论的联系和应用,以及Gowers的论文,了解证明技术在算术和极值组合学中的“分解”、“结构”和“转移”定理中的应用(以及对此类定理的更广泛的调查)。
BibTeX公司 引用
全文: arXiv公司
arXiv数据取自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.