Associate bases in the postage stamp problem (Q1201737)
From MaRDI portal
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
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