Entropy functions and determinant inequalities

In this paper, we show that the characterisation of all determinant inequalities for n × n positive definite matrices is equivalent to determining the smallest closed and convex cone containing all entropy functions induced by n scalar jointly Gaussian random variables. We have obtained inner and outer bounds on the cone by using representable functions and entropic functions. In particular, these bounds are tight and explicit for n ≤ 3, implying that determinant inequalities for 3 × 3 positive definite matrices are completely characterized by Shannon-type information inequalities.

[1]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[2]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[3]  Zhen Zhang,et al.  On Characterization of Entropy Function via Information Inequalities , 1998, IEEE Trans. Inf. Theory.

[4]  M. Lunelli,et al.  Representation of matroids , 2002, math/0202294.

[5]  Babak Hassibi,et al.  The entropy region for three Gaussian random variables , 2008, 2008 IEEE International Symposium on Information Theory.

[6]  Alex J. Grant,et al.  The Minimal Set of Ingleton Inequalities , 2011, IEEE Transactions on Information Theory.

[7]  Alex J. Grant,et al.  The Minimal Set of Ingleton Inequalities , 2011, IEEE Trans. Inf. Theory.

[8]  Raymond W. Yeung,et al.  A framework for linear information inequalities , 1997, IEEE Trans. Inf. Theory.

[9]  Te Sun Han Nonnegative Entropy Measures of Multivariate Symmetric Correlations , 1978, Inf. Control..

[10]  T. H. Chan,et al.  Balanced information inequalities , 2003, IEEE Trans. Inf. Theory.

[11]  Alex J. Grant,et al.  Truncation Technique for Characterizing Linear Polymatroids , 2011, IEEE Transactions on Information Theory.

[12]  T. Cover,et al.  Determinant inequalities via information theory , 1988 .

[13]  Ryan Kinser,et al.  New inequalities for subspace arrangements , 2009, J. Comb. Theory, Ser. A.

[14]  Randall Dougherty,et al.  Linear rank inequalities on five or more variables , 2009, ArXiv.