4,461 research outputs found
A new proof of Sarkozy's theorem
It is a striking and elegant fact (proved independently by Furstenberg and
Sarkozy) that in any subset of the natural numbers of positive upper density
there necessarily exist two distinct elements whose difference is given by a
perfect square. In this article we present a new and simple proof of this
result by adapting an argument originally developed by Croot and Sisask to give
a new proof of Roth's theorem.Comment: to appear in the Proc. Amer. Math. So
Optimal Polynomial Recurrence
Let with and \VE>0. We show, using Fourier analytic
techniques, that if N\geq \exp\exp(C\VE^{-1}\log\VE^{-1}) and
, then there must exist such that
\frac{|A\cap (A+P(n))|}{N}>(\frac{|A|}{N})^2-\VE.
In addition to this we also show, using the same Fourier analytic methods,
that if , then the set of \emph{\VE-optimal return times}
R(A,P,\VE)=\{n\in \N \,:\,\D(A\cap(A+P(n)))>\D(A)^2-\VE\} is syndetic for
every \VE>0. Moreover, we show that R(A,P,\VE) is \emph{dense} in every
sufficiently long interval, in the sense that there exists an L=L(\VE,P,A)
such that |R(A,P,\VE)\cap I| \geq c(\VE,P)|I| for all intervals of
natural numbers with and
c(\VE,P)=\exp\exp(-C\,\VE^{-1}\log\VE^{-1}).Comment: Short remark added and typos fixe
- âŠ