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)$\footnote{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\sim\mathcal{N}(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\footnote{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.
翻译:在过去十年里, J. Huh解决了在组合体中对co- concocales 序列的数个长期开放的问题。在这些工作中开发的突破性技术来自代数几何学: "我们相信在自然中出现的任何对数计算序列背后,有这样一个Hodge结构对日- concavenity负责。如果其衍生物在标志中互换,则该函数被称为完全单调的。例如,$ ⁇ -t}。数学和香农信息理论的基本推测是高山分布(GCMC)的完全单一性(GCMC),这表明$(X)$\t)\footootoote{在自然中出现: "我们认为在任何对colog-coca 序列中出现“热流”的概率值。 美元是完全单调的美元,而美元是独立的,而美元- simcal-macal cal-macal= a loginal ormainal oral ormaisal oral orationsal yal yal yal codeal 。在 Jhal- logal- logal 也可以, 也可以可以将一个更一个对一个普通的逻辑进行的逻辑进行。