• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Processus de contact sur des graphes aléatoires / Contact process on random graphs

Can, Van Hao 01 June 2016 (has links)
Le processus de contact est l'un des systèmes de particules en interaction les plus étudiés. Il peut s'interpréter comme un modèlepour la propagation d'un virus dans une population ou sur un réseau. L'objectif de cette thèse est d'étudier la relation entre la structure locale du réseau et le comportement global du processus sur le réseau tout entier.Le cadre typique dans lequel on se place est celui d’une suite de graphes aléatoires $(G_n)$ convergeant localement vers un graphe limite $G$.On étudie alors le comportement asymptotique du temps d’extinction $tau_n$ du processussur $G_n$; lorsqu’initialement tous les individus sont infectés. Nous montrons sur plusieurs exemples qu’il existe unetransition de phase lorsque $lambda$ - le taux d'infection du processus - traverse une valeur critique $ lambda_c (G)$, qui ne dépend que de $G$.Plus précisément, pour certains modèles de graphes aléatoires comme le modèle de configuration, le graphe d'attachement préférentiel, le graphe géométrique aléatoire, le graphe inhomogène, nous montrons que $ tau_n $ est d'ordre soit logarithmique soit exponentiel; selon que $ lambda$ est soit inférieur ou supérieur à $lambda_c (G) $.De plus, dans certains cas, nous montrons des résultats de métastablité: en régime sur-critique, $ tau_n $ divisé par son espérance converge en loi vers une variable aléatoire exponentielle de moyenne $1$, et la densité des sites infectés reste stable (et non nulle) sur une période de temps d’ordre typiquement $tau_n$. / The contact process is one of the most studied interacting particle systems and is also often interpreted as a model for the spread of a virus in a population or a network. The aim of this thesis is to study the relationship of the local structure of the network and the global behavior of the contact process (the virus) on the whole network. Let $(G_n)$ be a sequence of random graphs converging weakly to a graph $G$. Then we study $tau_n$, the extinction time of the contact process on $G_n$ starting from full occupancy. We prove in some examples that there is a phase transition of $tau_n$ when $lambda$ - the infection rate of the contact process crosses a critical value $lambda_c(G)$ depending only on $G$. More precisely, for some models of random graphs, such as the configuration model, preferential attachment graph, random geometric graph, inhomogeneous graph, we show that $tau_n$ is of logarithmic (resp. exponential) order when $lambda < lambda_c(G)$ (resp. $lambda < lambda_c(G)$). Moreover, in some cases we also prove metastable results: in the super-critical regime, $tau_n$ divided by its expectation converges in law to an exponential random variable with mean $1$, and the density of the infected sites is stable for a long time.
2

Processus de branchement avec interaction / Branching processes with interaction

Le, Vi 17 November 2014 (has links)
Cette thèse se compose de quatre chapitres:Le chapitre 1 étudie la distribution du temps de coalescence (plus récent ancêtre commun) de deux individus tirés au hasard (uniformly) dans la génération actuelle d'un processus de Bienaymé-Galton-Watson en temps continu.Dans le chapitre 2, nous obtenons une représentation de la diffusion de Feller logistique en termes des temps locaux d'un mouvement brownien réfléchi H avec une dérive qui est affine en le temps local accumulé par H à son niveau actuel.Le chapitre 3 considère la diffusion de Feller avec compétition générale. Nous donnons des conditions précises sur le terme de la concurrence, pour le but de décider si le temps d'extinction (qui est aussi la hauteur du processus) reste borné ou non lorsque la taille initiale de la population tend vers l'infini, et de même pour la masse totale du processus.Dans le chapitre 4, nous généralisons les résultats du chapitre 3 pour le cas du processus de branchement à espace d'état continu avec compétition à trajectoires discontinues. / This thesis consists of four chapters:Chapter 1 investigates the distribution of the coalescence time (most recent common ancestor) for two individuals picked at random (uniformly) in the current generation of a continuous time Bienaymé-Galton-Watson process.In chapter 2 we obtain a Ray-Knight representation of Feller's branching diffusion with logistic growth in terms of the local times of a reflected Brownian motion H with a drift that is affine in the local time accumulated by H at its current level.Chapter 3 considers the Feller's branching diffusion with general competition. We give precise conditions on the competition term, in order to decide whether the extinction time (which is also the height of the process) remains or not bounded as the initial population size tends to infinity, and similarly for the total mass of the process.In chapter 4 we generalize the results of chapter 3 to the case of continuous state branching process with competition which has discontinuous paths.

Page generated in 0.074 seconds