Thin bases of order \(h\). (Q1869780)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Thin bases of order \(h\). |
scientific article; zbMATH DE number 1902865
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Thin bases of order \(h\). |
scientific article; zbMATH DE number 1902865 |
Statements
Thin bases of order \(h\). (English)
0 references
28 April 2003
0 references
The author calls a set \(A\) of nonnegative integers a unique-representation (u.r.) basis of order \(h\) if it has a decomposition \(A = \bigcup _{j=1}^h A_j\) such that every nonnegative integer has a unique representation of the form \(a_1+\dots +a_h\) with \(a_j\in A_j\). For every \(h\) and every \(\varepsilon >0\) a u.r. basis is constructed which satisfies \( \limsup A(n)n^{-1/h} \leq \beta _h + \varepsilon \), where \(\beta _h = (2^h-1)^{1/h} (2^{1/h}-1)^{-1} 8^{-(h-1)/(2h)}\). The author conjectures that this estimate is optimal and confirms it in the case \(h=2\).
0 references
thin bases
0 references
0 references
0 references
0.83862376
0 references