Symmetric Functions, m-Sets, and Galois Groups

DOI10.2307/2153295MaRDI QIDQ4317673zbMATH OpenOpenAlexFDO

Authors David Casperson, John McKay

Publication date 20 December 1994

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

Full work available at URL https://doi.org/10.2307/2153295

zbMATH Keywords

algorithmcomplexityelementary symmetric functionsFFT multiplication of seriesGalois groupsproductssums

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Separable extensions, Galois theory (12F10)

Recommendations

• Computation of Galois groups over function fields
• Symmetric functions and base change
• Computation of the Galois group of a polynomial with rational coefficients. II
• A method for computing symmetric and related polynomials
• scientific article; zbMATH DE number 4128945

Cited in

(23)

• General formulas for solving solvable sextic equations
• On \(\mu\)-symmetric polynomials and D-plus
• Arithmetic functions in short intervals and the symmetric group
• The complexity of computing all subfields of an algebraic number field
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• Computing Galois groups of polynomials (especially over function fields of prime characteristic)
• Fast computation of special resultants
• A parallel multi-modular algorithm for computing Lagrange resolvents
• scientific article; zbMATH DE number 4128945 (Why is no real title available?)
• A Polynomial with Galois Groups SL₂(F₁₆)
• Computation of Galois groups over function fields
• Galois groups over function fields of positive characteristic
• scientific article; zbMATH DE number 165425 (Why is no real title available?)
• Symmetrie elementarer Funktionen: Entscheidbarkeitsfragen und Algorithmen
• On Computing Algebraic Functions Using Logarithms and Exponentials
• On \(\mu\)-symmetric polynomials
• scientific article; zbMATH DE number 5238024 (Why is no real title available?)
• Using Galois ideals for computing relative resolvents
• Galois group computation for rational polynomials
• Special issue: Algorithmic methods in Galois theory
• Computing higher polynomial discriminants
• On the arity of functions
• Obituary: John Keith Stuart McKay (1939--2022)

Describes a project that uses

Uses Software

• PARI/GP

This page was built for publication: Symmetric Functions, m-Sets, and Galois Groups

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