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 条

[31] Value-sets of polynomials at p-adic integers
Dvornicich, R.
Zannier, U.
MATHEMATISCHE ZEITSCHRIFT, 2012, 271 (1-2) : 175 - 191
[32] Holder Continuity of Roots of Complex and p-adic Polynomials
Brink, David
COMMUNICATIONS IN ALGEBRA, 2010, 38 (05) : 1658 - 1662
[33] P-ADIC ROOT SEPARATION FOR QUADRATIC AND CUBIC POLYNOMIALS
Pejkovic, Tomislav
RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2016, 20 (528): : 9 - 18
[34] Erratum to: “p-adic dynamical systems of Chebyshev polynomials”
B. Diarra
D. Sylla
P-Adic Numbers, Ultrametric Analysis, and Applications, 2016, 8 (1) : 87 - 87
[35] Efficient p-adic cell decompositions for univariate polynomials
Maller, M
Whitehead, J
JOURNAL OF COMPLEXITY, 1999, 15 (04) : 513 - 525
[36] Julia sets of p-adic polynomials and periodic points
Bézivin, JP
JOURNAL OF NUMBER THEORY, 2005, 113 (02) : 389 - 407
[37] ZEROS OF P-ADIC EXPONENTIAL POLYNOMIALS .2.
VANDERPOORTEN, AJ
RUMELY, RS
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1987, 36 : 1 - 15
[38] Value-sets of polynomials at p-adic integers
R. Dvornicich
U. Zannier
Mathematische Zeitschrift, 2012, 271 : 175 - 191
[39] THE BOOLE POLYNOMIALS ASSOCIATED WITH THE p-ADIC GAMMA FUNCTION
Duran, Ugur
Acikgoz, Mehmet
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2019, 106 (120): : 105 - 112
[40] A division algorithm approach to p-adic Sylvester expansions
Errthum, Eric
JOURNAL OF NUMBER THEORY, 2016, 160 : 1 - 10

← 1 2 3 4 5 →