Growth of sumsets in Abelian semigroups (Q1576306)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1491106
Language Label Description Also known as
default for all languages
No label defined
    English
    Growth of sumsets in Abelian semigroups
    scientific article; zbMATH DE number 1491106

      Statements

      Growth of sumsets in Abelian semigroups (English)
      0 references
      30 January 2001
      0 references
      Let \(S\) be an Abelian semigroup. For any positive integer \(h\), the set of sums of \(h\) not necessarily distinct elements of \(A\) is called the sumset \(hA\). For \(A_1,\ldots,A_r,B\) nonempty subsets of \(S\) and \(h_1,\ldots,h_r\) nonnegative integers, consider the function (called the growth function): \(\gamma(h_1,\ldots,h_r)=\) cardinality of the sumset \(B+h_1A_1+\cdots+h_rA_r\), where \(B+h_1A_1+\cdots+h_rA_r\) is the set of elements in \(S\) of the form \(b+u_1+\cdots+u_r\) with \(b\in B\) and \(u_i\in h_iA_i\). In the paper, the author proves that there exists a polynomial \(p(z_1,\ldots,z_r)\) such that \(\gamma(h_1,\ldots,h_r)=p(h_1,\ldots,h_r)\) for \(\min(h_1,\ldots,h_r)\) large enough.
      0 references
      Abelian semigroups
      0 references
      sumsets
      0 references
      growth functions
      0 references
      Hilbert series
      0 references

      Identifiers