Solving p-adic polynomial systems via iterative eigenvector algorithms

被引：5

作者：

Kulkarni, Avinash ^{[1
]}

机构：

[1] Dartmouth Coll, Dept Math, Hanover, NH 03755 USA

来源：

LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 04期

关键词：

p-adic linear algebra; solving polynomial systems; eigenvector algorithms;

D O I：

10.1080/03081087.2020.1743633

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We describe an implementation of a polynomial system solver to compute the approximate solutions of a 0-dimensional polynomial system with finite precision p-adic arithmetic. We also describe an improvement to an algorithm of Caruso, Roe, and Vaccon for calculating the eigenvalues and eigenvectors of a p-adic matrix.

引用

页码：650 / 671

页数：22

共 50 条

[21] A p-adic algorithm to compute the Hilbert class polynomial
Broker, Reinier
MATHEMATICS OF COMPUTATION, 2008, 77 (264) : 2417 - 2435
[22] MULTIDIMENSIONAL p-ADIC CONTINUED FRACTION ALGORITHMS
Saito, Asaki
Tamura, Jun-Ichi
Yasutomi, Shin-Ichi
MATHEMATICS OF COMPUTATION, 2020, 89 (321) : 351 - 372
[23] Ergodicity for p-adic continued fraction algorithms
Rao, Hui
Yasutomi, Shin-ichi
INDAGATIONES MATHEMATICAE-NEW SERIES, 2021, 32 (04): : 759 - 776
[24] A p-adic Montel Theorem and Locally Polynomial Functions
Almira, J. M.
Abu-Helaiel, Kh. F.
FILOMAT, 2014, 28 (01) : 159 - 166
[25] The probability that a random monic p-adic polynomial splits
Buhler, Joe
Goldstein, Daniel
Moews, David
Rosenberg, Joel
EXPERIMENTAL MATHEMATICS, 2006, 15 (01) : 21 - 32
[26] On the p-adic denseness of the quotient set of a polynomial image
Miska, Piotr
Murru, Nadir
Sanna, Carlo
JOURNAL OF NUMBER THEORY, 2019, 197 : 218 - 227
[27] Heights via p-Adic Points
Bloch, Spencer
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2023, 320 (01) : 39 - 50
[28] Polynomial p-adic low-discrepancy sequences
Weiss, Christian
FINITE FIELDS AND THEIR APPLICATIONS, 2025, 105
[29] ORTHONOMAL BASES AND CONGRUENCES OF P-ADIC POLYNOMIAL FUNCTIONS
HODERATH, M
PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1986, 89 (01): : 37 - 45
[30] Examples of wandering domains in p-adic polynomial dynamics
Benedetto, RL
COMPTES RENDUS MATHEMATIQUE, 2002, 335 (07) : 615 - 620

← 1 2 3 4 5 →