• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 4
  • 4
  • Tagged with
  • 6
  • 6
  • 5
  • 4
  • 4
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 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

Probabilité de survie d'un processus de branchement dans un environnement aléatoire markovien / Survival probability of a branching process in a markovian random environment

YE, Yinna 08 June 2011 (has links)
L’objet de cette thèse est d’étudier la probabilité de survie d’un processus de branchement en environnement aléatoire markovien et d’étendre dans ce cadre les résultats connus en milieu aléatoire i.i.d.. le cœur de l’étude repose sur l’utilisation des théorèmes limites locaux pour une marche aléatoire centrée (Sn)n≥0 sur R à pas markoviens et pour (rnn)n≥0, où mn = min (0, S1,... , Sn). Pour traiter le cas d’un environnement aléatoire markovien, nous développons dans un premier temps une étude des théorèmes locaux pour une chaîne semi-markovienne à valeurs réelles en améliorant certains résultats déjà connus et développés initialement par E. L. Presman (voir aussi [21]). Nous utilisons ensuite ces résultats pour l’étude du comportement asymptotique de la probabilité de survie d’un processus de branchement critique en environnement aléatoire markovien. Les résultats principaux de cette thèse (théorème limite local et son application au processus de branchement critique eu milieu aléatoire) ont été acceptés et publiés dans le Comptes Rendus de l‘Académie des Sciences ([20]). Le texte principal de cette mémoire de thèse consisite les détails des preuves. / The purpose of this thesis is to study the survival probability of a branching process in markovian random environment and expand in this framework some known results which have been developed for a branching processus in i.i.d. random environment, the core of the study is based on the use of the local limit theorem for a centered random walk (Sn)n≥o on R with markovian increasements and for (mn)n≥0. where mn = min (O. S1,……. , Sn). In order to treat the case of a markovian random environment, we establish firstly a local limit theorem for a semi-markovian chain on R. which improves certain results developed initially by E. P. Presman (see also [21]). And then we use these results to study the asymptotic behavior of a critical branching process in markovian environment. The main results et this thesis (local limit theorem and its application to the critical branching process in random environment) are accepted and published in Comptes Rendus de l’Académie des Sciences ([20]). The principal text et this thesis contains the details of the proofs.
2

Propriétés quantitative de récurrence en mesure infinie / Quantitative recurrence properties in infinite measure

Yassine, Nasab 15 November 2018 (has links)
Dans cette thèse, nous étudions les propriétés quantitatives de récurrence de certains systèmes dynamiques préservant une mesure infinie. Nous nous intéressons au premier temps de retour des orbites d'un système dynamique dans un petit voisinage de leurs points de départ. Tout d'abord, nous commençons par considérer un modèle jouet probabilistique pour éclairer la stratégie de nos preuves. On s'intéresse particulièrement au cas où la mesure est infinie, plus précisément, nous considérons les Z -extensions des sous-shift de type fini. Nous étudions le comportement asymptotique du premier temps de retour au voisinage de l'origine, et nous établissons des résultats de type de convergence presque partout, et aussi de convergence en loi par rapport à toute mesure de probabilité absolument continue par rapport à la mesure infinie. Dans ce travail, nous nous également intéressons à d'autres systèmes dynamiques. Nous considérons un flot Axiome A(gt)t sur une variété riemannienne M munie d'une mesure σ -finie μ. Nous supposerons que la mesure μ est une mesure d'équilibre pour (gt)t. Afin d'établir nos résultats, nous introduisons des notions de dynamique hyperbolique. En particulier, nous considérons la section de Markov qui a été introduite par Bowen et Ratner. / In this thesis, we study the quantitative recurrence properties of some dynamical systems preserving an infinite measure. We are interested in the first return time of the orbits of a dynamical system into a small neighborhood of their starting points. First, we start by considering a toy probabilistic model to clarify the strategy of our proofs. Our interest is when the measure is indeed infinite, more precisely we consider the Z-extensions of subshifts of finite type. We study the asymptotic behavior of the first return time near the origin, and we establish results of an almost everywhere convergence kind, and a convergence in distribution with respect to any probability measure absolutely continuous with respect to the infinite measure. In this work, we are also interested in another dynamicals systems. We consider an Axiom A flow (gt)t on a Riemannian manifold M endowed with a σ-finite measure μ. We will assume that the measure μ is an equilibrium measure for (gt)t. In order to establish our results, we introduce notions from hyperbolic dynamics. In particular, we consider the Markov section which was constructed by Bowen and Ratner.
3

Marches aléatoires et arbres de Galton-Watson / Ramdom Walk and Galton-Watson trees

Bouaziz, Aymen 09 December 2017 (has links)
Dans cette thèse nous nous sommes intéressés de trois types de problèmes : 1 -Existence et unicité d’une fonction harmonique strictement positive associée à une marche aléatoire inhomogène confinée dans un orthant. 2 -Etude de la convergence en loi des arbres de Galton Watson critiques conditionnés à avoir un nombre assez grand de noeuds protégés. 3 -Etude de la convergence en loi des arbres de Galton Watson conditionnés à avoir une génération anormalement grande. / In this thesis we are interested in three types of problems: 1-Existence and uniqueness of a positive harmonic function associated with an inhomogeneous random walk confined in an orthant. 2-Study of convergence in distribution of critical Galton Watson trees conditioned to have a large enoughnumber of protected nodes. 3-Study of the convergence in distribution of Galton Watson trees conditioned to have a large generation.
4

Cartes planaires aléatoires couplées aux systèmes de spins / Random Planar Maps coupled to Spin Systems

Chen, Linxiao 16 April 2018 (has links)
Cette thèse vise à améliorer notre compréhension des cartes planaires aléatoires décorées par les modèles de physique statistique. On examine trois modèles particuliers à l'aide des outils provenant de l'analyse, de la combinatoire et des probabilités. Dans une perspective géométrique, on se concentre sur les propriétés des interfaces et les limites locales des cartes aléatoires décorées. Le premier modèle consiste en une famille de quadrangulations aléatoires du disque décorées par un modèle de boucles O(n). Après avoir complété la preuve de son diagramme de phase initiée par [BBG12c] (chap. II), on étudie les longueurs et la structure d'imbrication des boucles dans la phase critique non-générique (chap. III). On montre que ces statistiques, décrites par un arbre étiqueté, convergent en loi vers une cascade multiplicative explicite lorsque le périmètre du disque tend vers l'infini. Le deuxième modèle (chap. IV) consiste en une carte planaire aléatoire décorée par la percolation de Fortuin-Kasteleyn. On complète la preuve de la convergence du modèle esquissée dans [She16b] et établit un certain nombre de propriétés de la limite. Le troisième modèle (chap. V) est celui des triangulations aléatoires du disque décorées par le modèle d'Ising. Il est étroitement lié au modèle des quadrangulations décorées par un modèle O(n) quand n=1. On calcule explicitement la fonction de partition du modèle muni des conditions au bord de Dobrushin au point critique, sous une forme exploitable pour les asymptotiques. À l'aide de ces asymptotiques, on étudie le processus d'épluchage le long de l'interface d'Ising dans la limite où le périmètre du disque tend vers l'infini. Mots clés. Carte planaire aléatoire, modèle de boucles O(n), percolation de Fortuin-Kasteleyn, modèle d'Ising, limite locale, géométrie d'interfaces. / The aim of this thesis is to improve our understanding of random planar maps decorated by statistical physics models. We examine three particular models using tools coming from analysis, combinatorics and probability. From a geometric perspective, we focus on the interface properties and the local limits of the decorated random maps. The first model defines a family of random quadrangulations of the disk decorated by an O(n)-loop model. After completing the proof of its phase diagram initiated in [BBG12c] (Chap. II), we look into the lengths and the nesting structure of the loops in the non-generic critical phase (Chap. III). We show that these statistics, described as a labeled tree, converge in distribution to an explicit multiplicative cascade when the perimeter of the disk tends to infinity. The second model (Chap. IV) consists of random planar maps decorated by the Fortuin-Kasteleyn percolation. We complete the proof of its local convergence sketched in [She16b] and establish a number of properties of the limit. The third model (Chap. V) is that of random triangulations of the disk decorated by the Ising model. It is closely related to the O(n)-decorated quadrangulation when n=1. We compute explicitly the partition function of the model with Dobrushin boundary conditions at its critical point, in a form ameneable to asymptotics. Using these asymptotics, we study the peeling process along the Ising interface in the limit where the perimeter of the disk tends to infinity.Key words. Random planar map, O(n) loop model, Fortuin-Kasteleyn percolation, Ising model, local limit, interface geometry.
5

Fluctuations des marches aléatoires en dimension 1 : théorèmes limite locaux pour des marches réfléchies sur N / Fluctuation's theory of random walk in dimension 1 : local limit theorems for reflected random walks on N

Essifi, Rim 19 March 2014 (has links)
L’objet de cette thèse est d’établir des théorèmes limites locaux pour des marches aléatoires réfléchies sur N. La théorie des fluctuations des marches aléatoires et la factorisation de Wiener- Hopf y jouent un rôle important. On développera dans la première partie une approche classique que l’on appliquera à l’étude des marches aléatoires sur R+ avec réflexions non élastiques en 0. Dans la deuxième partie, on explicitera une méthode différente qui fait intervenir des outils algébriques, d’analyse complexe et des techniques de factorisation utilisant de manière essentielle les fonctions génératrices. Cette approche a été développée il y a une cinquantaine d’année pour l’étude de marches de Markov, elle sera présentée dans cette partie dans le cas des marches aléatoires à pas i.i.d. où un certain nombre de simplifications apparaissent et sera ensuite utilisée pour étudier les marches aléatoires sur N avec réflexions élastiques ou non élastiques en zéro. Finalement, dans la dernière partie, nous mettons en place les outils nécessaires pour établir une factorisation de Wiener-Hopf dans un cadre markovien afin d’étudier les fluctuations des marches de Markov sur Z; nous reprenons des travaux anciens dont les démonstrations méritaient d’être détaillées, l’objectif à moyen terme étant d’appliquer les méthodes algébriques décrites ci-dessus pour l’étude de marches de Markov réfléchies sur N. / The purpose of this thesis is to establish some local limit theorems for reflected random walks on N. The fluctuations theory and the Wiener-Hopf factorization play a crucial role. We will develop in the first part a classical approach that we will apply to the study of random walks on R+ with non-elastic reflections at zero. In the second part, we will explicit a different method which involves algebraic tools, complex analysis and factorization techniques, using in an essential way generating functions. These approach was developed 50 years ago to cover Markov walks, it will be presented in this part in the case of random walks with i.i.d jumps where many simplifications appear and will be then used to study random walks on N with either elastic or non-elastic reflections at zero. Finally, in the last part, we will introduce the useful tools to establish a Wiener-Hopf factorization in a markovian framework in order to study the fluctuations of Markov walks on Z. We investigate some previous work, especially some proofs that warranted to be more detailed, with a mediumterm objective of applying the algebraic tools described above to study reflected Markov walks on N.
6

Coupe et reconstruction d'arbres et de cartes aléatoires / Cutting and rebuilding random trees and maps

Dieuleveut, Daphné 10 December 2015 (has links)
Cette thèse se divise en deux parties. Nous nous intéressons dans un premier temps à des fragmentations d'arbres aléatoires, et aux arbres des coupes associés. Dans le cadre discret, les modèles étudiés sont des arbres de Galton-Watson, fragmentés en enlevant successivement des arêtes choisies au hasard. Nous étudions également leurs analogues continus, l'arbre brownien et les arbres stables, que l'on fragmente en supprimant des points donnés par des processus ponctuels de Poisson. L'arbre des coupes associé à l'un de ces processus, discret ou continu, décrit la généalogie des composantes connexes créées au fur et à mesure de la dislocation. Pour une fragmentation qui se concentre autour de nœuds de grand degré, nous montrons que l'arbre des coupes continu est la limite d'échelle des arbres des coupes discrets correspondants. Dans les cas brownien et stable, nous montrons également que l'on peut reconstruire l'arbre initial à partir de son arbre des coupes et d'un étiquetage bien choisi de ses points de branchement. Nous étudions ensuite un problème portant sur les cartes aléatoires, et plus précisément sur la quadrangulation uniforme infinie du plan (UIPQ). De récents résultats montrent que dans l'UIPQ, toutes les géodésiques infinies issues de la racine sont essentiellement similaires. Nous déterminons la quadrangulation limite obtenue en ré-enracinant l'UIPQ ''à l'infini'' sur de l'une de ces géodésiques. Cette étude se fait en découpant l'UIPQ le long de cette géodésique. Nous étudions les deux parties ainsi créées via une correspondance avec des arbres discrets, puis nous obtenons la limite souhaitée par recollement. / This PhD thesis is divided into two parts. First, we study some fragmentations of random trees and the associated cut-trees. The discrete models we are interested in are Galton-Watson trees, which are cut down by recursively removing random edges. We also consider their continuous counterparts, the Brownian and stable trees, which are fragmented by deleting the atoms of Poisson point processes. For these discrete and continuous models, the associated cut-tree describes the genealogy of the connected components which appear during the cutting procedure. We show that for a ''vertex-fragmentation'', in which the nodes having a large degree are more susceptible to be deleted, the continuous cut-tree is the scaling limit of the corresponding discrete cut-trees. In the Brownian and stable cases, we also give a transformation which rebuilds the initial tree from its cut-tree and a well chosen labeling of its branchpoints. The second part relates to random maps, and more precisely the uniform infinite quadrangulation of the plane (UIPQ). Recent results show that in the UIPQ, all infinite geodesic rays originating from the root are essentially similar. We identify the limit quadrangulation obtained by rerooting the UIPQ at a point ''at infinity'' on one of these geodesics. To do this, we split the UIPQ along this geodesic ray. Using a correspondence with discrete trees, we study the two sides, and obtain the desired limit by gluing them back together.

Page generated in 0.0337 seconds