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 条
  • [31] Zero-dimensional proximities and zero-dimensional compactifications
    Bezhanishvili, Guram
    TOPOLOGY AND ITS APPLICATIONS, 2009, 156 (08) : 1496 - 1504
  • [32] Radical computations of zero-dimensional ideals and real root counting
    Becker, E
    Wormann, T
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1996, 42 (4-6) : 561 - 569
  • [33] Computing PUR of Zero-Dimensional Ideals of Breadth at Most One
    Pan, Jian
    Shang, Baoxin
    Li, Zhe
    Zhang, Shugong
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2021, 34 (06) : 2396 - 2409
  • [34] Semidefinite characterization and computation of zero-dimensional real radical ideals
    Lasserre, Jean Bernard
    Laurent, Monique
    Rostalski, Philipp
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2008, 8 (05) : 607 - 647
  • [35] Algorithms for Zero-Dimensional Ideals Using Linear Recurrent Sequences
    Neiger, Vincent
    Rahkooy, Hamid
    Schost, Eric
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2017, 2017, 10490 : 313 - 328
  • [36] Semidefinite Characterization and Computation of Zero-Dimensional Real Radical Ideals
    Jean Bernard Lasserre
    Monique Laurent
    Philipp Rostalski
    Foundations of Computational Mathematics, 2008, 8 : 607 - 647
  • [37] Computing PUR of Zero-Dimensional Ideals of Breadth at Most One
    Jian Pan
    Baoxin Shang
    Zhe Li
    Shugong Zhang
    Journal of Systems Science and Complexity, 2021, 34 : 2396 - 2409
  • [38] Computing PUR of Zero-Dimensional Ideals of Breadth at Most One
    PAN Jian
    SHANG Baoxin
    LI Zhe
    ZHANG Shugong
    JournalofSystemsScience&Complexity, 2021, 34 (06) : 2396 - 2409
  • [39] RELATIONS BETWEEN ZERO-DIMENSIONAL MAPPINGS, UNIVERSAL SPACES, DIMENSIONALITY, OPEN ZERO-DIMENSIONAL MAPPINGS AND INVERSE SPECTRA
    PASYNKOV, B
    DOKLADY AKADEMII NAUK SSSR, 1962, 144 (06): : 1217 - &
  • [40] SOLVING ZERO-DIMENSIONAL ALGEBRAIC SYSTEMS
    LAZARD, D
    JOURNAL OF SYMBOLIC COMPUTATION, 1992, 13 (02) : 117 - 131