中文

多项式Freiman-Ruzsa猜想一个强变体的反例

组合数学 2019-02-04 v1

摘要

pp为素数。Fp\mathbb{F}_p上多项式Freiman-Ruzsa猜想的一种表述如下。若ϕ:FpnFpN\phi : \mathbb{F}_p^n \rightarrow \mathbb{F}_p^N是一个函数,使得ϕ(x+y)ϕ(x)ϕ(y)\phi(x+y) - \phi(x) - \phi(y)取值于某集合SS,则存在线性映射ϕ~:FpnFpN\tilde{\phi} : \mathbb{F}_p^n \rightarrow \mathbb{F}_p^N,满足ϕϕ~\phi - \tilde{\phi}至多取SO(1)|S|^{O(1)}个值。该猜想的一个强变体陈述道:事实上,存在线性映射ϕ~\tilde{\phi}使得ϕϕ~\phi - \tilde{\phi}取值于tStS(对某常数tt)。在本注记中,我们讨论该猜想的一个反例。

关键词

引用

@article{arxiv.1902.00353,
  title  = {A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture},
  author = {James Aaronson},
  journal= {arXiv preprint arXiv:1902.00353},
  year   = {2019}
}

备注

3 pages