English

Additive representation functions and discrete convolutions

Number Theory 2020-09-09 v1

Abstract

For a set AA of non-negative integers, let RA(n)R_A(n) denote the number of solutions to the equation n=a+an=a+a' with aa, aAa'\in A. Denote by χA(n)\chi_A(n) the characteristic function of AA. Let bn>0b_n>0 be a sequence satisfying lim supnbn<1\limsup_{n\to \infty}b_n<1. In this paper, we prove some Erd\H os--Fuchs-type theorems about the error terms appearing in approximation formul\ae\ for RA(n)=k=0nχA(k)χA(nk)R_A(n)=\sum_{k=0}^n\chi_A(k)\chi_A(n-k) and n=0NRA(n)\sum_{n=0}^NR_A(n) having principal terms k=0nbkbnk\sum_{k=0}^nb_kb_{n-k} and n=0Nk=0nbkbnk\sum_{n=0}^N\sum_{k=0}^nb_kb_{n-k}, respectively.

Keywords

Cite

@article{arxiv.2009.03392,
  title  = {Additive representation functions and discrete convolutions},
  author = {Csaba Sándor},
  journal= {arXiv preprint arXiv:2009.03392},
  year   = {2020}
}

Comments

13 pages

R2 v1 2026-06-23T18:22:31.342Z