Upper bounds on the cardinality of higher sumsets

Giorgis Petridis

Acta Arithmetica (2013)

  • Volume: 158, Issue: 4, page 299-319
  • ISSN: 0065-1036

Abstract

top
Let A and B be finite sets in a commutative group. We bound |A+hB| in terms of |A|, |A+B| and h. We provide a submultiplicative upper bound that improves on the existing bound of Imre Ruzsa by inserting a factor that decreases with h.

How to cite

top

Giorgis Petridis. "Upper bounds on the cardinality of higher sumsets." Acta Arithmetica 158.4 (2013): 299-319. <http://eudml.org/doc/279629>.

@article{GiorgisPetridis2013,
abstract = {Let A and B be finite sets in a commutative group. We bound |A+hB| in terms of |A|, |A+B| and h. We provide a submultiplicative upper bound that improves on the existing bound of Imre Ruzsa by inserting a factor that decreases with h.},
author = {Giorgis Petridis},
journal = {Acta Arithmetica},
keywords = {sumsets; Plünnecke-Ruzsa inequality; commutative graphs},
language = {eng},
number = {4},
pages = {299-319},
title = {Upper bounds on the cardinality of higher sumsets},
url = {http://eudml.org/doc/279629},
volume = {158},
year = {2013},
}

TY - JOUR
AU - Giorgis Petridis
TI - Upper bounds on the cardinality of higher sumsets
JO - Acta Arithmetica
PY - 2013
VL - 158
IS - 4
SP - 299
EP - 319
AB - Let A and B be finite sets in a commutative group. We bound |A+hB| in terms of |A|, |A+B| and h. We provide a submultiplicative upper bound that improves on the existing bound of Imre Ruzsa by inserting a factor that decreases with h.
LA - eng
KW - sumsets; Plünnecke-Ruzsa inequality; commutative graphs
UR - http://eudml.org/doc/279629
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.