Division and Slope Factorization of p-Adic Polynomials

被引：3
|
作者：
Caruso, Xavier [1 ]
Roe, David [2 ]
Vaccon, Tristan [3 ]
机构：
[1] Univ Rennes 1, F-35014 Rennes, France
[2] Univ Pittsburgh, Pittsburgh, PA 15260 USA
[3] Rikkyo Univ, JSPS, Tokyo, Japan
来源：
PROCEEDINGS OF THE 2016 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC 2016) | 2016年
关键词：
Algorithms; p-adic precision; Newton polygon; factorization; ALGORITHMS;
D O I：
10.1145/2930889.2930898
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study two important operations on polynomials defined over complete discrete valuation fields: Euclidean division and factorization. In particular, we design a simple and efficient algorithm for computing slope factorizations, based on Newton iteration. One of its main features is that we avoid working with fractional exponents. We pay particular attention to stability, and analyze the behavior of the algorithm using several precision models.
引用
收藏
页码：159 / 166
页数：8
相关论文
共 50 条
  • [1] p-adic properties of division polynomials and elliptic divisibility sequences
    Joseph H. Silverman
    Mathematische Annalen, 2005, 332 : 443 - 471
  • [2] p-adic properties of division polynomials and elliptic divisibility sequences
    Silverman, JH
    MATHEMATISCHE ANNALEN, 2005, 332 (02) : 443 - 471
  • [3] P-ADIC ZEROS OF POLYNOMIALS
    LIPSHITZ, L
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1988, 390 : 208 - 214
  • [4] p-adic Taylor Polynomials
    Nagel, Enno
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2016, 27 (03): : 643 - 669
  • [5] On geometry of p-adic polynomials
    Zelenov, E., I
    INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 2022, 37 (20-21):
  • [6] Addendum to "p-adic properties of division polynomials and elliptic divisibility sequences"
    Silverman J.H.
    Mathematische Annalen, 2005, 332 (2) : 473 - 474
  • [7] On factorization of p-adic meromorphic functions
    Saoudi, B.
    Boutabaa, A.
    Zerzaihi, T.
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2020, 31 (06): : 921 - 933
  • [8] Zeros of p-Adic Differential Polynomials
    Escassut, A.
    Lu, W.
    Yang, C. C.
    P-ADIC NUMBERS ULTRAMETRIC ANALYSIS AND APPLICATIONS, 2014, 6 (02) : 166 - 170
  • [9] p-Adic Roots of Chromatic Polynomials
    Paul Buckingham
    Graphs and Combinatorics, 2020, 36 : 1111 - 1130
  • [10] ZEROS OF P-ADIC EXPONENTIAL POLYNOMIALS
    VANDERPOORTEN, AJ
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1976, 79 (01): : 46 - 49
12345