English

Polynomial configurations in sets of positive upper density over local fields

Combinatorics 2018-11-20 v4 Number Theory

Abstract

Let F(x)=(f1(x),,fm(x))F(x)=(f_1(x), \dots, f_m(x)) be such that 1,f1,,fm1, f_1, \dots, f_m are linearly independent polynomials with real coefficients. Based on ideas of Bachoc, DeCorte, Oliveira and Vallentin in combination with estimating certain oscillatory integrals with polynomial phase we will show that the independence ratio of the Cayley graph of Rm\mathbb{R}^m with respect to the portion of the graph of FF defined by alogsTa\leq \log |s| \leq T is at most O(1/(Ta))O(1/(T-a)). We conclude that if IRmI \subseteq \mathbb{R}^m has positive upper density, then the difference set III-I contains vectors of the form F(s)F(s) for an unbounded set of values sRs \in \mathbb{R}. It follows that the Borel chromatic number of the Cayley graph of Rm\mathbb{R}^m with respect to the set {±F(s):sR}\{ \pm F(s): s \in \mathbb{R} \} is infinite. Analogous results are also proven when R\mathbb{R} is replaced by the field of pp-adic numbers Qp\mathbb{Q}_p. At the end, we will also the existence of real analytic functions f1,,fmf_1, \dots, f_m, for which the analogous statements no longer hold.

Keywords

Cite

@article{arxiv.1701.06024,
  title  = {Polynomial configurations in sets of positive upper density over local fields},
  author = {Mohammad Bardestani and Keivan Mallahi-Karai},
  journal= {arXiv preprint arXiv:1701.06024},
  year   = {2018}
}

Comments

Minor corrections and modifications