A quasi-linear irreducibility test in K[[x]][y]
Type de document :
Compte-rendu et recension critique d'ouvrage
Titre :
A quasi-linear irreducibility test in K[[x]][y]
Auteur(s) :
Poteaux, Adrien [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Weimann, Martin [Auteur]
Université de Caen Normandie [UNICAEN]
Laboratoire de Géométrie Algébrique et Applications à la Théorie de l'Information [GAATI]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Weimann, Martin [Auteur]
Université de Caen Normandie [UNICAEN]
Laboratoire de Géométrie Algébrique et Applications à la Théorie de l'Information [GAATI]
Titre de la revue :
Computational Complexity
Éditeur :
Springer Verlag
Date de publication :
2022
ISSN :
1016-3328
Discipline(s) HAL :
Mathématiques [math]
Informatique [cs]
Informatique [cs]/Calcul formel [cs.SC]
Mathématiques [math]/Géométrie algébrique [math.AG]
Informatique [cs]
Informatique [cs]/Calcul formel [cs.SC]
Mathématiques [math]/Géométrie algébrique [math.AG]
Résumé en anglais : [en]
We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the discriminant valuation, assuming the input polynomial F square-free and K a perfect field of characteristic zero ...
Lire la suite >We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the discriminant valuation, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater than deg(F). The algorithm uses the theory of approximate roots and may be seen as a generalisation of Abhyankhar's irreducibility criterion to the case of non algebraically closed residue fields.Lire moins >
Lire la suite >We provide an irreducibility test in the ring K[[x]][y] whose complexity is quasi-linear with respect to the discriminant valuation, assuming the input polynomial F square-free and K a perfect field of characteristic zero or greater than deg(F). The algorithm uses the theory of approximate roots and may be seen as a generalisation of Abhyankhar's irreducibility criterion to the case of non algebraically closed residue fields.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :
Fichiers
- document
- Accès libre
- Accéder au document
- Irreducibility_Courte.pdf
- Accès libre
- Accéder au document
- 1911.03551
- Accès libre
- Accéder au document