| Précision p-adique (p-adic precision) Vaccon, Tristan - (2015-07-03) / Université de Rennes 1 - Précision p-adique
| |||
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
| |||
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. | |||