From combinatorics to geometry: the dynamics of graph gradient diffusion

Davide Sclosa*

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

We discuss a link between graph theory and geometry that arises when considering graph dynamical systems with odd interactions. The equilibrium set in such systems is not a collection of isolated points, but rather a union of manifolds, which may intersect creating singularities and may vary in dimension. We prove that geometry and stability of such manifolds are governed by combinatorial properties of the underlying graph. In particular, we derive an upper bound on the dimension of the equilibrium set using graph homology and a lower bound using graph coverings. Moreover, we show how graph automorphisms relate to geometric singularities and prove that the decomposition of a graph into 2-vertex-connected components induces a decomposition of the equilibrium set that preserves three notions of stability.

Original languageEnglish
Article number6
Pages (from-to)1-21
Number of pages21
JournalGeometriae Dedicata
Volume219
Issue number1
Early online date8 Dec 2024
DOIs
Publication statusPublished - 2025

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive licence to Springer Nature B.V. 2024.

Keywords

  • Covering
  • Diffusion
  • Equilibria
  • Graph
  • Homology
  • Manifold

Fingerprint

Dive into the research topics of 'From combinatorics to geometry: the dynamics of graph gradient diffusion'. Together they form a unique fingerprint.

Cite this