Projections, entropy and sumsets

被引：23
作者：
Balister, Paul [1 ]
Bollobas, Bela [2 ]
机构：
[1] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA
[2] Univ Cambridge, Dept Pure Math & Math Stat, Cambridge CB2 1TN, England
来源：
COMBINATORICA | 2012年 / 32卷 / 02期
基金：
美国国家科学基金会;
关键词：
HYPERGRAPHS; THEOREMS;
D O I：
10.1007/s00493-012-2453-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we shall generalize Shearer's entropy inequality and its recent extensions by Madiman and Tetali, and shall apply projection inequalities to deduce extensions of some of the inequalities concerning sums of sets of integers proved recently by Gyarmati, Matolcsi and Ruzsa. We shall also discuss projection and entropy inequalities and their connections.
引用
收藏
页码：125 / 141
页数：17
相关论文
共 21 条
  • [1] Allan G.R., 1981, LECT NOTES MATH, V975, P277
  • [2] ALON N, 1993, COMBINATORICS P ERDO, V1, P33
  • [3] The Erdos-Heilbronn problem for finite groups
    Balister, Paul
    Wheeler, Jeffrey Paul
    [J]. ACTA ARITHMETICA, 2009, 140 (02) : 105 - 118
  • [4] PROJECTIONS OF BODIES AND HEREDITARY PROPERTIES OF HYPERGRAPHS
    BOLLOBAS, B
    THOMASON, A
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1995, 27 : 417 - 424
  • [5] Burago Y. D., 1988, Geometric inequalities
  • [6] SOME INTERSECTION-THEOREMS FOR ORDERED SETS AND GRAPHS
    CHUNG, FRK
    GRAHAM, RL
    FRANKL, P
    SHEARER, JB
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 43 (01) : 23 - 37
  • [7] Davenport H., 1935, J LONDON MATH SOC, V10, P30
  • [8] FRANK A, 2006, BOLYAI MATH SOC MATH, V15, P93
  • [9] Gyarmati K, 2008, BOLYAI SOC MATH STUD, V19, P309, DOI 10.1007/978-3-540-85221-6_10
  • [10] A SUPERADDITIVITY AND SUBMULTIPLICATIVITY PROPERTY FOR CARDINALITIES OF SUMSETS
    Gyarmati, Katalin
    Matolcsi, Mate
    Ruzsa, Imre Z.
    [J]. COMBINATORICA, 2010, 30 (02) : 163 - 174
123