Optimal Bounds on the Growth of Iterated Sumsets in Abelian Semigroups - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Optimal Bounds on the Growth of Iterated Sumsets in Abelian Semigroups

Résumé

We provide optimal upper bounds on the growth of iterated sumsets hA = A + • • • + A for finite subsets A of abelian semigroups. More precisely, we show that the new upper bounds recently derived from Macaulay's theorem in commutative algebra are best possible, i.e., are actually reached by suitable subsets of suitable abelian semigroups. Our constructions, in a multiplicative setting, are based on certain specific monomial ideals in polynomial algebras and on their deformation into appropriate binomial ideals via Gröbner bases.
Fichier principal
Vignette du fichier
optimalR2.pdf (175.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04243232 , version 1 (16-10-2023)

Identifiants

  • HAL Id : hal-04243232 , version 1

Citer

Shalom Eliahou, Eshita Mazumdar. Optimal Bounds on the Growth of Iterated Sumsets in Abelian Semigroups. 2023. ⟨hal-04243232⟩
39 Consultations
32 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More