Tableau d'honneur de la Faculté des études supérieures et postdorales, 2014-2015 / Soit K ⊆ C compact et soit X le complément de K par rapport à la sphère de Riemann, X := C∞ \ K. La capacité analytique de K, notée γ(K), est définie par [symbol]. La capacité analytique des sous-ensembles compacts du plan fut introduite par Ahlfors en 1947 dans le but d’étudier un problème soulevé par Painlevé en 1888 demandant une caractérisation géométrique des sous-ensembles compacts dits effaçables. Le problème de Painlevé se révéla fort difficile et il fallut attendre plus d’un siècle avant d’en obtenir une solution satisfaisante, grâce aux travaux de Xavier Tolsa et plusieurs autres. La présente thèse de doctorat vise à étudier en détail la capacité analytique. Plus précisément, dans la première partie de la thèse, on développe une méthode efficace et rigoureuse pour le calcul numérique de la capacité analytique. Cette méthode est d’autant plus intéressante qu’il est extrêmement difficile en pratique d’estimer la capacité analytique d’un ensemble compact donné. On utilise ensuite cette méthode, implémentée sur ordinateur à l’aide du logiciel matlab, pour étudier le célèbre problème de la sous-additivité de la capacité analytique. Ce problème réputé fort difficile fut énoncé en 1967 par Vitushkin et demeure encore à ce jour sans réponse. Plusieurs expérimentations numériques de même que certains des résultats obtenus mènent à la formulation d’une conjecture qui, si démontrée, impliquerait que la capacité analytique est bel et bien sous-additive. Enfin, on démontre la conjecture dans un cas particulier. La seconde partie de la thèse est dédiée à l’étude des fonctions d’Ahlfors, fonctions extrémales pour le problème de la capacité analytique. Plus précisément, on s’intéresse à un problème soulevé par Jeong et Taniguchi visant à déterminer les fonctions d’Ahlfors qui sont des fonctions rationnelles. On donne une solution partielle au problème, fournissant ainsi plusieurs nouveaux exemples explicites de fonctions d’Ahlfors et de capacités analytiques.

Québec Université Laval, Bibliothèque 2014

Québec Université Laval, Bibliothèque 2019

Les réseaux euclidiens sont un outil particulièrement puissant dans<br />plusieurs domaines de l'algorithmique, en cryptographie et en théorie<br />algorithmique des nombres par exemple. L'objet du présent mémoire est dual : nous améliorons les algorithmes de réduction des réseaux,<br />et nous développons une nouvelle application dans le domaine<br />de l'arithmétique des ordinateurs. En ce qui concerne l'aspect algorithmique, nous nous intéressons aux cas des petites dimensions (en dimension un, où il s'agit du calcul de pgcd, et aussi en dimensions 2 à 4), ainsi qu'à la description d'une nouvelle variante de l'algorithme LLL, en dimension quelconque. Du point de vue de l'application, nous utilisons la méthode<br />de Coppersmith permettant de trouver les petites racines de polynômes modulaires multivariés, pour calculer les pires cas pour l'arrondi des fonctions mathématiques, quand la fonction, le mode d'arrondi, et la précision sont donnés. Nous adaptons aussi notre technique aux mauvais cas simultanés pour deux fonctions. Ces deux méthodes sont des pré-calculs coûteux, qui une fois <br />effectués permettent d'accélérer les implantations des fonctions mathématiques élémentaires en précision fixée, par exemple en double précision.<br /><br />La plupart des algorithmes décrits dans ce mémoire ont été validés<br />expérimentalement par des implantations, qui sont<br />disponibles à l'url http://www.loria.fr/~stehle.