English

Sarkozy's theorem in function fields

Number Theory 2017-05-09 v4 Combinatorics

Abstract

S\'ark\"ozy proved that dense sets of integers contain two elements differing by a kkth power. The bounds in quantitative versions of this theorem are rather weak compared to what is expected. We prove a version of S\'ark\"ozy's theorem for polynomials over Fq\mathbb{F}_q with polynomial dependencies in the parameters. More precisely, let Pq,nP_{q,n} be the space of polynomials over Fq\mathbb{F}_q of degree <n< n in an indeterminate TT. Let k2k \geq 2 be an integer and let qq be a prime power. Set c(k,q):=(2k2Dq(k)2logq)1c(k,q) := (2 k^2 D_q(k)^2\log q)^{-1}, where Dq(k)D_q(k) is the sum of the digits of kk in base qq. If APq,nA \subset P_{q,n} is a set with A>2q(1c(k,q))n|A| > 2q^{(1 - c(k,q))n}, then AA contains distinct polynomials p(T),p(T)p(T), p'(T) such that p(T)p(T)=b(T)kp(T) - p'(T) = b(T)^k for some bFq[T]b \in \mathbb{F}_q[T].

Keywords

Cite

@article{arxiv.1605.07263,
  title  = {Sarkozy's theorem in function fields},
  author = {Ben Green},
  journal= {arXiv preprint arXiv:1605.07263},
  year   = {2017}
}

Comments

7 pages. Fourth version incorporates some corrections noted by Lisa Sauermann