arXiv++ Combinatorics

Browse math.CO papers from arXiv

Multidimensional lower density versions of Plünnecke's inequality

Published: 2016-04-06 | Updated: 2017-03-09
Comments: 29 pages, 9 figures. Edit: Many detailed suggestions from referees added

Abstract

We investigate the lower asymptotic density of sumsets in $\mathbb{N}^2$ by proving certain Plünnecke type inequalities for various notions of lower density in $\mathbb{N}^2$. More specifically, we introduce a notion of lower tableaux density in $\mathbb{N}^2$ which involves averaging over convex tableaux-shaped regions in $\mathbb{N}^2$ which contain the origin. This generalizes the well known Plünnecke type inequality for the lower asymptotic density of sumsets in $\mathbb{N}$. We also provide a conjectural Plünnecke inequality for the more basic notion of lower rectangular asymtpotic density in $\mathbb{N}^2$ and prove certain partial results.

BibTeX

Loading...