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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references