LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Polynomial method for estimating the lower bound for the cardinality of mixed sumsets

Photo from wikipedia

We introduce the concept of mixed sumset and estimate the lower bound for its cardinality by means of the polynomial method. The result generalizes the well known Cauchy–Davenport Theorem and… Click to show full abstract

We introduce the concept of mixed sumset and estimate the lower bound for its cardinality by means of the polynomial method. The result generalizes the well known Cauchy–Davenport Theorem and a theorem of Alon, Nathanson and Ruzsa regarding the lower bound for the cardinality of restricted sumsets of distinct sets in a field $$\mathbb{F}$$ . As a consequence of this result, we also obtain a new proof for the estimation of lower bound for the cardinality of generalized h-fold sumset modulo a prime.

Keywords: lower bound; polynomial method; bound cardinality

Journal Title: Acta Mathematica Hungarica
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.