Analysis of algebraic relations among the roots of a univariate polynomial

被引:13
|
作者
Valibouze, A [1 ]
机构
[1] Univ Paris 06, F-75252 Paris 05, France
关键词
Galois group; univariate polynomials; resolvents; primitive elements of Galois ideals; computation of the ideal of the relations among the roots of univariate polynomials;
D O I
10.36045/bbms/1103055579
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Galois theory allows us to deal with effective computation in algebraic extensions of fields. In this aim, the present paper is devoted to an inductive construction of a generating system for the ideal of relations among the roots of a univariate polynomial over a field. The idea is to define new ideals between the ideal of symmetric relations and the ideal of relations and to give a correspondence between these ideals and finite sets of permutations. The fundamental tools of this construction are multivariate polynomials called minimal polynomials associated to our ideals. These polynomials characterize the considered ideals and allow to construct a generating system for them.
引用
收藏
页码:507 / 535
页数:29
相关论文
共 50 条
  • [41] Univariate Algebraic Kernel and Application to Arrangements
    Lazard, Sylvain
    Penaranda, Luis
    Tsigaridas, Elias
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 209 - +
  • [42] Algebraic roots and geometric roots
    Akiyoshi, Hirotaka
    Sakuma, Makoto
    Wada, Masaaki
    Yamashita, Yasushi
    PUNCTURED TORUS GROUPS AND 2-BRIDGE KNOT GROUPS (I), 2007, 1909 : 215 - 231
  • [43] On Projective Equivalence of Univariate Polynomial Subspaces
    Crooks, Peter
    Milson, Robert
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2009, 5
  • [44] On univariate and bivariate polynomial spline approximation
    Dagnino, C
    Demichelis, V
    Lamberti, P
    Pittaluga, G
    Sacripante, L
    ANALISI NUMERICA: METODI E SOFTWARE MATEMATICO, SUPPLEMENTO, 2000, 46 : 455 - 466
  • [45] Mathieu subspaces of univariate polynomial algebras
    van den Essen, Arno
    Zhao, Wenhua
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2013, 217 (07) : 1316 - 1324
  • [46] Polynomial algorithms for nested univariate clustering
    Hansen, P
    Jaumard, B
    Simeone, B
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 93 - 105
  • [47] A fast neural-network algorithm for simultaneous extraction of all roots of algebraic polynomial
    Zhu, Wei
    Zeng, Zhezhao
    Zhou, Youqing
    ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, : 2885 - +
  • [48] A polynomial algorithm for optimal univariate microaggregation
    Hansen, SL
    Mukherjee, S
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (04) : 1043 - 1044
  • [49] On roots of the ξ-polynomial
    Teplyakov E.V.
    Journal of Mathematical Sciences, 2005, 128 (4) : 3107 - 3113