Optimal representations by sumsets and subset sums
type: Item
instance of: scholarly article
title: Optimal representations by sumsets and subset sums
zbMATH Open document ID: 0868.11017
published in: Journal of Number Theory
publication date: 1997-08-19T00:00:00Z
review text: Let \(A\) be a set of non-negative integers; then the cardinality of \(hA\), \(h\geq 2\) and integral, is estimated from below giving an application in connection with the Frobenius problem. Furthermore, it is shown that \(hA\) always contains chains of consecutive integers with a certain length. This leads to an estimation for the number of summands required in a representation of an integer by a sum of elements of \(A\).
Mathematics Subject Classification ID: 11D04
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 992098
zbMATH Keywords: sumsets
zbMATH Keywords: Frobenius problem
zbMATH Keywords: chains of consecutive integers
zbMATH Keywords: representation of an integer
author: Vsevolod F. Lev
reviewed by: Joachim Piehler
MaRDI profile type: Publication
full work available at URL: jnth.1997.2012
OpenAlex ID: W1980163873
DOI: 10.1006/JNTH.1997.2012
description: scientific article; zbMATH DE number 992098