On inverse systems and squarefree decomposition of zero-dimensional polynomial ideals

被引:1
|
作者
Heiss, W [1 ]
Oberst, U [1 ]
Pauer, F [1 ]
机构
[1] Univ Innsbruck, Inst Math, A-6020 Innsbruck, Austria
关键词
dual basis; inverse system; squarefree decomposition; systems of generators of minimal length;
D O I
10.1016/j.jsc.2004.03.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let I be a zero-dimensional ideal in a polynomial ring F[s] := F[s(1),..., s(n)] over an arbitrary field F. We show how to compute an F-basis of the inverse system I(perpendicular to) of I. We describe the F[s]-module I(perpendicular to) generators and relations and characterise the minimal length of a system of F[s]-generators of I(perpendicular to). If the primary decomposition of I is known, such a system can be computed. Finally we generalise the wellknown notion of squarefree decomposition of a univariate polynomial to the case of zero-dimensional ideals in F[s] and present an algorithm to compute this decomposition. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:261 / 284
页数:24
相关论文
共 50 条
  • [1] Squarefree normal representation of zeros of zero-dimensional polynomial systems
    Xu, Juan
    Wang, Dongming
    Lu, Dong
    JOURNAL OF SYMBOLIC COMPUTATION, 2024, 122
  • [2] Approximate computation of zero-dimensional polynomial ideals
    Heldt, Daniel
    Kreuzer, Martin
    Pokutta, Sebastian
    Poulisse, Hennie
    JOURNAL OF SYMBOLIC COMPUTATION, 2009, 44 (11) : 1566 - 1591
  • [3] AN ALGORITHM FOR DECOMPOSING ZERO-DIMENSIONAL POLYNOMIAL IDEALS
    吴尽昭
    数学杂志, 1997, (04) : 18 - 22
  • [4] Decomposition of tableaus annihilated by zero-dimensional ideals
    Fu, D
    Heiligman, M
    Wickham, C
    JOURNAL OF ALGEBRA, 2003, 267 (02) : 404 - 420
  • [5] Computing the primary decomposition of zero-dimensional ideals
    Monico, C
    JOURNAL OF SYMBOLIC COMPUTATION, 2002, 34 (05) : 451 - 459
  • [6] ZERO-DIMENSIONAL FAMILIES OF POLYNOMIAL SYSTEMS
    Robbiano, Lorenzo
    Torrente, Maria-Laura
    MATEMATICHE, 2013, 68 (01): : 137 - 164
  • [7] Square-Free Pure Triangular Decomposition of Zero-Dimensional Polynomial Systems
    Haokun Li
    Bican Xia
    Tianqi Zhao
    Journal of Systems Science and Complexity, 2023, 36 (6) : 2661 - 2680
  • [8] Square-Free Pure Triangular Decomposition of Zero-Dimensional Polynomial Systems
    LI Haokun
    XIA Bican
    ZHAO Tianqi
    Journal of Systems Science & Complexity, 2023, 36 (06) : 2661 - 2680
  • [9] Square-Free Pure Triangular Decomposition of Zero-Dimensional Polynomial Systems
    Li Haokun
    Xia Bican
    Zhao Tianqi
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (06) : 2661 - 2680
  • [10] PRIMARY DECOMPOSITION OF ZERO-DIMENSIONAL IDEALS OVER FINITE FIELDS
    Gao, Shuhong
    Wan, Daqing
    Wang, Mingsheng
    MATHEMATICS OF COMPUTATION, 2009, 78 (265) : 509 - 521