A superadditivity and submultiplicativity property for cardinalities of sumsets

Katalin Gyarmati, M. Matolcsi, I. Ruzsa

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

For finite sets of integers A1,...,An we study the cardinality of the n-fold sumset A1+...+ An compared to those of (n-1)-fold sumsets A1+...+Ai-1+Ai+1+...+An. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets.

Original languageEnglish
Pages (from-to)163-174
Number of pages12
JournalCombinatorica
Volume30
Issue number2
DOIs
Publication statusPublished - 2010

Fingerprint

Superadditivity
Sumsets
Cardinality
Fold
Finite Set
Integer
Graph in graph theory

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Cite this

A superadditivity and submultiplicativity property for cardinalities of sumsets. / Gyarmati, Katalin; Matolcsi, M.; Ruzsa, I.

In: Combinatorica, Vol. 30, No. 2, 2010, p. 163-174.

Research output: Contribution to journalArticle

@article{7e435155d961453da97ab09ceebdfc25,
title = "A superadditivity and submultiplicativity property for cardinalities of sumsets",
abstract = "For finite sets of integers A1,...,An we study the cardinality of the n-fold sumset A1+...+ An compared to those of (n-1)-fold sumsets A1+...+Ai-1+Ai+1+...+An. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets.",
author = "Katalin Gyarmati and M. Matolcsi and I. Ruzsa",
year = "2010",
doi = "10.1007/s00493-010-2413-6",
language = "English",
volume = "30",
pages = "163--174",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "2",

}

TY - JOUR

T1 - A superadditivity and submultiplicativity property for cardinalities of sumsets

AU - Gyarmati, Katalin

AU - Matolcsi, M.

AU - Ruzsa, I.

PY - 2010

Y1 - 2010

N2 - For finite sets of integers A1,...,An we study the cardinality of the n-fold sumset A1+...+ An compared to those of (n-1)-fold sumsets A1+...+Ai-1+Ai+1+...+An. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets.

AB - For finite sets of integers A1,...,An we study the cardinality of the n-fold sumset A1+...+ An compared to those of (n-1)-fold sumsets A1+...+Ai-1+Ai+1+...+An. We prove a superadditivity and a submultiplicativity property for these quantities. We also examine the case when the addition of elements is restricted to an addition graph between the sets.

UR - http://www.scopus.com/inward/record.url?scp=77956820477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956820477&partnerID=8YFLogxK

U2 - 10.1007/s00493-010-2413-6

DO - 10.1007/s00493-010-2413-6

M3 - Article

VL - 30

SP - 163

EP - 174

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 2

ER -