A Reformulation of Gaussian Completely Monotone Conjecture: A Hodge Structure on the Fisher Information along Heat Flow

08/28/2022
βˆ™
by   Fan Cheng, et al.
βˆ™
0
βˆ™

In the past decade, J. Huh solved several long-standing open problems on log-concave sequences in combinatorics. The ground-breaking techniques developed in those work are from algebraic geometry: "We believe that behind any log-concave sequence that appears in nature there is such a Hodge structure responsible for the log-concavity". A function is called completely monotone if its derivatives alternate in signs; e.g., e^-t. A fundamental conjecture in mathematical physics and Shannon information theory is on the complete monotonicity of Gaussian distribution (GCMC), which states that I(X+Z_t)[The probability density function of X+Z_t is called "heat flow" in mathematical physics.] is completely monotone in t, where I is Fisher information, random variables X and Z_t are independent and Z_tβˆΌπ’©(0,t) is Gaussian. Inspired by the algebraic geometry method introduced by J. Huh, GCMC is reformulated in the form of a log-convex sequence. In general, a completely monotone function can admit a log-convex sequence and a log-convex sequence can further induce a log-concave sequence. The new formulation may guide GCMC to the marvelous temple of algebraic geometry. Moreover, to make GCMC more accessible to researchers from both information theory and mathematics[The author was not familiar with algebraic geometry. The paper is also aimed at providing people outside information theory of necessary background on the history of GCMC in theory and application.], together with some new findings, a thorough summary of the origin, the implication and further study on GCMC is presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
βˆ™ 11/05/2018

Log-Concave Polynomials III: Mason's Ultra-Log-Concavity Conjecture for Independent Sets of Matroids

We give a self-contained proof of the strongest version of Mason's conje...
research
βˆ™ 03/07/2023

Complete Log Concavity of Coverage-Like Functions

We introduce an expressive subclass of non-negative almost submodular se...
research
βˆ™ 07/17/2020

Lower Bound on Derivatives of Costa's Differential Entropy

Several conjectures concern the lower bound for the differential entropy...
research
βˆ™ 11/13/2021

A discrete complement of Lyapunov's inequality and its information theoretic consequences

We establish a reversal of Lyapunov's inequality for monotone log-concav...
research
βˆ™ 08/30/2023

On the entropy and information of Gaussian mixtures

We establish several convexity properties for the entropy and Fisher inf...
research
βˆ™ 06/05/2018

A unified study of nonparametric inference for monotone functions

The problem of nonparametric inference on a monotone function has been e...

Please sign up or login with your details

Forgot password? Click here to reset