Intersective sets for sparse sets of integers

From MaRDI portal





This paper continues the investigation of the extent to which results in combinatorial number theory asserting that (for example) sets of positive density in the natural numbers contain various arithmetic structures to sets of positive density relative to (that is, within) a given `sparse' set. The most significant development in this direction is the theorem of \textit{B. Green} and \textit{T. Tao} [Ann. Math. (2) 167, No. 2, 481--547 (2008; Zbl 1191.11025)]: A dense subset of the primes must contain arbitrarily long arithmetic progressions. The focus here is on `intersective' properties: Given an infinite set \(E\subset\mathbb{N}\) a set~\(R\subset E\) is called \(E\)-intersective if any subset \(A\subset E\) with \(\overline{d}_E(A)=\limsup_{n\to\infty}\vert A\cap E\cap\{1,\dots,n\}\vert/\vert E\cap\{1,\dots,n\}\vert>0\) has \(R\cap(A-A)\neq\varnothing\) (in ergodic theory this is also called `a set of recurrence'). \textit{A. Sarközy} [Acta Math. Acad. Sci. Hung. 31, 125--149 (1978; Zbl 0387.10033)] (using the circle method) and \textit{H. Furstenberg} [J. Anal. Math. 31, 204--256 (1977; Zbl 0347.28016)] (using transference to ergodic theory) showed that \(\{n^2\mid n\in\mathbb{N}\}\) is intersective, and later results included finding general modular conditions under which the range of more general polynomials evaluated on \(\mathbb{N}\) or on the primes \(\mathbb{P}\) is intersective by \textit{T. Kamae} and \textit{M. Mendès France} [Isr. J. Math. 31, 335--342 (1978; Zbl 0396.10040)] and further results of \textit{A. Sarközy} [Acta Math. Acad. Sci. Hung. 31, 355--386 (1978; Zbl 0387.10034)] showing that \(\{n^2-1\mid n>1\}\) and \(\mathbb{P}\pm1\) are intersective. The work here adds to the collection of sets known to be both intersective and prime intersective (that is, intersective relative to the primes). A prime \(p\) is called a `Chen prime' and said to be in \(\mathbb{P}_{\text{Chen}}\) if \(p+2\) is a product of at most two primes, and the first theorem here is that \(\mathbb{P}_{\text{Chen}}+1\) is intersective and prime intersective. It is also shown that there exist thick (and hence intersective) sets that are not prime intersective, and more technical results in this direction are found. Finally it is shown that for any infinite set \(E\subset\mathbb{N}\), every \(E\)-intersective set is intersective. Other results compare colouristic and density results connected to the intersective property. The approach uses results from number theory as well as novel transference ideas and results that allow ergodic methods to be brought to bear.



Cites work









This page was built for publication: Intersective sets for sparse sets of integers

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