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

Marche aléatoire sur un groupe : propriétés dimensionnelles de la mesure harmonique

Le Prince, Vincent 20 December 2004 (has links) (PDF)
Cette thèse a pour objet l'étude de la mesure harmonique associée à une marche aléatoire sur un groupe hyperbolique ou sur un sous-groupe discret d'un groupe semi-simple. Dans ces deux cadres, les groupes sont munis d'un bord géométrique naturel, qui porte la mesure harmonique. On s'intéresse aux relations entre celle-ci et la structure métrique du bord, à travers l'étude de sa dimension. Dans chacun des cadres, on majore la dimension de la mesure harmonique par le quotient de l'entropie asymptotique et de la vitesse de fuite de la marche aléatoire. Cette majoration nous permet de construire des mesures harmoniques de petite dimension. Un de nos résultats principaux découle de cette construction : la mesure harmonique associée à une marche aléatoire sur un réseau d'un groupe semi-simple peut être singulière par rapport à la mesure de Haar sur l'espace des drapeaux complets.
2

Probabilités et géométrie dans certains groupes de type fini

Mathéus, Frédéric 25 November 2011 (has links) (PDF)
Dans de nombreux phénomènes régis par le hasard, le résultat de l'observation provient de la combinaison aléatoire d'événements élémentaires : le gain d'un joueur au jeu de pile ou face est le résultat de parties successives, mélanger un jeu de cartes s'effectue en plusieurs battages consécutifs, l'enchevêtrement d'une molécule d'ADN dans une cellule est le produit, entre autres, de croisements successifs. Ces événements élémentaires ont la particularité d'être réversibles (gagner/perdre au pile ou face, croiser/décroiser des brins d'ADN) et l'aléa régissant leur combinaison possède une certaine indépendance (l'issue d'une partie de pile ou face n'a a priori aucune influence sur la suivante). Un modèle possible pour ces phénomènes consiste à considérer un groupe G, fini ou dénombrable, que l'on munit d'une mesure de probabilité μ. On effectue des tirages successifs d'éléments dans G avec les hypothèses suivantes : les tirages sont indépendants, et, pour chaque tirage, μ(g) est la probabilité de tirer l'élément g. Si g1, g2,...,gn est le résul- tat de n tirages, on forme le produit g1.g2. ... . gn. C'est, par définition, la position à l'instant n de la marche aléatoire sur G de loi μ, et la question est : que peut-on dire du comportement asymptotique de g1.g2. ... .gn lorsque n augmente in- définiment ? La marche aléatoire s'en va-t'elle à l'infini ? Si oui, dans quelle direction ? Et à quelle vitesse ? Mes travaux depuis 2003 sont consacrés, pour l'essentiel, à l'étude du comportement asymptotique des marches aléatoires dans trois familles de groupes infinis, non abéliens et de type fini : les produits libres de groupes finis, les groupes d'Artin diédraux, ainsi que certaines extensions des groupes libres. Ils sont le fruit de collaborations avec Jean Mairesse (CNRS, Paris VI) et François Gautero (Université de Nice). Dans le cas des produits libres de groupes finis, nous décrivons précisément la mesure harmonique pour les marches aléatoires au plus proche voisin dans ces groupes, ce qui permet de calculer la vitesse et l'entropie asymptotique. En particulier, ces quantités dépendent de façon analytique des coefficients de μ. Considérant l'inégalité fondamentale de Yves Guivarc'h entre vitesse, entropie et croissance, nous montrons que les générateurs canoniques des produits libres de groupes finis sont extrémaux au sens de Vershik. Les groupes d'Artin diédraux forment une classe de groupes d'Artin qui généralise le groupe de tresses à trois brins B3 et pour laquelle nous donnons une description précise des géodésiques. La connaissance de la vitesse de fuite des marches aléatoires au plus proche voisin dans le groupe B3 est un premier outil de mesure de la complexité asymptotique d'une tresse aléatoire. Dans ce cas, on montre que la vitesse dépend de façon lipschitzienne mais non différentiable de μ, faisant apparaître certaines transitions de phase. Enfin, en ce qui concerne les extensions du groupe libre, nous montrons que, dans certains cas (comprenant notamment les extensions cycliques) les fonctions μ-harmoniques bornées sont entièrement décrites via le bord du groupe libre sous-jacent. La preuve repose sur l'existence d'actions non triviales de ces groupes sur des arbres réels, couplée à des critères généraux sur les compactifications des groupes développés par Vadim Kaimanovich.
3

Transport Laplacien aux interfaces irrégulière : Etude théorique, numérique et expérimentale.

Grebenkov, Denis 02 July 2004 (has links) (PDF)
L'objectif premier de cette thèse est le développement d'une approche théorique des divers phénomènes de transport laplacien aux interfaces irrégulières: diffusion stationnaire à travers des membranes semi-perméables, transport électrique vers une électrode non bloquante dans un électrolyte, catalyse hétérogène sur une surface catalytique. L'influence de l'irrégularité géométrique, qui joue un rôle primordial dans ces phénomènes, peut être intégralement prise en compte à l'aide d'un opérateur purement mathématique, dit opérateur de Dirichlet-Neumann. Ses propriétés spectrales déterminent complètement la réponse linéaire d'un système considéré. Une étude numérique approfondie des différents aspects du transport laplacien aux interfaces irrégulières, modélisées ici par des frontières de Von Koch déterministes ou stochastiques, a apporté de nombreux résultats dont les plus importants sont: mise en évidence de la très faible proportion de modes propres de l'opérateur de Dirichlet-Neumann contribuant à l'impédance de la frontière, interprétation des valeurs propres de cet opérateur comme inverses des longueurs caractéristiques de l'interface, déduction d'un modèle analytique de l'impédance. En particulier, le modèle mathématique développé, qui exploite la hiérarchie des échelles caractéristiques, permet d'étudier des préfractales d'ordre très élevé. L'étude numérique de la mesure harmonique, dont la densité représente les probabilités de premier contact (analogue du courant primaire en électrochimie), a d'ailleurs permis de mettre au point une méthode de marches aléatoires rapides adaptées aux frontières de Von Koch considérées et de déterminer les dimensions multifractales avec une très bonne précision. Enfin, l'étude expérimentale avec une électrode de Von Koch a montré que cette approche théorique permet de prendre en compte l'irrégularité géométrique sans connaître le mécanisme de transport microscopique, ce qui ouvre toute une nouvelle branche d'applications possibles en électrochimie ou dans d'autres domaines.
4

Marche aléatoire indexée par un arbre et marche aléatoire sur un arbre / Tree-indexed random walk and random walk on trees

Lin, Shen 08 December 2014 (has links)
L’objet de cette thèse est d’étudier plusieurs modèles probabilistes reliant les marches aléatoires et les arbres aléatoires issus de processus de branchement critiques.Dans la première partie, nous nous intéressons au modèle de marche aléatoire à valeurs dans un réseau euclidien et indexée par un arbre de Galton–Watson critique conditionné par la taille. Sous certaines hypothèses sur la loi de reproduction critique et la loi de saut centrée, nous obtenons, dans toutes les dimensions, la vitesse de croissance asymptotique du nombre de points visités par cette marche, lorsque la taille de l’arbre tend vers l’infini. Ces résultats nous permettent aussi de décrire le comportement asymptotique du nombre de points visités par une marche aléatoire branchante, quand la taille de la population initiale tend vers l’infini. Nous traitons également en parallèle certains cas où la marche aléatoire possède une dérive constante non nulle.Dans la deuxième partie, nous nous concentrons sur les propriétés fractales de la mesure harmonique des grands arbres de Galton–Watson critiques. On comprend par mesure harmonique la distribution de sortie, hors d’une boule centrée à la racine de l’arbre, d’une marche aléatoire simple sur cet arbre. Lorsque la loi de reproduction critique appartient au domaine d’attraction d’une loi stable, nous prouvons que la masse de la mesure harmonique est asymptotiquement concentrée sur une partie de la frontière, cette partie ayant une taille négligeable par rapport à celle de la frontière. En supposant que la loi de reproduction critique a une variance finie, nous arrivons à évaluer la masse de la mesure harmonique portée par un sommet de la frontière choisi uniformément au hasard. / The aim of this Ph. D. thesis is to study several probabilistic models linking the random walks and the random trees arising from critical branching processes.In the first part, we consider the model of random walk taking values in a Euclidean lattice and indexed by a critical Galton–Watson tree conditioned by the total progeny. Under some assumptions on the critical offspring distribution and the centered jump distribution, we obtain, in all dimensions, the asymptotic growth rate of the range of this random walk, when the size of the tree tends to infinity. These results also allow us to describe the asymptotic behavior of the range of a branching random walk, when the size of the initial population goes to infinity. In parallel, we treat likewise some cases where the random walk has a non-zero constant drift.In the second part, we focus on the fractal properties of the harmonic measure on large critical Galton–Watson trees. By harmonic measure, we mean the exit distribution from a ball centered at the root of the tree by simple random walk on this tree. If the critical offspring distribution is in the domain of attraction of a stable distribution, we prove that the mass of the harmonic measure is asymptotically concentrated on a boundary subset of negligible size with respect to that of the boundary. Assuming that the critical offspring distribution has a finite variance, we are able to calculate the mass of the harmonic measure carried by a random vertex uniformly chosen from the boundary.

Page generated in 0.0744 seconds