论文标题
图形和超图上动力学的信息几何形状
Information Geometry of Dynamics on Graphs and Hypergraphs
论文作者
论文摘要
我们引入了与离散对象(例如图形和超图)上的动态相关的新信息几何结构。呈现的设置分别由两个在顶点和边缘空间上构建的双重平坦结构组成。前者是密度和电势之间的常规二元性,例如凸形热力学功能引起的概率密度及其对数形式。后者是凸和对称耗散函数引起的通量与力之间的二元性,这驱动了密度的动力学。这两个是由基本离散对象引起的同源代数关系拓扑连接的。这种双重扁平结构中的广义梯度流是riemannian歧管上梯度流的延伸,其中包括马尔可夫跳跃过程和非线性化学反应动力学以及自然梯度和镜面下降。这种双重双平面结构上的信息几何预测导致helmholtz-hodge分解的信息几何扩展和$ l^{2} $ WASSERSTEIN几何形状中的Otto结构。该结构可以扩展到非梯度非平衡流,我们还从中获得了循环空间上诱导的双重平坦结构。这个抽象但一般的框架可以将信息几何形状的适用性扩展到线性和非线性动力学的各种问题。
We introduce a new information-geometric structure associated with the dynamics on discrete objects such as graphs and hypergraphs. The presented setup consists of two dually flat structures built on the vertex and edge spaces, respectively. The former is the conventional duality between density and potential, e.g., the probability density and its logarithmic form induced by a convex thermodynamic function. The latter is the duality between flux and force induced by a convex and symmetric dissipation function, which drives the dynamics of the density. These two are connected topologically by the homological algebraic relation induced by the underlying discrete objects. The generalized gradient flow in this doubly dual flat structure is an extension of the gradient flows on Riemannian manifolds, which include Markov jump processes and nonlinear chemical reaction dynamics as well as the natural gradient and mirror descent. The information-geometric projections on this doubly dual flat structure lead to information-geometric extensions of the Helmholtz-Hodge decomposition and the Otto structure in $L^{2}$ Wasserstein geometry. The structure can be extended to non-gradient nonequilibrium flows, from which we also obtain the induced dually flat structure on cycle spaces. This abstract but general framework can extend the applicability of information geometry to various problems of linear and nonlinear dynamics.