Sums of Finite Sets of Integers, II

DOI10.1080/00029890.2021.1977883MaRDI QIDQ5013359zbMATH OpenOpenAlexFDO

Authors Melvyn B. Nathanson

Publication date 30 November 2021

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.10809

zbMATH Keywords

combinatorial number theoryrepresentation functions

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Representation functions (11B34) The Frobenius problem (11D07)

Abstract: Let $mathcalA$ be a finite set of integers, and let $hmathcalA$ denote the $h$-fold sumset of $mathcalA$. Let $(hmathcalA{)}^{(t)}$ be subset of $hmathcalA$ consisting of all integers that have at least $t$ representations as a sum of $h$ elements of $mathcalA$. The structure of the set $(hmathcalA{)}^{(t)}$ is completely determined for all $hgeq{h}_t$.

Recommendations

• Representation of elements of a sequence by sumsets
• scientific article; zbMATH DE number 7069660
• Lower and Upper Classes of Natural Numbers
• Partitions of the set of natural numbers and their representation functions
• A note on partitions of natural numbers and their representation functions
• On certain properties of partitions of \(\mathbb{Z}^m\) with the same representation function. II
• On the structure of the \(h\)-fold sumsets
• Intrinsic Characterization of Representation Functions and Generalizations
• Partitions of natural numbers and their representation functions
• Optimal representations by sumsets and subset sums

Cites work

• A tight structure theorem for sumsets
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Growth of sumsets in Abelian semigroups
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• Linear forms in finite sets of integers
• Newton polyhedron, Hilbert polynomial, and sums of finite sets
• On the structure of the sumsets
• Polynomial growth of sumsets in abelian semigroups
• Sums of Finite Sets of Integers
• Sums of finite sets, orbits of commutative semigroups, and Hilbert functions
• The Frobenius postage stamp problem, and beyond

Cited in

(14)

• Problems in additive number theory. II: Linear forms and complementing sets
• On the structure of the \(h\)-fold sumsets
• Chromatic sumsets
• On the structure of additive systems of integers
• Infinite sumsets with many representations
• Growth polynomials for additive quadruples and (h,k)-tuples
• scientific article; zbMATH DE number 1315260 (Why is no real title available?)
• scientific article; zbMATH DE number 2104182 (Why is no real title available?)
• On asymptotic approximate groups of integers
• scientific article; zbMATH DE number 3046569 (Why is no real title available?)
• On Certain Sets of Integers (II)
• On the structure of the sumsets
• On the size and structure of \(t\)-representable sumsets
• Optimal representations by sumsets and subset sums

This page was built for publication: Sums of Finite Sets of Integers, II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5013359)