Polynomial growth of sumsets in abelian semigroups

DOI10.5802/JTNB.374MaRDI QIDQ558129zbMATH OpenOpenAlexFDO

Authors 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)

Full work available at URL https://arxiv.org/abs/math/0204052, http://www.numdam.org/item?id=JTNB_2002__14_2_553_0, https://eudml.org/doc/93863

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 967945 (Why is no real title available?)
• Growth of sumsets in Abelian semigroups
• Linear forms in finite sets of integers
• 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

Cited in

(14)

• Additive number theory and linear semigroups with intermediate growth.
• The Frobenius postage stamp problem, and beyond
• Generalizations of Khovanskiĭ's theorem on growth of sumsets in abelian semigroups
• Growth of sumsets in Abelian semigroups
• Knights are 24/13 times faster than the king
• 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
• Iterated sumsets and Hilbert functions
• 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

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)