Skip to Main content Skip to Navigation
Reports

Computing characteristic polynomials associated to some quotient rings

Philippe Aubry 1 Annick Valibouze 1
1 CALFOR - Calcul formel
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Let $k$ be a perfect field. This paper presents an effective algorithm that computes characteristic polynomials of endomorphisms of quotient rings defined from the polynomial ring $k[x_1,ldots ,x_n]$ by an ideal generated by a triangular set of polynomials. We establish that some ideals which occur in Galois theory satisfy the former requirement. These results are exploited to compute efficiently relative resolvents which are a fundamental tool in the effective algebraic Galois theory.
Document type :
Reports
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02547709
Contributor : Lip6 Publications <>
Submitted on : Monday, April 20, 2020 - 11:17:02 AM
Last modification on : Friday, January 8, 2021 - 5:32:11 PM

File

lip6.1998.004.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02547709, version 1

Citation

Philippe Aubry, Annick Valibouze. Computing characteristic polynomials associated to some quotient rings. [Research Report] lip6.1998.004, LIP6. 1998. ⟨hal-02547709⟩

Share

Metrics

Record views

12

Files downloads

12