English
Related papers

Related papers: Expander graphs are globally synchronizing

200 papers

The homogeneous Kuramoto model on a graph $G = (V,E)$ is a network of $|V|$ identical oscillators, one at each vertex, where every oscillator is coupled bidirectionally (with unit strength) to its neighbors in the graph. A graph $G$ is said…

Combinatorics · Mathematics 2025-01-22 Vishesh Jain , Clayton Mizgerd , Mehtaab Sawhney

The Kuramoto model is a classical mathematical model in the field of non-linear dynamical systems that describes the evolution of coupled oscillators in a network that may reach a synchronous state. The relationship between the network's…

Probability · Mathematics 2024-02-16 Pedro Abdalla , Afonso S. Bandeira , Clara Invernizzi

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…

Probability · Mathematics 2025-10-02 Cecilia De Vita , Pablo Groisman , Ruojun Huang

Consider $n$ identical Kuramoto oscillators on a random graph. Specifically, consider \ER random graphs in which any two oscillators are bidirectionally coupled with unit strength, independently and at random, with probability $0\leq p\leq…

Dynamical Systems · Mathematics 2022-09-28 Martin Kassabov , Steven H. Strogatz , Alex Townsend

The Kuramoto model of coupled phase oscillators is often used to describe synchronization phenomena in nature. Some applications, e.g., quantum synchronization and rigid-body attitude synchronization, involve high-dimensional Kuramoto…

Optimization and Control · Mathematics 2022-03-15 Johan Markdahl , Johan Thunberg , Jorge Goncalves

Collective oscillations and patterns of synchrony have long fascinated researchers in the applied sciences, particularly due to their far-reaching importance in chemistry, physics, and biology. The Kuramoto model has emerged as a…

Dynamical Systems · Mathematics 2025-10-24 Jason Bramburger , Matt Holzer

We propose a Kuramoto model of coupled oscillators on a time-varying graph, whose dynamics is dictated by a Markov process in the space of graphs. The simplest representative is considering a base graph and then the subgraph determined by…

Probability · Mathematics 2023-07-10 Pablo Groisman , Ruojun Huang , Hernan Vivas

We study the emergence of synchronization in the Kuramoto model on a digraph in the presence of time delays. Assuming the digraph is strongly connected, we first establish a uniform bound on the phase diameter and subsequently prove the…

Optimization and Control · Mathematics 2024-06-05 Conor Carty , Young-Pil Choi , Chiara Cicolani , Cristina Pignotti

Synchronization in the networks of coupled oscillators is a widely studied topic in different areas. It is well-known that synchronization occurs if the connectivity of the network dominates heterogeneity of the oscillators. Despite…

Optimization and Control · Mathematics 2018-09-20 Elizabeth Y. Huang , Saber Jafarpour , Francesco Bullo

The Kuramoto model can be formulated as a gradient flow on a nonconvex energy landscape of the form $E(\boldsymbol{\theta}) := \frac{1}{2} \sum_{1\le i,j\le n} A_{ij}\bigl(1-\cos(\theta_i-\theta_j)\bigr).$ A fundamental question is to…

Dynamical Systems · Mathematics 2026-02-06 Hongjin Wu , Ulrik Brandes

A graph $\mathcal{G}$ is referred to as $\mathsf{S}^1$-synchronizing if, roughly speaking, the Kuramoto-like model whose interaction topology is given by $\mathcal{G}$ synchronizes almost globally. The Kuramoto model evolves on the unit…

Optimization and Control · Mathematics 2018-07-27 Johan Markdahl , Johan Thunberg , Jorge Goncalves

We study the homogeneous Kuramoto model on a graph and the geometry of its underlying optimization landscape $\min_{\boldsymbol \theta \in \mathbb R^n}-\sum_{1\leq i,j\leq n} A_{ij}\cos(\theta_i-\theta_j).$ This problem admits a dual…

Combinatorics · Mathematics 2026-05-05 Hongjin Wu , Ulrik Brandes

We study synchronization properties of systems of Kuramoto oscillators. The problem can also be understood as a question about the properties of an energy landscape created by a graph. More formally, let $G=(V,E)$ be a connected graph and…

Optimization and Control · Mathematics 2020-10-28 Jianfeng Lu , Stefan Steinerberger

We provide an analysis of the classic Kuramoto model of coupled nonlinear oscillators that goes beyond the existing results for all-to-all networks of identical oscillators. Our work is applicable to oscillator networks of arbitrary…

Optimization and Control · Mathematics 2007-05-23 Ali Jadbabaie , Nader Motee , Mauricio Barahona

An interesting problem in synchronization is the study of coupled oscillators, wherein oscillators with different natural frequencies synchronize to a common frequency and equilibrium phase difference. In this paper, we investigate the…

Dynamical Systems · Mathematics 2014-05-13 Vishaal Krishnan , Arun D. Mahindrakar , Somashekhar S. Hiremath

In this paper we address two questions about the synchronization of coupled oscillators in the Kuramoto model with all-to-all coupling. In the first part we use some classical results in convex geometry to prove bounds on the size of the…

Dynamical Systems · Mathematics 2021-08-11 Jared C. Bronski , Thomas E. Carty , Lee DeVille

Synchronization in networks of coupled oscillators is a widely studied topic with extensive scientific and engineering applications. In this paper, we study the frequency synchronization problem for networks of Kuramoto oscillators with…

Optimization and Control · Mathematics 2018-09-25 Saber Jafarpour , Elizabeth Y. Huang , Francesco Bullo

For original Kuramoto models with nonidentical oscillators, it is impossible to realize complete phase synchronization. However, this paper reveals that complete phase synchronization can be achieved for a large class of high-dimensional…

Dynamical Systems · Mathematics 2022-08-23 Yushi Shi , Ting Li , Jiandong Zhu

In this paper, we study the complete synchronization of the Kuramoto model with general network containing a spanning tree, when the initial phases are distributed in an open half circle. As lack of uniform coercivity in general digraph, in…

Dynamical Systems · Mathematics 2021-07-15 Xiongtao Zhang , Tingting Zhu

We propose an infinite Kuramoto model for a countably infinite set of Kuramoto oscillators and study its emergent dynamics for two classes of network topologies. For a class of symmetric and row(or column)-summable network topology, we show…

Dynamical Systems · Mathematics 2023-10-05 Seung-Yeal Ha , Euntaek Lee , Woojoo Shim
‹ Prev 1 2 3 10 Next ›