An extension of the Erd\H{o}s-Tetali theorem
Combinatorics
2024-12-18 v2 Number Theory
Abstract
Given a sequence , let denote the number of ways can be written as the sum of elements of . Fixing , we show that if is a suitable real function (namely: locally integrable, -regularly varying and of positive increase) satisfying then there must exist with for which for all . Furthermore, for this condition can be weakened to . The proof is somewhat technical and the methods rely on ideas from regular variation theory, which are presented in an appendix with a view towards the general theory of additive bases. We also mention an application of these ideas to Schnirelmann's method.
Keywords
Cite
@article{arxiv.1807.10200,
title = {An extension of the Erd\H{o}s-Tetali theorem},
author = {Christian Táfula},
journal= {arXiv preprint arXiv:1807.10200},
year = {2024}
}
Comments
41 pages