English
Related papers

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

200 papers

We introduce a family of particle systems on sparse graphs where local interactions occur via hitting times, providing a dynamic and tractable model for default cascades in large sparsely-connected financial networks. Building on the…

Probability · Mathematics 2026-03-19 Yucheng Guo , Qinxin Yan

We propose and analyze discontinuous Galerkin (dG) approximations to 3D-1D coupled systems which model diffusion in a 3D domain containing a small inclusion reduced to its 1D centerline. Convergence to weak solutions of a steady state…

Numerical Analysis · Mathematics 2023-12-29 Rami Masri , Miroslav Kuchta , Beatrice Riviere

In the context of the celebrated Kuramoto model of globally-coupled phase oscillators of distributed natural frequencies, which serves as a paradigm to investigate spontaneous collective synchronization in many-body interacting systems, we…

Adaptation and Self-Organizing Systems · Physics 2017-09-20 Shamik Gupta

Many physical systems -- such as optical waveguide lattices and dense neuronal or vascular networks -- can be modeled by metric graphs, where slender "wires" (edges) support wave or diffusion equations subject to Kirchhoff conditions at the…

Mathematical Physics · Physics 2025-08-26 Sidney Holden , Geoffrey Vasil

One of a classical synchronization model is the Kuramoto model. We propose both first and second order Kuramoto dynamical models on graphs using discrete optimal transport dynamics. We analyze the synchronization behaviors for some examples…

Dynamical Systems · Mathematics 2022-03-02 Wuchen Li , Hansol Park

Generative graph models struggle to scale due to the need to predict the existence or type of edges between all node pairs. To address the resulting quadratic complexity, existing scalable models often impose restrictive assumptions such as…

Machine Learning · Computer Science 2024-05-24 Yiming Qin , Clement Vignac , Pascal Frossard

The study of domination in graphs has led to a variety of domination problems studied in the literature. Most of these follow the following general framework: Given a graph $G$ and an integer $k$, decide if there is a set $S$ of $k$…

Data Structures and Algorithms · Computer Science 2024-09-13 Marvin Künnemann , Mirza Redzic

We analyze networked heterogeneous nonlinear systems, with diffusive coupling and interconnected over a generic static directed graph. Due to the network's hetereogeneity, complete synchronization is impossible, in general, but an emergent…

Optimization and Control · Mathematics 2022-06-01 Mohamed Maghenem , Elena Panteley , Antonio Loria

In this paper, we study the convergence to the stable equilibrium for Kuramoto oscillators. Specifically, we derive estimates on the rate of convergence to the global equilibrium for solutions of the Kuramoto-Sakaguchi equation in a large…

Analysis of PDEs · Mathematics 2024-06-21 Javier Morales , David Poyato

A Kawasaki dynamics in continuum is a dynamics of an infinite system of interacting particles in $\mathbb R^d$ which randomly hop over the space. In this paper, we deal with an equilibrium Kawasaki dynamics which has a Gibbs measure $\mu$…

Probability · Mathematics 2007-08-20 Y. G. Kondratiev , O. V. Kutoviy , E. W. Lytvynov

We investigate synchronization in the Kuramoto model with noise on a star graph. By revising the case of a complete graph, we propose a closed form of self-consistency equation for the conventional order parameter and generalize it for a…

Disordered Systems and Neural Networks · Physics 2023-01-11 Artem Alexandrov

In this paper we establish a diffusion limit for a multivariate continuous time Markov chain whose components are indexed by vertices of a finite graph. The components take values in a common finite set of non-negative integers and evolve…

Probability · Mathematics 2025-09-15 Anatolii Puhalskii , Vadim Shcherbakov

We prove discrete-to-continuum convergence for dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with energy density having linear growth at infinity. This result provides an answer to a problem left open by Gladbach, Kopfer,…

Optimization and Control · Mathematics 2026-05-20 Lorenzo Portinale , Filippo Quattrocchi

We provide an explicit algorithm for sampling a uniform simple connected random graph with a given degree sequence. By products of this central result include: (i) continuum scaling limits of uniform simple connected graphs with given…

Probability · Mathematics 2019-06-20 Shankar Bhamidi , Sanchayan Sen

We study some properties of graphs (or, rather, graph sequences) defined by demanding that the number of subgraphs of a given type, with vertices in subsets of given sizes, approximatively equals the number expected in a random graph. It…

Combinatorics · Mathematics 2014-05-28 Svante Janson , Vera T. Sós

Consider a network of $n$ single-server queues where tasks arrive independently at each server at rate $\lambda_n$. The servers are connected by a graph that is resampled at rate $\mu_n$ in a way that is symmetric with respect to the…

Probability · Mathematics 2025-10-14 Diego Goldsztajn , Sem C. Borst , Johan S. H. van Leeuwaarden

Diffusion kernels over graphs have been widely utilized as effective tools in various applications due to their ability to accurately model the flow of information through nodes and edges. However, there is a notable gap in the literature…

Numerical Analysis · Mathematics 2026-04-15 Giuseppe Alessio D'Inverno , Kylian Ajavon , Simone Brugiapaglia

Synchronization of an ensemble of oscillators is an emergent phenomenon present in several complex systems, ranging from social and physical to biological and technological systems. The most successful approach to describe how coherent…

Adaptation and Self-Organizing Systems · Physics 2016-01-19 Francisco A. Rodrigues , Thomas K. DM. Peron , Peng Ji , Jürgen Kurths

Now a standard in Nonlinear Sciences, the Kuramoto model is the perfect example of the transition to synchrony in heterogeneous systems of coupled oscillators. While its basic phenomenology has been sketched in early works, the…

Analysis of PDEs · Mathematics 2018-12-18 Helge Dietert , Bastien Fernandez

Mathematical modeling at the level of the full cardiovascular system requires the numerical approximation of solutions to a one-dimensional nonlinear hyperbolic system describing flow in a single vessel. This model is often simulated by…

Computational Physics · Physics 2015-04-22 Sebastian Acosta , Charles Puelz , Beatrice Riviere , Daniel J. Penny , Craig G. Rusin