Random walks and first-passage properties: Trajectory analysis and search optimization

Résumé : Les propriétés de premier passage en général, et parmi elles le temps moyen de premier passage (MFPT), sont fréquemment utilisées dans les processus limités par la diffusion. Les processus réels de diffusion ne sont pas toujours Browniens : durant les dernières années, les comportements non-Browniens ont été observés dans un nombre toujours croissant de systèmes. Les milieux biologiques sont un exemple frappant où ce genre ce comportement a été observé de façon répétée. Nous présentons dans ce manuscrit une méthode basée sur les propriétés de premier passage permettant d'obtenir des informations sur le processus réel de diffusion, ainsi que sur l'environnement où évolue le marcheur aléatoire. Cette méthode permet de distinguer trois causes possibles de sous-diffusion : les marches aléatoires en temps continu, la diffusion en milieu fractal et le mouvement brownien fractionnaire. Nous étudions également l'efficacité des processus de recherche sur des réseaux discrets. Nous montrons comment obtenir les propriétés de premier passage sur réseau afin d'optimiser ensuite le processus de recherche, et obtenons un encadrement général du temps moyen de premier passage global (GMFPT). Grâce à ces résultats, nous estimons l'impact sur l'efficacité de recherche de plusieurs paramtres, notamment la connectivité de la cible, la mobilité de la cible ou la topologie du réseau.
Type de document :
Thèse
Statistical Mechanics [cond-mat.stat-mech]. Université Pierre et Marie Curie - Paris VI; Technische Universität München, 2012. French


https://tel.archives-ouvertes.fr/tel-00721294
Contributeur : Vincent Tejedor <>
Soumis le : vendredi 27 juillet 2012 - 10:33:46
Dernière modification le : vendredi 27 juillet 2012 - 10:41:27

Fichier

Identifiants

  • HAL Id : tel-00721294, version 1

Collections

Citation

Vincent Tejedor. Random walks and first-passage properties: Trajectory analysis and search optimization. Statistical Mechanics [cond-mat.stat-mech]. Université Pierre et Marie Curie - Paris VI; Technische Universität München, 2012. French. <tel-00721294>

Exporter

Partager

Métriques

Consultation de
la notice

373

Téléchargement du document

352