Où sont les racines des polynômes p-adiques approchés ?
par
XR203
XLIM
Lorsqu'on travaille avec des polynômes sur les p-adiques, on est amené naturellement à travailler avec des approximations de la forme f + O(pN).
Peut-on savoir où sont les racines de tous les polynômes de la forme f + O(pN) ?
Prenons un exemple avec f = X2 + O(p20).
On a dans cet ensemble de polynômes :
- X2, qui a 0 comme racine double ;
- X2 − p20, qui a deux racines simples : p10 et −p10.
Dans un travail commun avec Adrien Poteaux et Martin Weimann, nous combinons les algorithmes OM, le calcul du squelette de Berkovich des racines d'un polynôme et le théorème de continuité des racines de Brink pour donner une réponse algorithmique à cette question de trouver où sont les racines des polynômes de la forme f + O(pN).
Divulgâchage : pour X2 + O(p20), chaque polynôme a deux racines dans la boule centrée en 0 de rayon p−10, et cette réponse est optimale. On verra dans l'exposé pourquoi c'est le cas.