Associate bases in the postage stamp problem (Q1201737)

From MaRDI portal
Revision as of 21:56, 14 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Associate bases in the postage stamp problem
scientific article

    Statements

    Associate bases in the postage stamp problem (English)
    0 references
    0 references
    17 January 1993
    0 references
    Let \(h,k\in\mathbb{N}\), \(A_ k=\{a_ 1,a_ 2,\dots,a_ k\}\subseteq\mathbb{N}\) with \(1=a_ 1<a_ 2<\cdots<a_ k\) and \(hA_ k=\left\{\sum^ k_{i=1}x_ ia_ i\;|\;x_ i\in\mathbb{N},\;\sum^ k_{i=1}x_ i\leq h\right\}\). The integer \(n_ h(A_ k)=\max\{n\in\mathbb{N}\;|\;[1,n]\cap\mathbb{N}\subseteq A_ k\}\) is denoted as the \(h\)-range of \(A_ k\). For lower bounds of the extremal \(h\)-range \(n_ k(k)=\max\{n_ k(A_ k)\;|\) \(A_ k\subseteq\mathbb{N},| A_ k|=k\}\) as \(h\to\infty\) special sequences of bases \(A_ k(h)\) (parameter bases) are considered. For \(k\geq 3\) and \(A_ k(h)\) a parameter basis the author constructs another parameter basis \(\hat A_ k(h)\) such that \(n_ h(\hat A_ k(h))\sim n_ h(A_ k(h))\) as \(h\to\infty\).
    0 references
    postage stamp problem
    0 references
    additive bases
    0 references
    \(h\)-range
    0 references
    parameter basis
    0 references
    Reichweite
    0 references

    Identifiers