Invariants for the computation of intransitive and transitive Galois groups (Q765862): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:09, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Invariants for the computation of intransitive and transitive Galois groups |
scientific article |
Statements
Invariants for the computation of intransitive and transitive Galois groups (English)
0 references
22 March 2012
0 references
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.
0 references
Galois group
0 references
invariant polynomial
0 references
intransitive subgroup
0 references
representation theory
0 references
algorithm
0 references