Improved estimates for polynomial Roth type theorems in finite fields

From MaRDI portal
Publication:1996484



Abstract: We prove that, under certain conditions on the function pair varphi1 and varphi2, bilinear average p−1sumyinmathbbFpf1(x+varphi1(y))f2(x+varphi2(y)) along curve (varphi1,varphi2) satisfies certain decay estimate. As a consequence, Roth type theorems hold in the setting of finite fields. In particular, if varphi1,varphi2inmathbbFp[X] with varphi1(0)=varphi2(0)=0 are linearly independent polynomials, then for any AsubsetmathbbFp,|A|=deltap with delta>cp−frac112, there are gtrsimdelta3p2 triplets x,x+varphi1(y),x+varphi2(y)inA. This extends a recent result of Bourgain and Chang who initiated this type of problems, and strengthens the bound in a result of Peluse, who generalized Bourgain and Chang's work. The proof uses discrete Fourier analysis and algebraic geometry.


Let \(\mathbb{F}_{q}\) be a finite field and \(\varphi_{1}\), \(\varphi_{2}\): \(\mathbb{F}_{q} \rightarrow \mathbb{F}_{q}\) be functions which satisfy some technical conditions. The main result of the paper is that every subset of \(\mathbb{F}_{q}\) with \(q\delta\) elements contains at least \(cq^{2}\delta^{3}\) triplets \(x, x + \varphi_{1}(y), x + \varphi_{2}(y)\in A\), if \(\delta\) is large enough and \(c\) is some positive constant. The authors also study the special case when \(\varphi_{1}\), \(\varphi_{2}\) are linearly independent polynomials over \(\mathbb{F}_{q}\), and prove a very similar result. The proofs are based on a variance type estimation for the average function \[ \mathcal{A}_{(\varphi_{1}, \varphi_{2})}(f_{1},f_{2})(x) = \frac{1}{q}\sum_{y\in \mathbb{F}_{q}}f_{1}( x + \varphi_{1}(y))f_{2}( x + \varphi_{2}(y)), \] for any \(f_{1}, f_{2}: \mathbb{F}_{q} \rightarrow \mathbb{C}\).











This page was built for publication: Improved estimates for polynomial Roth type theorems in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1996484)