The continuum limit of the Kuramoto model on sparse random graphs

DOI10.4310/CMS.2019.V17.N4.A1zbMATH Open1432.34045arXiv1802.03787OpenAlexW2981445280WikidataQ105468679 ScholiaQ105468679MaRDI QIDQ2331908FDOQ2331908

Georgi S. Medvedev

Publication date: 31 October 2019

Published in: Communications in Mathematical Sciences (Search for Journal in Brave)

Abstract: In this paper, we study convergence of coupled dynamical systems on convergent sequences of graphs to a continuum limit. We show that the solutions of the initial value problem for the dynamical system on a convergent graph sequence tend to that for the nonlocal diffusion equation on a unit interval, as the graph size tends to infinity. We improve our earlier results in [Arch. Ration. Mech. Anal., 21 (2014), pp. 781--803] and extend them to a larger class of graphs, which includes directed and undirected, sparse and dense, random and deterministic graphs. There are three main ingredients of our approach. First, we employ a flexible framework for incorporating random graphs into the models of interacting dynamical systems, which fits seamlessly with the derivation of the continuum limit. Next, we prove the averaging principle for approximating a dynamical system on a random graph by its deterministic (averaged) counterpart. The proof covers systems on sparse graphs and yields almost sure convergence on time intervals of order $logn,$ where $n$ is the number of vertices. Finally, a Galerkin scheme is developed to show convergence of the averaged model to the continuum limit. The analysis of this paper covers the Kuramoto model of coupled phase oscillators on a variety of graphs including sparse ErdH{o}s-R{' e}nyi, small-world, and power law graphs.

Full work available at URL: https://arxiv.org/abs/1802.03787

Recommendations

• Continuum limits of coupled oscillator networks depending on multiple sparse graphs
• Continuous limit and the moments system for the globally coupled phase oscillators
• The mean field equation for the Kuramoto model on graph sequences with non-Lipschitz limit
• The mean field analysis of the Kuramoto model on graphs. I: The mean field equation and transition point formulas
• The mean field analysis of the Kuramoto model on graphs. II: Asymptotic stability of the incoherent state, center manifold reduction, and bifurcations

zbMATH Keywords

random graphKuramoto modelcontinuum limitgraph limitsparse graphinteracting dynamical systems

Mathematics Subject Classification ID

Applications of graph theory (05C90) Integro-partial differential equations (45K05) Ordinary lattice differential equations (34A33) Nonlinear oscillations and coupled oscillators for ordinary differential equations (34C15) Averaging method for ordinary differential equations (34C29)

Cited In (23)

• The Kuramoto model on dynamic random graphs
• Bifurcations and patterns in the Kuramoto model with inertia
• Uniform-in-Time Continuum Limit of the Winfree Model on an Infinite Cylinder and Emergent Dynamics
• On the continuum limit of epidemiological models on graphs: convergence and approximation results
• Uniform-in-time continuum limit of the lattice winfree model and emergent dynamics
• Chimeras unfolded
• Long time dynamics for interacting oscillators on graphs
• Graph limit of the consensus model with self-delay
• Marginal dynamics of interacting diffusions on unimodular Galton-Watson trees
• Turing bifurcation in the Swift-Hohenberg equation on deterministic and random graphs
• Continuum limit of p-Laplacian evolution problems on graphs: L^q graphons and sparse graphs
• Phase Oscillator Networks with Nonlocal Higher-Order Interactions: Twisted States, Stability, and Bifurcations
• Continuum limits of coupled oscillator networks depending on multiple sparse graphs
• The large deviation principle for interacting dynamical systems on random graphs
• Weakly interacting oscillators on dense random graphs
• A numerical method for a nonlocal diffusion equation with additive noise
• Sparse Monte Carlo Method for Nonlocal Diffusion Problems
• Local weak convergence for sparse networks of interacting processes
• Stability and Bifurcation of Mixing in the Kuramoto Model with Inertia
• The energy landscape of the Kuramoto model in random geometric graphs in a circle
• Vlasov equations on digraph measures
• Locally interacting diffusions as Markov random fields on path space
• Stability of clusters in the second-order Kuramoto model on random graphs

This page was built for publication: The continuum limit of the Kuramoto model on sparse random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2331908)