Analyse semi-classique des opérateurs courbes en TQFT

In this thesis we study the asymptotics of some invariants of 3-manifolds, known as "quantum invariants" which were defined by Witten, Reshetikhin and Turaev. These invariants are part of a TQFT structure, that is a monoidal functor for a category of cobordism to the category of complex vector spaces. In this setting, curves on surfaces induce endomorphisms of TQFT vector spaces, called curve operators, which are one of the main object in our study. All these invariants depend of an integer parameter r, and we are interested in their behavior when r tends to infinity. We can then see that quantum invariants are related to more geometric objects, like the moduli space of conjugacy classes of SU2 representations of the fundamental group of a surface. The thesis is divided in 3 parts: in the first one we introduce the notion of TQFT and the Witten-Reshetikhin-Turaev invariants, then we give basic properties of the SU2-moduli spaces and explain the general approach of geometric quantification. In the second one we present a result on the asymptotics of matrix coefficients of curve operators. Using skein calculus and a theorem of Bullock, we express the first two terms of their expansion in terms of trace functions on the SU2-moduli space associated to multicurves. The final part gives an asymptotic expansion of matrix coefficents of quantum representations. A geometric model for TQFT vector spaces is defined, and we show that curve operators can be seen as Toeplitz operators in this model. Standard tools of semi-classical analysis allow us to deduce the result from this.Witten, Reshetikhin et Turaev ont défini des invariants des variétés topologiques de dimension 3, dits "quantiques" qui s'étendent en une structure de TQFT, c'est-à-dire un foncteur monoïdal d'une catégorie de cobordismes vers la catégorie des espaces vectoriels complexes. Nous étudions ici leur asymptotique. Dans ce cadre, les courbes sur une surface induisent des endomorphismes des espaces de TQFT, appelés opérateurs courbes, qui sont l'un des objets centraux du mémoire. Tous ces invariants dépendant d'un paramètre entier r, on s'intéresse à leur comportement quand r tend vers l'infini. On s'aperçoit alors que les invariants quantiques sont liés à des objets plus géométriques, comme les espaces des modules des représentations dans SU2 du groupe fondamental d'une surface. La première partie de la thèse introduit la notion de TQFT et les invariants de Witten-Reshetikhin-Turaev, puis donne des rudiments de géométrie de l'espace des modules SU2 d'une surface et de quantification géométrique. La deuxième partie présente un résultat sur l'asymptotique des coefficients de matrices des opérateurs courbes en TQFT. A partir de calcul d'écheveau et d'un théorème de Bullock, on relie les deux premiers termes de leur développement aux fonctions traces associées aux multicourbes. Cette thèse aboutit dans la troisième partie à un résultat asymptotique pour les coefficients de matrices des représentations quantiques. Un modèle géométrique est proposé pour les espaces de TQFT associés aux surfaces, et il est montré que les opérateurs courbes s'identifient alors à des opérateurs de Toeplitz. Des méthodes standards d'analyse semi-classiques permettent d'en déduire le résultat

Affectation de canaux dans les réseaux de téléphonie mobile cellulaire

Architecture et fonctionnement d'un système cellulaire -- Affectation des canaux et planification des systèmes cellulaires -- Quelques définitions -- Affectation des canaux dans les réseaux non saturés -- Affectation de canaux dans les réseaux saturées -- Affectation de canaux dans les réseaux non saturés -- Modèles de programmation mathématique -- Algorithmes gloutons -- Algorithme multiphase -- Affectation de canaux dans les réseaux saturés -- Notations et description du problème -- Modélisation du problème -- Algorithme glouton HGREEDY -- Algorithme ALPINIST -- Résultats numériques -- Calcul de bornes inférieures -- Un nouveau modèle de programmation linéaire en variables 0-1 -- Estimation de la qualité des solutions de ALPINIST -- Applications numériques