Précision p-adique (p-adic precision) Vaccon, Tristan - (2015-07-03) / Université de Rennes 1 - Précision p-adique Accéder au document :  https://ecm.univ-rennes1.fr/nuxeo/site/esupversion...

Langue : Français Directeur(s) de thèse:  Caruso, Xavier Discipline : Mathématiques et applications Laboratoire : IRMAR Ecole Doctorale : Mathématiques, informatique, signal, électronique et télécommunications Classification : Mathématiques Mots-clés : Algorithmique, Gröbner, Bases de, Calcul formel, Analyse numérique, Arithmétique Nombres p-adiques  - Thèses et écrits académiques Gröbner, Bases de  - Thèses et écrits académiques Calcul formel  - Thèses et écrits académiques

Résumé : Les nombres p-adiques sont un analogue des nombres réels plus proche de l’arithmétique. L’avènement ces dernières décennies de la géométrie arithmétique a engendré la création de nombreux algorithmes utilisant ces nombres. Ces derniers ne peuvent être de manière générale manipulés qu’à précision finie. Nous proposons une méthode, dite de précision différentielle, pour étudier ces problèmes de précision. Elle permet de se ramener à un problème au premier ordre. Nous nous intéressons aussi à la question de savoir quelles bases de Gröbner peuvent être calculées sur les p-adiques. Abstract : p-Adic numbers are a field in arithmetic analoguous to the real numbers. The advent during the last few decades of arithmetic geometry has yielded many algorithms using those numbers. Such numbers can only by handled with finite precision. We design a method, that we call differential precision, to study the behaviour of the precision in a p-adic context. It reduces the study to a first-order problem. We also study the question of which Gröbner bases can be computed over a p-adic number field.