Polynomial growth of sumsets in abelian semigroups

DOI10.5802/JTNB.374zbMATH Open1077.11014arXivmath/0204052OpenAlexW2964254258MaRDI QIDQ558129FDOQ558129

Melvyn B. Nathanson, Imre Z. Ruzsa

Publication date: 30 June 2005

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Abstract: Let S be an abelian semigroup, and A a finite subset of S. The sumset hA consists of all sums of h elements of A, with repetitions allowed. Let |hA| denote the cardinality of hA. Elementary lattice point arguments are used to prove that an arbitrary abelian semigroup has polynomial growth, that is, there exists a polynomial p(t) such that |hA| = p(h) for all sufficiently large h. Lattice point counting is also used to prove that sumsets of the form h_1A_1 + >... + h_rA_r have multivariate polynomial growth.

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

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Commutative semigroups (20M14) Density, gaps, topology (11B05)

Cites Work

• Title not available (Why is that?)
• Newton polyhedron, Hilbert polynomial, and sums of finite sets
• Sums of Finite Sets of Integers
• Sums of finite sets, orbits of commutative semigroups, and Hilbert functions
• Linear forms in finite sets of integers
• Growth of sumsets in Abelian semigroups

Cited In (12)

• Title not available (Why is that?)
• The Frobenius postage stamp problem, and beyond
• Generalizations of Khovanskiĭ's theorem on growth of sumsets in abelian semigroups
• Sums of Finite Sets of Integers, II
• On the size and structure of \(t\)-representable sumsets
• Sumsets and projective curves
• Khovanskii's theorem and effective results on sumset structure
• Additive Number Theory and Linear Semigroups with Intermediate Growth
• Sumsets and Veronese varieties
• Hilbert polynomials for finitary matroids
• John-type theorems for generalized arithmetic progressions and iterated sumsets
• Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups

   Recommendations

• Growth of sumsets in Abelian semigroups 👍 👎
• Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups 👍 👎
• Generalizations of Khovanskiĭ's theorem on growth of sumsets in abelian semigroups 👍 👎
• Newton polyhedron, Hilbert polynomial, and sums of finite sets 👍 👎
• A generalization of sumset and its applications 👍 👎

This page was built for publication: Polynomial growth of sumsets in abelian semigroups

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