A note on unique representation bases for the integers (Q1769810)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on unique representation bases for the integers |
scientific article |
Statements
A note on unique representation bases for the integers (English)
0 references
30 March 2005
0 references
For a set \(A\subseteq \mathbb{Z}\), \(h\in\mathbb{N}\) and \(n\in\mathbb{Z}\) by \(r_{A,h}(n)\) is denoted the number of representations of \(n\) as \(n= a_1+ a_2+\cdots+ a_h\), where \(a_1,a_2,\dots, a_h\in A\), \(a_1\leq a_2\leq\cdots\leq a_h\). A set \(A\) is an additive \(h\)-basis for \(\mathbb{Z}\) if \(r_{A,h}(n)\geq 1\) for all \(n\in\mathbb{Z}\), and it is a unique representation \(h\)-basis if for every \(n\in\mathbb{Z}\) is \(r_{A,h}(n) 1\). For a set \(A\subseteq \mathbb{Z}\) and \(x\in\mathbb{N}\) is \(A(n):= |A\cap[- x,x]|\). The main result is the following: For every subset \(A\subseteq \mathbb{Z}\) with a certain property exists \(B\subseteq \mathbb{Z}\) such that \(A\cup B\) is an unique representation \(h\)-basis for \(\mathbb{Z}\), and \(B(n)/A(n)\to 0\) as \(n\to\infty\). Further let us mention the following result (Theorem 2): For every nondecreasing function \(g(n)\), such that \(g(n)\to\infty\) but \(g(n)/n^{1/(2h-1)}\to 0\) as \(n\to\infty\), there exists an unique representation \(h\)-basis \(A\) for \(\mathbb{Z}\) such that \(A(n)/g(n)\to 1\) as \(n\to\infty\).
0 references
additive bases
0 references