English

On monotone increasing representation functions

Number Theory 2023-03-03 v1 Combinatorics

Abstract

Let k2k\ge 2 be an integer and let AA be a set of nonnegative integers. The representation function RA,k(n)R_{A,k}(n) for the set AA is the number of representations of a nonnegative integer nn as the sum of kk terms from AA. Let A(n)A(n) denote the counting function of AA.Bell and Shallit recently gave a counterexample for a conjecture of Dombi and proved that if A(n)=o(nk2kϵ)A(n)=o(n^{\frac{k-2}{k}-\epsilon}) for some ϵ>0\epsilon>0, then RNA,k(n)R_{\mathbb{N}\setminus A,k}(n) is eventually strictly increasing. In this paper, we improve this result to A(n)=O(nk2k1)A(n)=O(n^{\frac{k-2}{k-1}}). We also give an example to show that this bound is best possible.

Keywords

Cite

@article{arxiv.2303.01314,
  title  = {On monotone increasing representation functions},
  author = {Sándor Z. Kiss and Csaba Sándor and Quan-Hui Yang},
  journal= {arXiv preprint arXiv:2303.01314},
  year   = {2023}
}

Comments

11 pages

R2 v1 2026-06-28T08:57:18.592Z