Skip to Main content Skip to Navigation

Interacting particle systems: stochastic order, attractiveness and random walks on small world graphs.

Abstract : The main subject of the thesis is concerned with interacting particle systems, which are classes of spatio-temporal stochastic processes describing the evolution of particles in interaction with each other. The particles move on a finite or infinite discrete space and on each element of this space the state of the configuration is integer valued. Configurations of particles evolve in continuous time according to a Markov process. Here the space is either the infinite deterministic d-dimensional lattice or a random graph given by the finite d-dimensional torus with random matchings. In Part I we investigate the stochastic order in a particle system with multiple births, deaths and jumps on the d-dimensional lattice: stochastic order is a key tool to understand the ergodic properties of a system. We give applications on biological models of spread of epidemics and metapopulation dynamics systems. In Part II we analyse the coalescing random walk in a class of finite random graphs modeling social networks, the small world graphs. We derive the law of the meeting time of two random walks on small world graphs and we use this result to understand the role of random connections in meeting time of random walks and to investigate the behavior of coalescing random walks.
Document type :
Complete list of metadatas
Contributor : Davide Borrello <>
Submitted on : Wednesday, January 6, 2010 - 10:44:48 PM
Last modification on : Tuesday, February 5, 2019 - 11:44:10 AM
Long-term archiving on: : Thursday, June 17, 2010 - 8:42:26 PM


  • HAL Id : tel-00444577, version 1


Davide Borrello. Interacting particle systems: stochastic order, attractiveness and random walks on small world graphs.. Mathematics [math]. Université de Rouen, 2009. English. ⟨tel-00444577⟩



Record views


Files downloads