We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Information Geometry of Dynamics on Graphs and Hypergraphs

Abstract: We introduce a new information-geometric structure of dynamics on discrete objects such as graphs and hypergraphs. The 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 on the manifold. 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 the information-geometric generalizations of Helmholtz-Hodge-Kodaira decomposition and Otto structure in $L^{2}$ Wasserstein geometry. The structure can be extended to non-gradient nonequilibrium flow, 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.
Comments: 87 pages, 7 figures
Subjects: Information Theory (cs.IT); Differential Geometry (math.DG); Statistics Theory (math.ST); Chemical Physics (physics.chem-ph); Data Analysis, Statistics and Probability (physics.data-an)
Cite as: arXiv:2211.14455 [cs.IT]
  (or arXiv:2211.14455v1 [cs.IT] for this version)

Submission history

From: Tetsuya Kobayashi J [view email]
[v1] Sat, 26 Nov 2022 02:01:15 GMT (1361kb)

Link back to: arXiv, form interface, contact.