Projections, entropy and sumsets
نویسندگان
چکیده
In this paper we have 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.
منابع مشابه
A Note on Sumsets using Entropy
Gyarmati, Matolcsi, and Ruzsa recently noted [2] that Han-type inequalities can be applied to sumsets in much the same way that they can be applied to characteristic functions of sets of random variables (the usual situation). While it is not true (in general) that sumsets satisfy a logsubmodular relation in an obvious way, it is natural to ask whether they permit a weaker property, by way of f...
متن کاملEntropy and set cardinality inequalities for partition-determined functions, with applications to sumsets
A new notion of partition-determined functions is introduced, and several basic inequalities are developed for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these functions. Here a compound set means a set obtained by varying each argument of a function of several variables over a set associated with that argument, wh...
متن کاملEntropy and set cardinality inequalities for partition-determined functions
A new notion of partition-determined functions is introduced, and several basic new inequalities are presented for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these functions. Here a compound set means a set obtained by varying each argument of a function of several variables over a set associated with that argument...
متن کاملSumset and Inverse Sumset Theory for Shannon Entropy
Let G = (G,+) be an additive group. The sumset theory of Plünnecke and Ruzsa gives several relations between the size of sumsets A + B of finite sets A, B, and related objects such as iterated sumsets kA and difference sets A−B, while the inverse sumset theory of Freiman, Ruzsa, and others characterises those finite sets A for which A+A is small. In this paper we establish analogous results in ...
متن کاملThe additive structure of the squares inside rings
When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set’s underlying structure. We begin by investigating finite sets of perfect squares and associated sumsets. We reveal how arithmetic progressions efficiently reduce the cardinality of sumsets and provide estimates for the min...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorica
دوره 32 شماره
صفحات -
تاریخ انتشار 2012