English

Growth polynomials for additive quadruples and $(h,k)$-tuples

Number Theory 2020-04-17 v2 Metric Geometry

Abstract

Consider the interval of integers Im,n={m,m+1,m+2,,m+n1}I_{m,n} = \{m, m+1, m+2,\ldots, m+n-1 \}. For fixed integers h,k,mh,k,m, and cc, let Φh,k,m(c)(n)\Phi_{h,k,m}^{(c)}(n) denote the number of solutions of the equation (a1++ah)(ah+1++ah+k)=c(a_1+\cdots + a_h)- (a_{h+1} + \cdots + a_{h+k})=c with aiIm,na_i \in I_{m,n} for all i=1,,h+ki=1,\ldots, h+k. This is a polynomial in nn for all sufficiently large nn, and the growth polynomial is constructed explicitly.

Keywords

Cite

@article{arxiv.1305.7172,
  title  = {Growth polynomials for additive quadruples and $(h,k)$-tuples},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1305.7172},
  year   = {2020}
}

Comments

12 pages; a few typos corrected

R2 v1 2026-06-22T00:25:21.547Z