Thin bases of order \(h\). (Q1869780)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Thin bases of order \(h\).
scientific article

    Statements

    Thin bases of order \(h\). (English)
    0 references
    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
    0 references
    thin bases
    0 references
    0 references
    0 references
    0 references
    0 references