Mutual information matrices are not always positive semi-definite

Sune K. Jakobsen

For discrete random variables X_1,..., X_n we construct an n by n matrix. In the (i,j) entry we put the mutual information I(X_i;X_j) between X_i and X_j. In particular, in the (i,…