Lower Bound on Derivatives of Costa's Differential Entropy
Abstract
Several conjectures concern the lower bound for the differential entropy H(Xt) of an n-dimensional random vector Xt introduced by Costa. Cheng and Geng conjectured that H(Xt) is completely monotone, that is, C1(m,n): (-1)m+1(dm/dm t)H(Xt)0. McKean conjectured that Gaussian XGt achieves the minimum of (-1)m+1(dm/dm t)H(Xt) under certain conditions, that is, C2(m,n): (-1)m+1(dm/dm t)H(Xt)(-1)m+1(dm/dm t)H(XGt). McKean's conjecture was only considered in the univariate case before: C2(1,1) and C2(2,1) were proved by McKean and C2(i,1),i=3,4,5 were proved by Zhang-Anantharam-Geng under the log-concave condition. In this paper, we prove C2(1,n), C2(2,n) and observe that McKean's conjecture might not be true for n>1 and m>2. We further propose a weaker version C3(m,n): (-1)m+1(dm/dm t)H(Xt)(-1)m+11n(dm/dm t)H(XGt) and prove C3(3,2), C3(3,3), C3(3,4), C3(4,2) under the log-concave condition. A systematical procedure to prove Cl(m,n) is proposed based on semidefinite programming and the results mentioned above are proved using this procedure.