Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

A quasi-linear irreducibility test in K[[x]][y]

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
اقرأ أكثر حفظ في قائمتي
  • معلومة اضافية
    • Contributors:
      Calcul Formel (CALFOR); Laboratoire d'Informatique Fondamentale de Lille (LIFL); Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)-Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS); Université de Caen Normandie (UNICAEN); Normandie Université (NU); Laboratoire de Géométrie Algébrique et Applications à la Théorie de l'Information (GAATI); Université de la Polynésie Française (UPF)
    • بيانات النشر:
      HAL CCSD
      Springer Verlag
    • الموضوع:
      2022
    • Collection:
      Université de Lille 3 - Sciences Humaines et Sociales: HAL
    • نبذة مختصرة :
      International audience ; 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.
    • Relation:
      info:eu-repo/semantics/altIdentifier/arxiv/1911.03551; hal-02354929; https://hal.science/hal-02354929; https://hal.science/hal-02354929/document; https://hal.science/hal-02354929/file/Irreducibility_Courte.pdf; ARXIV: 1911.03551
    • الرقم المعرف:
      10.1007/s00037-022-00221-w
    • الدخول الالكتروني :
      https://hal.science/hal-02354929
      https://hal.science/hal-02354929/document
      https://hal.science/hal-02354929/file/Irreducibility_Courte.pdf
      https://doi.org/10.1007/s00037-022-00221-w
    • Rights:
      info:eu-repo/semantics/OpenAccess
    • الرقم المعرف:
      edsbas.7FB7D15D