A note on unique representation bases for the integers

MaRDI QIDQ1769810zbMATH OpenFDO

Authors Tomasz Łuczak, Tomasz Schoen

Publication date 30 March 2005

Published in Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

zbMATH Keywords

additive bases

Mathematics Subject Classification ID

Density, gaps, topology (11B05) Additive bases, including sumsets (11B13) Representation functions (11B34)

Review text

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\).

Recommendations

Cited in

(12)

This page was built for publication: A note on unique representation bases for the integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1769810)