Associate bases in the postage stamp problem
type: Item
instance of: scholarly article
title: Associate bases in the postage stamp problem
zbMATH Open document ID: 0762.11003
DOI: 10.1016/0022-314X(92)90097-9
author: Ernst S. Selmer
published in: Journal of Number Theory
publication date: 1993-01-17T00:00:00Z
review text: 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\).
Mathematics Subject Classification ID: 11B13
zbMATH DE Number: 98395
zbMATH Keywords: postage stamp problem
zbMATH Keywords: additive bases
zbMATH Keywords: \(h\)-range
zbMATH Keywords: parameter basis
zbMATH Keywords: Reichweite
MaRDI profile type: Publication
cites work: Q5724877
cites work: Asymptotische Abschätzungen für dreielementige Extremalbasen in natürlichen Zahlen.
cites work: Q3760622
cites work: Die dreielementigen Extremalbasen.
cites work: On extremal $h$-bases $A_4$.
cites work: Ein rekursives Konstruktionsverfahren für Abschnittsbasen.
cites work: On the postage stamp problem with the three stamp denominations.
cites work: Q5850594
full work available at URL: 0022-314x(92)90097-9
OpenAlex ID: W2065059570
description: scientific article; zbMATH DE number 98395