中文

分数幂的 Sárközy 定理

数论 2024-11-19 v2 组合数学

摘要

假设 AA{1,,N}\{1,\dotsc,N\} 的子集,不包含形如 x,x+ncx,x+\lfloor n^c \rfloor 的构型,其中 n0n\neq 01<c<651<c<\frac{6}{5}。我们证明 AA 在前 NN 个整数中的密度为 Oc(N165c)O_c(N^{1-\frac{6}{5c}})。更一般地,给定一个光滑正则的实值函数 hh,其“增长率” c(1,65)c\in(1,\frac{6}{5}),我们证明若 AA 缺少形如 x,x±h(n)x,x\pm\lfloor h(n)\rfloor 的构型,则对任意 ε>0\varepsilon>0ANh,εN165c+ε\frac{|A|}{N} \ll_{h,\varepsilon} N^{1-\frac{6}{5c}+\varepsilon}

关键词

引用

@article{arxiv.2411.07386,
  title  = {S\'ark\"ozy's Theorem for Fractional Monomials},
  author = {Maximilian O'Keeffe},
  journal= {arXiv preprint arXiv:2411.07386},
  year   = {2024}
}

备注

13 pages; typos corrected; the results of this paper improve on a bound proved by S\'ark\"ozy and Rivat for a certain range of $c$, this is discussed in subsection 1.3