English
Related papers

Related papers: Random evolution equations: well-posedness, asympt…

200 papers

We define two algorithms for propagating information in classification problems with pairwise relationships. The algorithms are based on contraction maps and are related to non-linear diffusion and random walks on graphs. The approach is…

Data Structures and Algorithms · Computer Science 2019-05-16 Pedro F. Felzenszwalb , Benar F. Svaiter

In this paper we study the asymptotic behaviour of a nonlocal nonlinear parabolic equation governed by a parameter. After giving the existence of unique branch of solutions composed by stable solutions in stationary case, we gives for the…

Analysis of PDEs · Mathematics 2010-03-23 Armel Andami Ovono

We study the asymptotic properties of distributed consensus algorithms over switching directed random networks. More specifically, we focus on consensus algorithms over independent and identically distributed, directed random graphs, where…

Multiagent Systems · Computer Science 2010-04-21 Victor M. Preciado , Alireza Tahbaz-Salehi , Ali Jadbabaie

We consider the question of existence of a unique invariant probability distribution which satisfies some evolutionary property. The problem arises from the random graph theory but to answer it we treat it as a dynamical system in the…

Dynamical Systems · Mathematics 2016-09-07 David Gamarnik , Tomasz Nowicki , Grzegorz Swirszcz

In this paper, we investigate the well-posedness and asymptotic behavior of difference equations of the form $x(t) = A x(t - \tau(t))$, $t \geq 0$, where the unknown function $x$ takes values in $\mathbb R^d$ for some positive integer $d$,…

Dynamical Systems · Mathematics 2025-05-07 Guilherme Mazanti , Jaqueline G. Mesquita

We consider aggregation-diffusion equations with merely bounded nonlocal interaction potential $K$. We are interested in establishing their well-posedness theory when the nonlocal interaction potential $K$ is neither differentiable nor…

Analysis of PDEs · Mathematics 2025-10-14 José A. Carrillo , Yurij Salmaniw , Jakub Skrzeczkowski

Turbulent relative dispersion is studied theoretically with a focus on the evolution of probability distribution of the relative separation of two passive particles. A finite separation speed and a finite correlation of relative velocity,…

Chaotic Dynamics · Physics 2007-05-23 Takeshi Ogasawara , Sadayoshi Toh

We present a general, physically motivated non-linear and non-local advection equation in which the diffusion of interacting random walkers competes with a local drift arising from a kind of peer pressure. We show, using a mapping to an…

Statistical Mechanics · Physics 2009-11-07 Fabio Cecconi , Matteo Marsili , Jayanth R. Banavar , Amos Maritan

Evolutionary graph theory studies the evolutionary dynamics of populations structured on graphs. A central problem is determining the probability that a small number of mutants overtake a population. Currently, Monte Carlo simulations are…

Computer Science and Game Theory · Computer Science 2013-01-14 Paulo Shakarian , Patrick Roos , Geoffrey Moores

We study feature propagation on graph, an inference process involved in graph representation learning tasks. It's to spread the features over the whole graph to the $t$-th orders, thus to expand the end's features. The process has been…

Social and Information Networks · Computer Science 2018-04-18 Biao Xiang , Ziqi Liu , Jun Zhou , Xiaolong Li

We study the asymptotic convergence properties, as the time variable goes to infinity, of trajectories of second-order dissipative evolution equations combining potential with non-potential effects. We exhibit a sharp condition, involving…

Optimization and Control · Mathematics 2009-05-04 Hedy Attouch , Paul-Emile Mainge

In this paper we study a convection-diffusion equation on a star-shaped graph composed by $n$ incoming edges and $m$ outgoing edges with a nonlinearity $f\in C^1(\rr)$ satisfying some additional general conditions. First, we prove the…

Analysis of PDEs · Mathematics 2022-01-11 Cristian M. Cazacu , Liviu I. Ignat , Ademir F. Pazoto , Julio D. Rossi

This paper is devoted to the study of propagation dynamics for a large class of non-monotone evolution systems. In two directions of the spatial variable, such a system has two limiting systems admitting the spatial translation invariance.…

Dynamical Systems · Mathematics 2023-10-23 Taishan Yi , Xiao-Qiang Zhao

In this paper, we discuss long-time behavior of sample paths for a wide range of regime-switching diffusions. Firstly, almost sure asymptotic stability is concerned (i) for regime-switching diffusions with finite state spaces by the…

Probability · Mathematics 2014-10-29 Junhao Hu , Jianhai Bao , Chenggui Yuan

We give a complete study of the asymptotic behavior of a simple model of alignment of unit vectors, both at the level of particles , which corresponds to a system of coupled differential equations, and at the continuum level, under the form…

Analysis of PDEs · Mathematics 2018-10-17 Amic Frouvelle , Jian-Guo Liu

We propose a generalized diffusion equation for a flat Euclidean space subjected to a continuous infinitesimal scale transform. For the special cases of an algebraic or exponential expansion/contraction, governed by time-dependent scale…

Statistical Mechanics · Physics 2018-04-17 Manuel Schrauth , Maximilian Schneider

In this work, we study the social learning problem, in which agents of a networked system collaborate to detect the state of the nature based on their private signals. A novel distributed graphical evolutionary game theoretic learning…

Computer Science and Game Theory · Computer Science 2017-05-24 Xuanyu Cao , K. J. Ray Liu

Conventional studies of network growth models mainly look at the steady state degree distribution of the graph. Often long time behavior is considered, hence the initial condition is ignored. In this contribution, the time evolution of the…

Physics and Society · Physics 2013-05-10 Babak Fotouhi , Michael Rabbat

Recent interest in the external validity of prediction models (i.e., the problem of different train and test distributions, known as dataset shift) has produced many methods for finding predictive distributions that are invariant to dataset…

Machine Learning · Statistics 2022-07-20 Adarsh Subbaswamy , Bryant Chen , Suchi Saria

We study the evolution of graphs densifying by adding edges: Two vertices are chosen randomly, and an edge is (i) established if each vertex belongs to a tree; (ii) established with probability $p$ if only one vertex belongs to a tree;…

Probability · Mathematics 2024-09-10 P. L. Krapivsky