-
The size of the sync basin resolved
Authors:
Pablo Groisman,
Cecilia De Vita,
Julián Fernández Bonder,
Yuanzhao Zhang
Abstract:
Sparsely coupled Kuramoto oscillators offer a fertile playground for exploring high-dimensional basins of attraction due to their simple yet multistable dynamics. For $n$ identical Kuramoto oscillators on cycle graphs, it is well known that the only attractors are twisted states, whose phases wind around the circle with a constant gap between neighboring oscillators ($θ_j = 2πq j/n$). It was conje…
▽ More
Sparsely coupled Kuramoto oscillators offer a fertile playground for exploring high-dimensional basins of attraction due to their simple yet multistable dynamics. For $n$ identical Kuramoto oscillators on cycle graphs, it is well known that the only attractors are twisted states, whose phases wind around the circle with a constant gap between neighboring oscillators ($θ_j = 2πq j/n$). It was conjectured in 2006 that basin sizes of these twisted states scale as $e^{-kq^2}$ to the winding number $q$. Here, we provide new numerical and analytical evidence supporting the conjecture and uncover the dynamical mechanism behind the Gaussian scaling. The key idea is that, when starting with a random initial condition, the winding number of the solution stabilizes rapidly at $t \propto \log n$, before long-range correlation can develop among oscillators. This timescale separation allows us to model the winding number as a sum of weakly dependent variables, leading to a Central Limit Theorem derivation of the basin scaling.
△ Less
Submitted 3 June, 2025;
originally announced June 2025.
-
Phase Synchronization in Random Geometric Graphs on the 2D Sphere
Authors:
Cecilia De Vita,
Pablo Groisman,
Ruojun Huang
Abstract:
The Kuramoto model is a classical nonlinear ODE system designed to study synchronization phenomena. Each equation represents the phase of an oscillator and the coupling between them is determined by a graph. There is an increasing interest in understanding the relation between the graph topology and the spontaneous synchronization of the oscillators. Abdalla, Bandeira and Invernizzi considered ran…
▽ More
The Kuramoto model is a classical nonlinear ODE system designed to study synchronization phenomena. Each equation represents the phase of an oscillator and the coupling between them is determined by a graph. There is an increasing interest in understanding the relation between the graph topology and the spontaneous synchronization of the oscillators. Abdalla, Bandeira and Invernizzi considered random geometric graphs on the $d$-dimensional sphere and proved that the system synchronizes with high probability as long as the mean number of neighbors and the dimension $d$ go to infinity. They posed the question about the behavior when $d$ is small. In this paper, we prove that synchronization holds for random geometric graphs on the two-dimensional sphere, with high probability as the number of nodes goes to infinity, as long as the initial conditions converge to a smooth function.
△ Less
Submitted 1 April, 2025;
originally announced April 2025.
-
The energy landscape of the Kuramoto model in random geometric graphs in a circle
Authors:
Cecilia De Vita,
Julián Fernández Bonder,
Pablo Groisman
Abstract:
We study the energy function of the Kuramoto model in random geometric graphs defined in the unit circle as the number of nodes diverges. We prove the existence of at least one local minimum for each winding number $q \in \mathbb{Z}$ with high probability. Hence providing a large family of graphs that support patterns that are generic. These states are in correspondence with the explicit twisted s…
▽ More
We study the energy function of the Kuramoto model in random geometric graphs defined in the unit circle as the number of nodes diverges. We prove the existence of at least one local minimum for each winding number $q \in \mathbb{Z}$ with high probability. Hence providing a large family of graphs that support patterns that are generic. These states are in correspondence with the explicit twisted states found in WSG and other highly symmetric networks, but in our situation there is no explicit formula due to the lack of symmetry. The method of proof is simple and robust. It allows other types of graphs like $k-$nn graphs or the boolean model and holds also for graphs defined in any simple closed curve or even a small neighborhood of the curve and for weighted graphs. It seems plausible that the method can be extended also to higher dimensions, but a more careful analysis is required.
△ Less
Submitted 22 July, 2024; v1 submitted 9 February, 2024;
originally announced February 2024.
