From Combinatorics to Geometry: The Dynamics of Graph Gradient Diffusion

TL;DR

This paper explores the relationship between graph theory and geometry in dynamical systems with odd interactions, revealing how combinatorial properties influence the structure and stability of equilibrium manifolds.

Contribution

It introduces a novel connection between graph combinatorics and geometric stability, providing bounds on equilibrium set dimensions and analyzing automorphisms and decompositions.

Findings

Derived upper bounds on equilibrium set dimension using graph homology

Established lower bounds on equilibrium set dimension via graph coverings

Linked graph automorphisms to geometric singularities and stability

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.