Fast recognition of alternating and symmetric Galois groups

DOI10.1016/S0022-4049(99)00078-XzbMATH Open0960.11053WikidataQ127451598 ScholiaQ127451598MaRDI QIDQ1585066FDOQ1585066

Authors: R. Smith 

Publication date: 10 May 2001

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Recommendations

• Explicit determination of generalized symmetric and alternating Galois groups
• Computation of the Galois group of a polynomial with rational coefficients. II
• scientific article; zbMATH DE number 3924140
• Computation of the Galois group of a polynomial with rational coefficients. I
• A Polynomial Time Nilpotence Test for Galois Groups and Related Results

zbMATH Keywords

permutation groupsprobabilistic testsymmetric Galois groups

Mathematics Subject Classification ID

Galois theory (11R32) Separable extensions, Galois theory (12F10) Algebraic number theory computations (11Y40)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Random Generation of the Symmetric Group
• Poisson process approximations for the Ewens sampling formula
• Title not available (Why is that?)
• On polynomials with symmetric Galois group which are easy to compute
• On the Efficiency of a Polynomial Irreducibility Test
• Galois groups and the factorization of polynomials

Cited In (9)

• Computing Galois groups of polynomials (especially over function fields of prime characteristic)
• Primitivity and Orbit Decomposition
• Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
• A black-box group algorithm for recognizing finite symmetric and alternating groups, I
• Explicit determination of generalized symmetric and alternating Galois groups
• Detecting fast solvability of equations via small powerful Galois groups
• Testability in group theory
• Ewens sampling and invariable generation
• Proving an execution of an algorithm correct?

This page was built for publication: Fast recognition of alternating and symmetric Galois groups

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