arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Sumsets and Restricted Sumsets

Published: 2021-06-08
Comments: 8 pages
Journal: Journal of Integer Sequences, 24 (2021), Article 21.4.2

Abstract

In this note we find the optimal lower bound for the size of the sumsets $HA$ and $H\,\hat{}A$ over finite sets $H, A$ of nonnegative integers, where $HA = \bigcup_{h\in H} hA$ and $H\,\hat{}A = \bigcup_{h\in H} h\,\hat{}A$. We also find the underlying algebraic structure of the sets $A$ and $H$ for which the size of the sumsets $HA$ and $H\,\hat{}A$ is minimum.

BibTeX

Loading...