{
  "id": "2208.12246",
  "version": "v1",
  "published": "2022-08-25T17:47:51.000Z",
  "updated": "2022-08-25T17:47:51.000Z",
  "title": "Guarantees for Spontaneous Synchronization on Random Geometric Graphs",
  "authors": [
    "Pedro Abdalla",
    "Afonso S. Bandeira",
    "Clara Invernizzi"
  ],
  "categories": [
    "math.PR",
    "math.CO",
    "math.OC"
  ],
  "abstract": "The Kuramoto model is an important mathematical model to study the synchronization phenomena in complex networks. The rich theory behind the rigorous treatment of the synchronization phenomenon has been connected to many branches of science. In particular, the study of the energy function associated with the Kuramoto model is relevant in the context of non-convex optimization for machine learning and data science. In this work, we use tools from random matrix theory, random graphs, and statistics to derive rigorous guarantees for the random geometric graph on the sphere to synchronize with probability of success tending to one as the number of nodes tends to infinity. To the best of our knowledge, this is the first rigorous result for the Kuramoto model on random geometric graphs.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2022-08-25T17:47:51.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "random geometric graph",
      "spontaneous synchronization",
      "kuramoto model",
      "guarantees",
      "synchronization phenomenon"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}