Invariants for the computation of intransitive and transitive Galois groups

DOI10.1016/J.JSC.2011.11.006MaRDI QIDQ765862zbMATH OpenOpenAlexFDO

Authors Andreas-Stephan Elsenhans

Publication date 22 March 2012

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2011.11.006

zbMATH Keywords

algorithmGalois groupintransitive subgroupinvariant polynomialrepresentation theory

Mathematics Subject Classification ID

Galois theory (11R32) Separable extensions, Galois theory (12F10)

Review text

An important step in algorithms based on Stauduhar's approach for computing the Galois group of a polynomial over \(\mathbb{Z}\) is the computation of relative invariant polynomials. Most results on this step deal with the computation of invariants for transitive groups. The case of intransitive groups is reduced to the transitive case, often resulting in invariants that are too large to handle in practice. In this paper, the author describes a method using subdirect products to compute invariants in the intransitive case directly, as opposed to reducing to the transitive case. Numerical results demonstrate that the new method can be applied successfully in the majority of cases.

Recommendations

• scientific article; zbMATH DE number 1283931
• An algorithm for computing invariants of differential Galois groups
• Computing invariants of algebraic groups in arbitrary characteristic
• Computation of invariants for reductive groups
• Computation of invariants of finite abelian groups
• Invariant theory for unipotent groups and an algorithm for computing invariants
• Invariants of finite groups generated by generalized transvections in the modular case.
• On computing the polynomial invariants of a finite group
• Actions of Galois groups on invariants of number fields
• Invariants of algebraic groups

Cites work

• Algorithms in invariant theory
• Computing maximal subgroups of finite groups.
• Constructing transitive permutation groups.
• Cubic surfaces with a Galois invariant pair of Steiner trihedra
• Endliche Gruppen I
• Galois group computation for rational polynomials
• scientific article; zbMATH DE number 437301 (Why is no real title available?)
• scientific article; zbMATH DE number 194102 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Minimizing representations over number fields. II: Computations in the Brauer group.
• On Invariant Polynomials and Their Application in Field Theory
• On the Brauer-Manin obstruction for cubic surfaces
• The Determination of Galois Groups
• The Magma algebra system. I: The user language
• The Transitive Permutation Groups of Degree 32

Cited in

(10)

• Computing Galois groups of polynomials (especially over function fields of prime characteristic)
• Centralizers of transitive permutation groups and applications to Galois theory
• Computation of Galois groups in Magma
• scientific article; zbMATH DE number 1283931 (Why is no real title available?)
• scientific article; zbMATH DE number 1302467 (Why is no real title available?)
• Improved methods for the construction of relative invariants for permutation groups
• Computation of Galois groups of rational polynomials
• A note on short cosets
• Computation of geometric Galois groups and absolute factorizations
• Computing Galois groups

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Invariants for the computation of intransitive and transitive Galois groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q765862)