The continuum limit of the Kuramoto model on sparse random graphs

DOI10.4310/CMS.2019.V17.N4.A1MaRDI QIDQ2331908zbMATH OpenOpenAlexWikidataFDO

Authors Georgi S. Medvedev

Publication date 31 October 2019

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

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

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)

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.

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

Cited in

(34)

• The Kuramoto model on dynamic random graphs
• Bifurcations and patterns in the Kuramoto model with inertia
• Uniform-in-time continuum limit of the lattice winfree model and emergent dynamics
• Interacting diffusions on sparse graphs: hydrodynamics from local weak limits
• Sparse Monte Carlo method for nonlocal diffusion problems
• On the continuum limit of epidemiological models on graphs: convergence and approximation results
• Chimeras unfolded
• Long time dynamics for interacting oscillators on graphs
• Interacting diffusions on random graphs with diverging average degrees: hydrodynamics and large deviations
• Stability and bifurcation of mixing in the Kuramoto model with inertia
• The Kuramoto model on power law graphs: synchronization and contrast states
• 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
• Continuum limits for adaptive network dynamics
• The mean field equation for the Kuramoto model on graph sequences with non-Lipschitz limit
• The semilinear heat equation on sparse random graphs
• Phase Oscillator Networks with Nonlocal Higher-Order Interactions: Twisted States, Stability, and Bifurcations
• Continuous limit and the moments system for the globally coupled phase oscillators
• Continuum limits of coupled oscillator networks depending on multiple sparse graphs
• Uniform-in-time continuum limit of the Winfree model on an infinite cylinder and emergent dynamics
• Graphop mean-field limits for Kuramoto-type models
• The large deviation principle for interacting dynamical systems on random graphs
• The nonlinear heat equation on dense graphs and graph limits
• Guarantees for Spontaneous Synchronization on Random Geometric Graphs
• Weakly interacting oscillators on dense random graphs
• A numerical method for a nonlocal diffusion equation with additive noise
• Local weak convergence for sparse networks of interacting processes
• 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
• Random walks on dense graphs and graphons

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)