Skip to Content

Financial/Actuarial Mathematics Seminar

Weakly Interacting Particle Systems on Graphs: from Dense to Sparse
Wednesday, September 5, 2018
4:00-5:00 PM
1360 East Hall Map
We consider the asymptotic behaviors of weakly interacting particle systems on graphs, which could be dense or sparse, random or deterministic. The system consists of a large number of nodes in which the state of each node is governed by a stochastic process that has a mean-field type interaction with the neighboring nodes.
In the dense graph case, we show that the limiting system is given by the classic McKean-Vlasov equation. A law of large numbers result, propagation of chaos property, and central limit theorem are established.
In the sparse case, we obtain an autonomous characterization of the local dynamics of the neighborhood of a typical node for the limiting system, when the limiting graph is a D-regular tree or a Galton-Watson tree. The proofs rely on a certain Markov random field structure of the dynamics on countably infinite graphs, which may be of independent interest.

This is based on various joint works with Shankar Bhamidi, Amarjit Budhiraja, Daniel Lacker, Debankur Mukherjee, and Kavita Ramanan. Speaker(s): Ruoyu Wu (UM)
Building: East Hall
Event Type: Workshop / Seminar
Tags: Mathematics
Source: Happening @ Michigan from Department of Mathematics