中文
相关论文

相关论文: A limit theorem for diffusions on graphs with vari…

200 篇论文

This paper investigates a diffusion process in a narrow tubular domain with reflecting boundary conditions, where the geometry serves as a singular perturbation of an underlying graph in $\mathbb{R}^2$ or $\mathbb{R}^3$. The construction…

概率论 · 数学 2025-09-04 Wen-Tai Hsu

We consider the limiting behavior of fluctuations of small noise diffusions with multiple scales around their homogenized deterministic limit. We allow full dependence of the coefficients on the slow and fast motion. These processes arise…

概率论 · 数学 2015-02-20 Konstantinos Spiliopoulos

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

概率论 · 数学 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

We consider bootstrap percolation and diffusion in sparse random graphs with fixed degrees, constructed by configuration model. Every node has two states: it is either active or inactive. We assume that to each node is assigned a…

概率论 · 数学 2022-09-27 Hamed Amini , Erhan Bayraktar , Suman Chakraborty

We consider weakly interacting diffusions on time varying random graphs. The system consists of a large number of nodes in which the state of each node is governed by a diffusion process that is influenced by the neighboring nodes. The…

概率论 · 数学 2017-02-16 Shankar Bhamidi , Amarjit Budhiraja , Ruoyu Wu

We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers…

概率论 · 数学 2016-01-11 Takashi Owada , Robert J. Adler

We consider diffusion processes in media with pockets of large diffusivity. The asymptotic behavior of such processes is described when the diffusion coefficients in the pockets tend to infinity. The limiting process is identified as a…

概率论 · 数学 2017-10-11 Mark Freidlin , Leonid Koralov , Alexander Wentzell

The paper presents new simple sharp bounds for transition density functions for time-homogeneous diffusions processes. The bounds are obtained under mild conditions on the drift and diffusion coefficients, extending and substantially…

概率论 · 数学 2008-12-08 Andrew N. Downes

We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary…

组合数学 · 数学 2013-11-13 Svante Janson , Simone Severini

The collective dynamics of interacting dynamical units on a network crucially depends on the properties of the network structure. Rather than considering large but finite graphs to capture the network, one often resorts to graph limits and…

动力系统 · 数学 2024-08-06 Christian Bick , Davide Sclosa

We suggest a rigorous definition of the pathwise flux across the boundary of a bounded open set for transient finite energy diffusion processes. The expectation of such a flux has the property of depending only on the current velocity $v$,…

概率论 · 数学 2007-05-23 Andrea Posilicano , Stefania Ugolini

Convergence of stochastic processes with jumps to diffusion processes is investigated in the case when the limit process has discontinuous coefficients. An example is given in which the diffusion approximation of a queueing model yields a…

概率论 · 数学 2016-09-07 N. V. Krylov , R. Liptser

We give general conditions for the central limit theorem and weak convergence to Brownian motion (the weak invariance principle / functional central limit theorem) to hold for observables of compact group extensions of nonuniformly…

动力系统 · 数学 2016-08-25 Georg A. Gottwald , Ian Melbourne

We present a detailed study of the evolution of the number of connected components in sub-critical multiplicative random graph processes. We consider a model where edges appear independently after an exponential time at rate equal to the…

概率论 · 数学 2026-05-19 Josué Corujo

The recent theory of graph limits gives a powerful framework for understanding the properties of suitable (convergent) sequences $(G_n)$ of graphs in terms of a limiting object which may be represented by a symmetric function $W$ on…

组合数学 · 数学 2012-08-21 Bela Bollobas , Svante Janson , Oliver Riordan

Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are…

机器学习 · 计算机科学 2024-06-04 Jaehyeong Jo , Dongki Kim , Sung Ju Hwang

In this paper we look at the properties of limits of a sequence of real valued time inhomogeneous diffusions. When convergence is only in the sense of finite-dimensional distributions then the limit does not have to be a diffusion. However,…

概率论 · 数学 2009-05-14 George Lowther

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

组合数学 · 数学 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

We study the limit theory of large threshold graphs and apply this to a variety of models for random threshold graphs. The results give a nice set of examples for the emerging theory of graph limits.

组合数学 · 数学 2009-08-19 Persi Diaconis , Susan Holmes , Svante Janson

We consider a random graph in which vertices can have one of two possible colours. Each vertex switches its colour at a rate that is proportional to the number of vertices of the other colour to which it is connected by an edge. Each edge…

概率论 · 数学 2026-04-21 Siva Athreya , Frank den Hollander , Adrian Röllin