A toric deformation method for solving Kuramoto equations
arXiv:1810.05690
Abstract
The study of frequency synchronization configurations in Kuramoto models is a ubiquitous mathematical problem that has found applications in many seemingly independent fields. In this paper, we focus on networks whose underlying graph are cycle graphs. Based on the recent result on the upper bound of the frequency synchronization configurations in this context, we propose a toric deformation homotopy method for locating all frequency synchronization configurations with complexity that is linear in this upper bound. Loosely based on the polyhedral homotopy method, this homotopy induces a deformation of the set of the synchronization configurations into a series of toric varieties, yet our method has the distinct advantage of avoiding the costly step of computing mixed cells. We also explore the important consequences of this homotopy method in the context of direct acyclic decomposition of Kuramoto networks and tropical stable intersection points for Kuramoto equations.
References in corpus (12)
- Algebraic Geometrization of the Kuramoto Model: Equilibria and Stability Analysis
- Phase transitions and topology changes in configuration space
- Cycle flows and multistabilty in oscillatory networks: an overview
- Enumerating Gribov copies on the lattice
- Arithmetic aspects of symmetric edge polytopes
- Exploring the energy landscape of XY models
- Centrally symmetric configurations of integer matrices
- Synchronization of Coupled Oscillators in a Local One-Dimensional Kuramoto Model
- Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part
- Fundamental polytopes of metric trees via parallel connections of matroids
- Stationary point approach to the phase transition of the classical XY chain with power-law interactions
- Unmixing the mixed volume computation