The Kuramoto model on dynamic random graphs

Abstract

We propose a Kuramoto model of coupled oscillators on a time-varying graph, whose dynamics are dictated by a Markov process in the space of graphs. The simplest representative is considering a base graph and then the subgraph determined by N independent random walks on the underlying graph. We prove a synchronisation result for solutions starting from a phase-cohesive set independent of the speed of the random walkers, an averaging principle and a global synchronisation result with high probability for sufficiently fast processes. We also consider Kuramoto oscillators in a dynamical version of the random conductance model.