Prime decomposition of polynomial ideals over finite fields

被引：2

作者：

Yokoyama, K ^{[1
]}

机构：

[1] Kyushu Univ, Grad Sch Math, Higashi Ku, Fukuoka 8128581, Japan

来源：

MATHEMATICAL SOFTWARE, PROCEEDINGS | 2002年

关键词：

D O I：

10.1142/9789812777171_0022

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper we propose new algorithm for prime decomposition of polynomial ideals over finite fields. Aiming for practical computation, we employ the strategy by Gianni et al., and modify "decomposition using generic position" with special treatment for positive characteristic.

引用

页码：217 / 227

页数：11

共 50 条

[1] Implementation of prime decomposition of polynomial ideals over small finite fields
Noro, M
Yokoyama, K
[J]. JOURNAL OF SYMBOLIC COMPUTATION, 2004, 38 (04) : 1227 - 1246
[2] EXPLICIT POLYNOMIAL BOUNDS ON PRIME IDEALS IN POLYNOMIAL RINGS OVER FIELDS
Simmons, William
Towsner, Henry
[J]. PACIFIC JOURNAL OF MATHEMATICS, 2020, 306 (02) : 721 - 754
[3] Prime ideals of finite height in polynomial rings
Gilmer, R
Heinzer, W
[J]. HOUSTON JOURNAL OF MATHEMATICS, 1998, 24 (01): : 9 - 20
[4] PRIMARY DECOMPOSITION OF ZERO-DIMENSIONAL IDEALS OVER FINITE FIELDS
Gao, Shuhong
Wan, Daqing
Wang, Mingsheng
[J]. MATHEMATICS OF COMPUTATION, 2009, 78 (265) : 509 - 521
[5] Vanishing Ideals over Finite Fields
Tochimani, A.
Villarreal, R. H.
[J]. MATHEMATICAL NOTES, 2019, 105 (3-4) : 429 - 438
[6] Vanishing Ideals over Finite Fields
A. Tochimani
R. H. Villarreal
[J]. Mathematical Notes, 2019, 105 : 429 - 438
[7] Polynomial behavior of prime ideals in polynomial rings and the projective line over Z
Li, AH
Wiegand, S
[J]. FACTORIZATION IN INTEGRAL DOMAINS, 1997, 189 : 383 - 399
[8] POLYNOMIAL HASHING OVER PRIME ORDER FIELDS
Bhattacharyya, Sreyosi
Nath, Kaushik
Sarkar, Palash
[J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
[9] PRIME IDEALS LYING OVER ZERO IN POLYNOMIAL-RINGS
SHAH, C
[J]. JOURNAL OF ALGEBRA, 1995, 175 (01) : 188 - 198
[10] Polynomial spaces over finite fields
Winterhof, A
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 295 (1-3) : 223 - 229

← 1 2 3 4 5 →