English
Related papers

Related papers: A global synchronization theorem for oscillators o…

200 papers

A recently proposed dimensional reduction approach for studying synchronization in the Kuramoto model is employed to build optimal network topologies to favor or to suppress synchronization. The approach is based in the introduction of a…

Adaptation and Self-Organizing Systems · Physics 2015-12-02 Rafael S. Pinto , Alberto Saa

The global clustering coefficient serves as a powerful metric for the structural analysis and comparison of complex networks. Random geometric graphs offer a realistic framework for representing the spatial constraints and geometry often…

Statistics Theory · Mathematics 2026-02-23 Mingao Yuan , Md. Niamul Islam Sium

A graph is said to be $\mathcal{H}(n, \Delta)$-universal if it contains every graph on $n$ vertices with maximum degree at most $\Delta$. Using a `matching-based' embedding technique introduced by Alon and F\"uredi, Dellamonica, Kohayakawa,…

Combinatorics · Mathematics 2017-07-26 Asaf Ferber , Rajko Nenadov

We study the frequency-synchronization of randomly coupled oscillators. By analyzing the continuum limit, we obtain the sufficient condition for the mean-field type synchronization. We especially find that the critical coupling constant $K$…

Disordered Systems and Neural Networks · Physics 2016-08-31 Takashi Ichinomiya

A way to associate unweighted graphs from weighted ones is presented, such that linear stable equilibria of the Kuramoto homogeneous model associated to both graphs coincide, i.e., equilibria of the system $\dot\theta_i = \sum_{j \sim i}…

Combinatorics · Mathematics 2022-10-05 Eduardo A. Canale

Motivated by recent interest for multi-agent systems and smart power grid architectures, we discuss the synchronization problem for the network-reduced model of a power system with non-trivial transfer conductances. Our key insight is to…

Optimization and Control · Mathematics 2011-06-28 Florian Dorfler , Francesco Bullo

We consider $N$ oscillators coupled by a mean field as in the Winfree model. The model is governed by two parameters: the coupling strength $\kappa$ and the spectrum width $\gamma$ of the frequencies of each oscillator. In the uncoupled…

Dynamical Systems · Mathematics 2016-07-18 W Oukil , A Kessi , Ph Thieullen

Synchronisation of coupled oscillators is a ubiquitous phenomenon, occurring in topics ranging from biology and physics, to social networks and technology. A fundamental and long-time goal in the study of synchronisation has been to find…

Adaptation and Self-Organizing Systems · Physics 2018-07-25 Edward J. Hancock , Georg A. Gottwald

In this paper we study the synchronization properties of random geometric graphs. We show that the onset of synchronization takes place roughly at the same value of the order parameter that a random graph with the same size and average…

Physics and Society · Physics 2015-05-13 Albert Diaz-Guilera , Jesus Gomez-Gardenes , Yamir Moreno , Maziar Nekovee

Spontaneous synchronization is a remarkable collective effect observed in nature, whereby a population of oscillating units, which have diverse natural frequencies and are in weak interaction with one another, evolves to spontaneously…

Adaptation and Self-Organizing Systems · Physics 2018-08-23 Stefano Gherardini , Shamik Gupta , Stefano Ruffo

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

In this article we study synchronization of Kuramoto oscillators with heterogeneous frequencies, and where underlying topology is a graph of diameter two. When the coupling strengths between every two connected oscillators are the same, we…

Dynamical Systems · Mathematics 2015-02-24 Andrey Gushchin , Enrique Mallada , Ao Tang

We propose new mathematical optimization models for generating sparse dynamical graphs, or networks, that can achieve synchronization. The synchronization phenomenon is studied using the Kuramoto model, defined in terms of the adjacency…

Optimization and Control · Mathematics 2020-06-23 Regina S. Burachik , Alexander C. Kalloniatis , C. Yalçın Kaya

We analyze the interplay of synchronization and structure evolution in an evolving network of phase oscillators. An initially random network is adaptively rewired according to the dynamical coherence of the oscillators, in order to enhance…

Statistical Mechanics · Physics 2007-09-27 Pablo M. Gleiser , Damián H. Zanette

We study the global synchronization of hierarchically-organized Stuart-Landau oscillators, where each subsystem consists of three oscillators with activity-dependent couplings. We consider all possible coupling signs between the three…

Adaptation and Self-Organizing Systems · Physics 2024-02-14 Jin Xu , Dong-Ho Park , Junghyo Jo

The emergence of explosive synchronization has been reported as an abrupt transition in complex networks of first-order Kuramoto oscillators. In this Letter, we demonstrate that the nodes in a second-order Kuramoto model, perform a cascade…

Adaptation and Self-Organizing Systems · Physics 2015-06-15 Peng Ji , Thomas K. DM. Peron , Peter J. Menck , Francisco A. Rodrigues , Jürgen Kurths

The celebrated theorem of Chung, Graham, and Wilson on quasirandom graphs implies that if the 4-cycle and edge counts in a graph $G$ are both close to their typical number in $\mathbb{G}(n,1/2),$ then this also holds for the counts of…

Statistics Theory · Mathematics 2025-04-25 Kiril Bangachev , Guy Bresler

In a random key graph (RKG) of $n$ nodes each node is randomly assigned a key ring of $K_n$ cryptographic keys from a pool of $P_n$ keys. Two nodes can communicate directly if they have at least one common key in their key rings. We assume…

Information Theory · Computer Science 2013-05-03 B. Santhana Krishnan , Ayalvadi Ganesh , D. Manjunath

A graph $G$ is said to be $\mathcal H(n,\Delta)$-universal if it contains every graph on $n$ vertices with maximum degree at most $\Delta$. It is known that for any $\varepsilon > 0$ and any natural number $\Delta$ there exists $c > 0$ such…

Combinatorics · Mathematics 2016-02-02 David Conlon , Asaf Ferber , Rajko Nenadov , Nemanja Škorić

Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled…

Systems and Control · Computer Science 2015-11-02 Andrew Clark , Basel Alomair , Linda Bushnell , Radha Poovendran