Generalized Sidon sets of perfect powers

For h ≥ 2 and an infinite set of positive integers A , let R A , h ( n ) denote the number of representations of the positive integer n as the sum of h distinct terms from A . A set of positive integers A is called a B h [ g ] set if every positive integer can be written as the sum of h not necessar...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Ramanujan journal 2022-10, Vol.59 (2), p.351-363
Hauptverfasser: Kiss, Sándor Z., Sándor, Csaba
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For h ≥ 2 and an infinite set of positive integers A , let R A , h ( n ) denote the number of representations of the positive integer n as the sum of h distinct terms from A . A set of positive integers A is called a B h [ g ] set if every positive integer can be written as the sum of h not necessarily distinct terms from A at most g different ways. We say a set A is a basis of order h if every positive integer can be represented as the sum of h terms from A . Recently, Vu [ 17 ] proved the existence of a thin basis of order h formed by perfect powers. In this paper, we study weak B h [ g ] sets formed by perfect powers. In particular, we prove the existence of a set A formed by perfect powers with almost possible maximal density such that R A , h ( n ) is bounded by using probabilistic methods.
ISSN:1382-4090
1572-9303
DOI:10.1007/s11139-022-00622-z