Title: Information Inequalities with Applications

Abstract: We provide upper and lower bounds on the joint
entropy of a collection of random variables in terms of joint entropy
of an arbitrary collection of subsets. These generalize inequalities
of Han, Fujishige, and Shearer. We also mention applications
to estimating the numbers of independent sets and matchings in regular
graphs and to determinantal inequalities.