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 条

[21] Factoring polynomials over p-adic fields
Cantor, DG
Gordon, DM
ALGORITHMIC NUMBER THEORY, 2000, 1838 : 185 - 208
[22] Estimates of Polynomials of Some p-Adic Numbers
Krupitsyn, E. S.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2015, 70 (04) : 187 - 190
[23] p-Adic Dynamical Systems of Chebyshev Polynomials
Diarra, B.
Sylla, D.
P-ADIC NUMBERS ULTRAMETRIC ANALYSIS AND APPLICATIONS, 2014, 6 (01) : 21 - 32
[24] P-ADIC IGUSA FUNCTIONS AND BERNSTEIN POLYNOMIALS
LOESER, F
AMERICAN JOURNAL OF MATHEMATICS, 1988, 110 (01) : 1 - 21
[25] Bounds on degrees of p-adic separating polynomials
Katz, Daniel J.
Zahl, Joshua
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (07) : 1310 - 1319
[26] Zero testing of p-adic and modular polynomials
Karpinski, M
van der Poorten, A
Shparlinski, I
THEORETICAL COMPUTER SCIENCE, 2000, 233 (1-2) : 309 - 317
[27] On p-adic fields and rational division algebras
Albert, AA
ANNALS OF MATHEMATICS, 1940, 41 : 674 - 693
[28] Factorization of p-adic Rankin L-series
Dasgupta, Samit
INVENTIONES MATHEMATICAE, 2016, 205 (01) : 221 - 268
[29] Factorization of p-adic Rankin L-series
Samit Dasgupta
Inventiones mathematicae, 2016, 205 : 221 - 268
[30] On Euler numbers, polynomials and related p-adic integrals
Kim, Min-Soo
JOURNAL OF NUMBER THEORY, 2009, 129 (09) : 2166 - 2179

← 1 2 3 4 5 →