Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00444577
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

Identifiers

  • HAL Id : tel-00444577, version 1

Citation

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

Share

Metrics

Record views

271

Files downloads

540