Cette thèse porte sur une étude<br />analytique et probabiliste des théories de Heckman--Opdam et des<br />immeubles affines de type $\tilde{A}_r$. On étudie aussi la<br />frontière de Poisson des matrices triangulaires inversibles<br />rationnelles.<br /><br />Un de nos principaux résultats est l'obtention de nouvelles<br />estimations des fonctions hypergéométriques de Heckman--Opdam. Nos<br />preuves sont relativement plus simples que dans le cas particulier<br />des espaces symétriques $G/K$. Par exemple pour les estimations de<br />base des fonctions sphériques, obtenues par Harish-Chandra, ou<br />Gangolli et Varadarajan, ainsi que pour les estimations récentes<br />de la fonction sphérique élémentaire $\phi_0$ par Anker, Bougerol<br />et Jeulin.<br /><br />Un des autres principaux résultats est l'estimation du noyau de la<br />chaleur associé à un certain laplacien combinatoire sur un<br />immeuble affine de type $\tilde{A}_r$.

La théorie de la complexité distingue les problèmes que l'on sait résoudre en un temps polynomial en la taille des données (que l'on peut qualifier de raisonnable), des problèmes NP-complets, qui nécessitent (en l'état actuel des connaissances) un temps de résolution exponentiel en la taille des données (que l'on peut qualifier de déraisonnable). C'est pour cette raison que la communauté scientifique s'est tournée vers les algorithmes (polynomiaux) d'approximation dont la mesure de qualité se fait le plus souvent grâce au rapport d'approximation en pire cas (pour un problème de minimisation de taille, un algorithme a un rapport d'approximation de k si la taille de toute solution pouvant être retournée par l'algorithme est inférieure ou égale à k fois la taille de la solution optimale). Dans la littérature, on en vient à considérer qu'un algorithme est plus performant qu'un autre lorsqu'il possède un plus petit rapport d'approximation en pire cas. Cependant, il faut être conscient que cette mesure, désormais "classique", ne prend pas en compte la réalité de toutes les exécutions possibles d'un algorithme (elle ne considère que les exécutions menant à la plus mauvaise solution). Mes travaux de thèse ont pour objet de mieux "capturer" le comportement des algorithmes d'approximation en allant plus loin que le simple rapport d'approximation en pire cas, et ce sur deux problèmes distincts : I. Le problème du Vertex Cover En montrant que les performances moyennes d'un algorithme peuvent être décorélées des performances en pire cas. Par exemple, nous avons montré que dans la classe des graphes spécialement conçus pour le piéger en pire cas, l'algorithme glouton "Maximum Degree Greedy" retourne, en moyenne, des solutions dont la taille tend vers l'optimum lorsque n tend vers l'infini. En évaluant les performances moyennes d'un algorithme. Nous avons prouvé que l'algorithme online présenté par Demange et Paschos en 2005 (dont le rapport d'approximation en pire cas est égal au degré maximum du graphe) est au plus 2-approché en moyenne dans n'importe quel graphe. Ce résultat, combiné à d'autres, montre que cet algorithme est "en pratique" meilleur que la plupart des algorithmes 2-approchés connus, malgré un mauvais rapport d'approximation en pire cas . En comparant les performances de différents algorithmes (analytiquement et expérimentalement). Nous avons proposé un algorithme de liste et nous avons prouvé analytiquement qu'il retourne toujours une meilleure solution que celle construite par un autre algorithme de liste récent [ORL 2006] quand ils traitent la même liste de sommets (dans certains graphes particuliers, la différence de taille peut être arbitrairement grande). Nous avons également comparé analytiquement (en utilisant des outils comme les séries génératrices) les performances moyennes de six algorithmes sur les chemins. Nous les avons ensuite expérimentées sur un grand nombre de graphes de diverses familles bien choisies. On constate dans ces études que les algorithmes 2-approchés étudiés sont ceux qui obtiennent les plus mauvaises performances en moyenne et que ceux qui ont les meilleurs comportements moyens ont de mauvais rapports d'approximation (fonction du degré max. du graphe). Tous ces résultats montrent que le rapport d'approximation en pire cas n'est pas toujours suffisant pour caractériser l'intégralité de la qualité d'un algorithme et que d'autres analyses (en moyenne notamment) doivent être effectuées pour en faire le tour. II. Le problème de la connexion de groupes dynamiques dans les réseaux Nous avons analysé un processus de mise-à-jour d'un arbre connectant dans un réseau un groupe que les membres peuvent rejoindre ou quitter à tout moment. Notre processus possède de bonnes propriétés : il est simple à implémenter et il garantit, après chaque opération d'ajout ou de retrait, que le diamètre de l'arbre est au plus 2 fois l'optimal. Cependant, pour obtenir cette garantie, nous devons autoriser la reconstruction totale de l'arbre lorsque le membre identifié comme sa racine quitte le groupe. Ces étapes de reconstruction sont très coûteuses et nous cherchons donc à en évaluer le nombre. Des travaux précédents montraient que dans le pire cas, il faut reconstruire (quasiment) à chaque étape pour conserver la garantie sur le diamètre. Nous montrons dans cette thèse (en utilisant les marches aléatoires, etc.) que, en fonction de certains paramètres du problèmes (comme les probabilités associées aux opérations d'ajout et de retrait), l'espérance du nombre de reconstructions est soit logarithmique en le nombre d'évènements (ajout ou retrait), soit constant. Ce résultat montre que le comportement moyen est très bon (malgré un pire cas très défavorable) et que notre processus de mise-à-jour peut être une solution viable en pratique.

L'étude des marches aléatoires fait apparaître des connexions entre leurs propriétés algébriques, géométriques ou encore combinatoires et leurs propriétés stochastiques. Si les marches aléatoires sur les groupes - ou sur des espaces homogènes - fournissent beaucoup d'exemples, il serait appréciable d'obtenir de tels résultats de rigidité sur des structures algébriques plus faibles telles celles de semi-groupoide ou de groupoide. Dans cette thèse il est considéré un exemple de semi-groupoide et un exemple de groupoide, tous les deux sont définis a partir de sous-graphes contraints du graphe de Cayley d'un groupe - le premier graphe est dirige alors que le second ne l'est pas. Pour ce premier exemple, on précise un résultat de Campanino et Petritis (ils ont montre que la marche aléatoire simple était transiente pour cet exemple de graphe dirigé) en déterminant la frontière de Martin associée à cette marche et établissant sa trivialité Dans le second exemple apparaissant dans ce manuscrit, on considère des pavages quasi-périodiques de l'espace euclidien obtenus à l'aide de la méthode de coupe et projection. Nous considérons la marche aléatoire simple le long des arêtes des polytopes constituant le pavage, et nous répondons a la question du type de celle-ci, c'est-à-dire nous déterminons si elle est récurrente ou transiente. Nous montrons ce résultat en établissant des inégalités isopérimétriques Cette stratégie permet d'obtenir des estimées de la vitesse de décroissance du noyau de la chaleur, ce que n'aurait pas permis l'utilisation d'un critère de type Nash-Williams.

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.

Thèse--Lettres--Paris VII, 1976. / Bibliogr. p. 883-909.

Cette thèse est consacrée à la modélisation de la formation spontanée de chemins préférentiels par des marcheurs déposant des traces attractives sur leurs trajectoires. Plus précisément, par une démarche pluridisciplinaire couplant modélisation et expérimentation, elle vise à dégager un ensemble de règles minimales individuelles permettant l'apparition d'un tel phénomène. Dans ce but, nous avons étudié sous différents angles les modèles minimaux que sont les marches aléatoires renforcées (MAR).Ce travail comporte deux parties principales. La première démontre de nouveaux résultats dans le domaine des probabilités et statistiques. Nous avons généralisé le travail publié par M. Benaïm et O. Raimond en 2010 afin d'étudier l'asymptotique d'une classe de MAR auxquelles les demi-tours sont interdits. Nous avons également développé une procédure statistique permettant, sous certaines conditions adéquates de régularité, d'estimer les paramètres de MAR paramétrées et d'évaluer des marges d'erreur.Dans la seconde partie, sont décrits les résultats et analyses d'une étude comportementale et expérimentale de la fourmi Linepithema humile. Une partie de notre réflexion est centrée sur le rôle et la valeur des paramètres du modèle proposé par J.-L. Deneubourg et al. en 1990. Nous nous sommes aussi demandés dans quelle mesure une MAR peut reproduire les déplacements d'une fourmi dans un réseau. Dans ces objectifs, nous avons mené des expériences confrontant des fourmis à des réseaux à une ou plusieurs bifurcations. Nous avons appliqué aux données expérimentales les outils statistiques développés dans cette thèse. Nous avons aussi effectué une étude comparative entre les simulations de plusieurs modèles et les expériences. / This thesis is devoted to the modelisation of the spontaneous formation of preferential paths by walkers that deposit attractive trails on their trajectories. More precisely, through a multidisciplinary approach, which combines modelisation and experimentation, this thesis aims to bring out a set of minimal individual rules that allow the apparition of this phenomena. In this purpose, we study in several ways the minimal models, which are the Reinforced Random Walks (RRW).This work contains two main parts. The first one proves some new results in the field of probability and statistics. We have generalized the work published by M. Benaïm and O. Raimond in 2010 in order to study the asymptotics of a class of RRW, to which U-turns are forbidden. We developped also a statistical procedure that allows under some appropriate regularity hypotheses to estimate the parameters of parametized RRW and to evaluate margins of error.In the second part, we describe the results and the analyses of a experimental and behavioral study of the Linepithema humile ants. One part of our reflection is centered on the role and the value of the parameters of the model defined by J.-L. Deneubourg et al. in 1990. We investigated also the extent to which RRW could reproduce the moving of an ant in a network. To these purposes, we performed experiments that confront ants to a network of one or several forks. We applied to experimental data the statistical tools developed in this thesis and we performed a comparative study between experiments and simulations of several models.

La nécessité de protéger les véhicules de rentrée atmosphérique a conduit à la sélection des matériaux carbonés pour les applications les plus extrêmes [1, 2]. Au vu du coût prohibitif des essais en conditions réelles [1], la simulation permet de prédire et comprendre le comportement du matériau lors de la rentrée atmosphérique. Les modèles de l’ablation du carbone n’ont cessé de se complexifier [1, 3, 4, 5, 6]. Cependant, ils ne donnent pas de descriptions fines de la surface du matériau. C’est pour remédier à cela que plusieurs études ont été lancées au Laboratoire des Composites Thermostructuraux (LCTS) [7, 8]. Le Plasmatron du VKI est le moyen à haut flux de chaleur et à haute vitesse utilisé pour cette thèse [9, 10]. Dans cette étude, des échantillons sont testés sous des flux de chaleur allant jusqu’à 2800 kW/m2. Ces essais sur le composite 3D carbone/carbone (Cf/C) ont mené à des résultats très intéressants sur la morphologie du composite lors de l’ablation. Le four à image d’arc est le moyen à très haut flux de chaleur et à convection nulle utilisé au cours de cette thèse. Des flux de chaleurs de 10 MW m-2 ont pu être appliqués à des échantillons de 3D Cf/C. Les observations MEB couplées à la reconstruction numérique du four ont permis de noter les différences entre l’oxydation et la sublimation du composite. Un code de diffusion/ablation est développé depuis plusieurs années au LCTS [7, 11, 12, 13, 14] : AMA. Il permet de simuler l’ablation d’un matériau en carbone. Ce code a été validé par J. Lachaud sans prise en compte de l’écoulement [7]. Un nouveau couplage avec le code Open-Foam [15] a été développé et validé. Le code AMA a été utilisé afin de déterminer les paramètres influençant la rugosité du 3D Cf/C sous un écoulement laminaire. / Carbonaceous materials have been selected to protect atmospheric re-entry vehicles under the most extremes conditions [1, 2]. Because real flight experiments are very expensive [1], simulation is an important means to predict and understand the material behaviour during atmospheric re-entry. The models of carbonaceous materials ablation have become more and more complex [1, 3, 4, 5, 6]. However, they are not accurate to describe finely the material surface. To find a solution to this problem, several studies have been conducted at the Laboratoire des Composites Thermostructuraux (LCTS) [7, 8]. The Plasmatron of the VKI is the experimental means which has been used in this doctoral thesis. It can reach moderately high heat flux under high speed flow [9, 10]. In this study, several samples have been tested under an heat flux up to 2800 kW/m2. These tests on the 3D carbon/carbon (Cf/C) composite have given very interesting results about the material morphology during ablation. An arc image furnace, which can reach very high heat flux but without important flow field, has been used during this doctoral study. 3D Cf/C samples have been ablated under heat flux up to 10 MW m-2. SEM observations with the help of a numerical simulation of the furnace, have put the differences between oxidation and sublimation forward. A diffusion/ablation code has been developed at LCTS for several years [7, 11, 12, 13, 14] : AMA. This piece of software is designed to simulate the ablation of a carbonaceous material. It has been validated without flow field by J. Lachaud [7]. A new coupling method between AMA and Open-Foam [15] has been developed and validated. Finally, AMA has been used to point out the parameters which drive the 3D Cf/C surface recession under laminar flow field.

Les commerçants de marché sont des inconnus de la sociologie. Le marché urbain a pourtant une existence multi-séculaire, et cette longue histoire a structuré les usages du groupe des commerçants de marché. Au delà de cette inscription longue dans l'histoire, le marché urbain a surtout su changer de fonction principale sans abandonner celle qui l'a fait naître. Ainsi cette thèse a-t-elle un double objectif. En premier lieu elle vise à dresser un tableau du marché et de ses acteurs, afin de comprendre comment un groupe professionnel confronté à l'instabilité de son installation et de ses contours peut malgré tout constituer un territoire et le défendre. En second lieu elle se penche sur les raisons qui font que l'institution du marché urbain se maintient dans un économie aux caractéristiques antinomiques des siennes. A cet égard la production de confiance est déterminante. Il apparaît que si le marché urbain se maintient c'est à travers la confiance qu'il génère, et dont il synthétise de façon exemplaire les différentes dimensions. / Urban market sellers have been quite unknown by sociology. However, a long history has structured through centuries their uses and their culture. Beyond this legacy, urban markets managed to change their main function, while keeping their original one.This research is seeking a double aim. First of all it intends to depict an accurate description of urban market and its sellers. Then we can find out how a group that has to deal with global unstability manages to build and rule a territory. Second, the point is to understand why such a micro-local kind of merchant deals succeeds in still standing in a world that is more and more globalizing. Trust seems to be the key to catch it. Urban markets do aggregate the various ways of trust, hence they are still standing and produce social ties.

Un ordinateur quantique (OQ), i.e. utilisant les ressources de la physique Q, superposition et intrication, pourrait fournir un gain exponentiel de temps de calcul. Une simulation utilisant ces ressources est appelée simulation Q (SQ). L’avantage des SQs sur les simulations classiques est bien établi au niveau théorique, i.e. software. Leur avantage pratique requiert un hardware Q. L’OQ, sous-entendu universel (cf. plus bas), n’a pas encore vu le jour, mais les efforts en ce sens sont croissants et variés. Aussi la SQ a-t-elle déjà été illustrée par de nombreuses expériences de principe, grâce à des calculateurs ou simulateurs Qs de taille réduite. Les marches Qs (MQs) sont des schémas de SQ particulièrement étudiés, étant des briques élémentaires pour concevoir n’importe quel algorithme Q, i.e. pour le calcul Q universel. La présente thèse est un pas de plus vers une simulation des théories Qs des champs basée sur les MQs à temps discret (MQTD). En effet, il est montré, dans certains cas, comment les MQTD peuvent simuler, au continu, l'action d'un champ de jauge Yang-Mills sur de la matière fermionique, et la rétroaction de cette-dernière sur la dynamique du champ de jauge. Les schémas proposés préservent l’invariance de jauge au niveau de la grille d’espace-temps, i.e. pas seulement au continu. Il est proposé (i) des équations de Maxwell sur grille, compatibles avec la conservation du courant sur la grille, et (ii) une courbure non-abélienne définie sur la grille. De plus, il est montré comment cette matière fermionique à base de MQTD peut être couplée à des champs gravitationnels relativistes du continu, i.e. des espaces-temps courbes, en dimension 1+2. / A quantum (Q) computer (QC), i.e. utilizing the resources of Q physics, superposition of states and entanglement, could fournish an exponential gain in computing time. A simulation using such resources is called a Q simulation (QS). The advantage of QSs over classical ones is well established at the theoretical, i.e. software level. Their practical benefit requires their implementation on a Q hardware. The QC, i.e. the universal one (see below), has not seen the light of day yet, but the efforts in this direction are both growing and diverse. Also, QS has already been illustrated by numerous experimental proofs of principle, thanks too small-size and specific-task Q computers or simulators. Q walks (QWs) are particularly-studied QS schemes, being elementary bricks to conceive any Q algorithm, i.e. to achieve so-called universal Q computation. The present thesis is a step more towards a simulation of Q field theories based on discrete-time QWs (DTQWs). Indeed, it is shown, in certain cases, how DTQWs can simulate, in the continuum, the action of Yang-Mills gauge fields on fermionic matter, and the retroaction of the latter on the gauge-field dynamics. The suggested schemes preserve gauge invariance on the spacetime lattice, i.e. not only in the continuum. In the (1+2)D Abelian case, consistent lattice equivalents to both Maxwell’s equations and the current conservation are suggested. In the (1+1)D non-Abelian case, a lattice version of the non-Abelian field strength is suggested. Moreover, it is shown how this fermionic matter based on DTQWs can be coupled to relativistic gravitational fields of the continuum, i.e. to curved spacetimes, in several spatial dimensions.

Cette thèse est consacrée à l’étude des trajectoires quantiques issues de la théorie desmesures continues en mécanique quantique non relativiste. On y présente de nouveaux résultatsthéoriques ainsi que des exemples d’applications. Sur le front théorique, on étudie principalementla limite de mesure «forte» dans laquelle on met en évidence l’émergence de sauts quantiques etd’échardes quantiques, deux phénomènes dont on précise la statistique. Hors de la limite forte, onpropose une méthode d’extraction optimale d’information pour un registre de qubits. Sur le frontdes applications, on introduit une méthode originale de contrôle utilisant l’intensité de la mesurecomme unique variable et on explique la transition balistique-diffusif dans les marches aléatoiresquantiques ouvertes; deux sous produits de l’étude théorique préalable des situations de mesureforte. On s’intéresse aussi au problème de la gravité semi-classique et montre que la théorie desmesures continues peut permettre d’en construire un modèle cohérent à la limite newtonienne. Onsuggère enfin quelques extensions possibles de la théorie à l’estimation a posteriori et d’éventuellesgénéralisations des résultats théoriques à des situations de mesures répétées discrètes. Dans laprésentation des résultats, l’accent est mis davantage sur l’explicitation des liens entre les multiplespoints de vue possibles sur les trajectoires quantiques (parallèles avec la théorie classique du filtrageet les modèles de collapse objectif utilisés dans les fondements) que sur la rigueur mathématique. / This thesis is devoted to the study of the quantum trajectories obtained from thetheory of continuous measurement in non relativistic quantum mechanics. New theoretical resultsas well as examples of applications are presented. On the theoretical front, we study mostly thelimit of «strong» measurement where we put forward the emergence of quantum jumps and quantumspikes, two phenomena we characterize in detail. Out of the strong measurement limit, weinvestigate a method to extract information from a register of qubits optimally. On the applicationfront, we introduce an original method to control quantum systems exploiting only the freedomof changing the measurement intensity and we explain the transition between a ballistic and adiffusive behavior in open quantum random walks; two byproduct of the theoretical study of thestrong measurement regime. We further study the problem of semi-classical gravity and show thatcontinuous measurement theory allows to construct a consistent model in the Newtonian regime.We eventually suggest possible extensions of the formalism to a posteriori estimation and hint atgeneralizations of the results for the strong measurement limit in the wider context of discreterepeated measurements. In the course of our presentation, we emphasize the link with other approachesto the theory of continuous measurement (parallels with stochastic filtering and collapsemodels in foundations) rather than aim for mathematical rigor.