English
Related papers

Related papers: The continuum limit of the Kuramoto model on spars…

200 papers

We generalize the Kuramoto model for coupled phase oscillators by allowing the frequencies to drift in time according to Ornstein-Uhlenbeck dynamics. Such drifting frequencies were recently measured in cellular populations of circadian…

Quantitative Methods · Quantitative Biology 2009-11-11 Jacques Rougemont , Felix Naef

Consider a critical Erd\"os-R\'enyi random graph: $n$ is the number of vertices, each one of the $\binom{n}{2}$ possible edges is kept in the graph independently from the others with probability $n^{-1}+\lambda n^{-4/3}$, $\lambda$ being a…

Probability · Mathematics 2020-02-06 Raphaël Rossignol

We study Kuramoto phase oscillators with temporal fluctuations in the frequencies. The infinite-dimensional system can be reduced in a Gaussian approximation to two first-order differential equations. This yields a solution for the…

Statistical Mechanics · Physics 2013-11-12 Bernard Sonnenschein , Lutz Schimansky-Geier

The hypothesis, that cortical dynamics operates near criticality also suggests, that it exhibits universal critical exponents which marks the Kuramoto equation, a fundamental model for synchronization, as a prime candidate for an underlying…

Disordered Systems and Neural Networks · Physics 2019-12-24 Géza Ódor , Jeffrey Kelling

How can we approximate sparse graphs and sequences of sparse graphs (with unbounded average degree)? We consider convergence in the first $k$ moments of the graph spectrum (equivalent to the numbers of closed $k$-walks) appropriately…

Combinatorics · Mathematics 2022-02-07 Samantha Petti , Santosh S. Vempala

Dynamics of complex systems are often driven by interactions that extend beyond pairwise links, underscoring the need to establish a correspondence between interpretable system parameters and emergent phenomena in hypergraph-based networks.…

Adaptation and Self-Organizing Systems · Physics 2026-04-10 Dhrubajyoti Biswas , Arpan Banerjee

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

We consider first passage percolation on sparse random graphs with prescribed degree distributions and general independent and identically distributed edge weights assumed to have a density. Assuming that the degree distribution satisfies a…

Probability · Mathematics 2012-10-26 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

This paper concerns the large deviations of a system of interacting particles on a random graph. There is no stochasticity, and the only sources of disorder are the random graph connections, and the initial condition. The average number of…

Probability · Mathematics 2021-03-08 James MacLaurin

In this paper, we study the inertial Kuramoto-Sakaguchi equation for interacting oscillatory systems. On the one hand, we prove the convergence toward corresponding phase-homogeneous stationary states in weighted Lebesgue norm sense when…

Analysis of PDEs · Mathematics 2025-11-07 Francis Filbet , Myeongju Kang

Stochastic dynamics on sparse graphs and disordered systems often lead to complex behaviors characterized by heterogeneity in time and spatial scales, slow relaxation, localization, and aging phenomena. The mathematical tools and…

Disordered Systems and Neural Networks · Physics 2025-06-05 Mattia Tarabolo , Luca Dall'Asta

We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices…

Probability · Mathematics 2023-08-21 Luisa Andreis , Wolfgang König , Heide Langhammer , Robert I. A. Patterson

Motivated by applications, the last few years have witnessed tremendous interest in understanding the structure as well as the behavior of dynamics for inhomogeneous random graph models. In this study we analyze the maximal components at…

Probability · Mathematics 2016-08-02 Shankar Bhamidi , Sanchayan Sen , Xuan Wang

In 1981, Karp and Sipser proved a law of large numbers for the matching number of a sparse Erd\H{o}s-R\'enyi random graph, in an influential paper pioneering the so-called differential equation method for analysis of random graph processes.…

Combinatorics · Mathematics 2025-01-28 Margalit Glasgow , Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

We give a general existence and convergence result for interacting particle systems on locally finite graphs with possibly unbounded degrees or jump rates. We allow the local state space to be Polish, and the jumps at a site to affect the…

Probability · Mathematics 2026-01-15 Kuldeep Guha Mazumder

We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…

Statistical Mechanics · Physics 2015-12-16 Antoine Allard , Laurent Hébert-Dufresne , Jean-Gabriel Young , Louis J. Dubé

We consider dynamics of the empirical measure of vertex neighborhood states of Markov interacting jump processes on sparse random graphs, in a suitable asymptotic limit as the graph size goes to infinity. Under the assumption of a certain…

Probability · Mathematics 2025-02-10 Juniper Cocomello , Michel Davydov , Kavita Ramanan

We introduce and develop a theory of limits for sequences of sparse graphs based on $L^p$ graphons, which generalizes both the existing $L^\infty$ theory of dense graph limits and its extension by Bollob\'as and Riordan to sparse graphs…

Combinatorics · Mathematics 2019-08-19 Christian Borgs , Jennifer T. Chayes , Henry Cohn , Yufei Zhao

We study the random loop model with crosses and bars on sparse random graphs. Our main objective is to prove the existence of macroscopic loops, in the sense that a loop visits a positive proportion of the vertices. We develop a…

Probability · Mathematics 2026-04-23 Andreas Klippel

We study the Kuramoto model (KM) of coupled phase oscillators on graphs approximating the Sierpinski gasket (SG). As the size of the graph tends to infinity, the limit points of the sequence of stable equilibria in the KM correspond to the…

Mathematical Physics · Physics 2025-10-20 Georgi S. Medvedev , Matthew S. Mizuhara