English

On iterated product sets with shifts

Number Theory 2019-05-22 v1 Classical Analysis and ODEs Combinatorics

Abstract

We prove that, for any finite set AQA \subset \mathbb Q with AAKA|AA| \leq K|A| and any positive integer kk, the kk-fold product set of the shift A+1A+1 satisfies the bound {(a1+1)(a2+1)(ak+1):aiA}Ak(8k4)kK.| \{(a_1+1)(a_2+1) \cdots (a_k+1) : a_i \in A \}| \geq \frac{|A|^k}{(8k^4)^{kK}}. This result is essentially optimal when KK is of the order clogAc\log|A|, for a sufficiently small constant c=c(k)c=c(k). Our main tool is a multiplicative variant of the Λ\Lambda-constants used in harmonic analysis, applied to Dirichlet polynomials.

Keywords

Cite

@article{arxiv.1801.07982,
  title  = {On iterated product sets with shifts},
  author = {Brandon Hanson and Oliver Roche-Newton and Dmitrii Zhelezov},
  journal= {arXiv preprint arXiv:1801.07982},
  year   = {2019}
}
R2 v1 2026-06-22T23:54:09.828Z