Computation Schemes for Splitting Fields of Polynomials

被引：0
|
作者：
Orange, Sebastien [1 ]
Renault, Guenael [1 ]
Yokoyama, Kazuhiro [1 ]
机构：
[1] Univ Havre, F-76600 Le Havre, France
来源：
ISSAC2009: PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION | 2009年
关键词：
Galois Theory; Triangular Set; Splitting Field; GALOIS-GROUPS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this article, we present new results about the computation of a general shape of a triangular basis generating the splitting ideal of an irreducible polynomial given with the permutation representation of its Galois group G. We provide some theoretical results and a new general algorithm based on the study of the non redundant bases of permutation groups. These new results deeply increase the efficiency of the computation of the splitting field of a polynomial.
引用
收藏
页码：279 / 286
页数：8
相关论文
共 50 条
  • [1] Computation of the splitting fields and the Galois groups of polynomials
    Anai, H
    Noro, M
    Yokoyama, K
    [J]. ALGORITHMS IN ALGEBRAIC GEOMETRY AND APPLICATIONS, 1996, 143 : 29 - 50
  • [2] Splitting Fields of Cubic Polynomials
    Nakhash, Achava
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2011, 118 (04): : 374 - 374
  • [3] SCHEMES FOR THE COMPUTATION OF POLYNOMIALS WITH REAL COEFFICIENTS
    PAN, VJ
    [J]. DOKLADY AKADEMII NAUK SSSR, 1959, 127 (02): : 266 - 269
  • [4] SPLITTING FIELDS OF ASSOCIATION SCHEMES
    MUNEMASA, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 57 (01) : 157 - 161
  • [5] Constructing Splitting Fields of Polynomials over Local Fields
    Milstead, Jonathan
    Pauli, Sebastian
    Sinclair, Brian
    [J]. COLLABORATIVE MATHEMATICS AND STATISTICS RESEARCH, 2015, 109 : 101 - 124
  • [6] Isomorphism theorems for Galois groups of splitting fields of polynomials
    Alexandru, Victor
    Vajaitu, Marian
    Zaharescu, Alexandru
    [J]. COMMUNICATIONS IN ALGEBRA, 2019, 47 (05) : 2185 - 2191
  • [7] Splitting fields of characteristic polynomials of random elements in arithmetic groups
    F. Jouve
    E. Kowalski
    D. Zywina
    [J]. Israel Journal of Mathematics, 2013, 193 : 263 - 307
  • [8] Splitting fields for characteristic polynomials of matrices with entries in a finite field
    Schmutz, Eric
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2008, 14 (01) : 250 - 257
  • [9] RAMIFICATION POLYGONS, SPLITTING FIELDS, AND GALOIS GROUPS OF EISENSTEIN POLYNOMIALS
    Greve, Christian
    Pauli, Sebastian
    [J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2012, 8 (06) : 1401 - 1424
  • [10] Splitting fields of characteristic polynomials of random elements in arithmetic groups
    Jouve, F.
    Kowalski, E.
    Zywina, D.
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2013, 193 (01) : 263 - 307
12345