# Computing characteristic polynomials associated to some quotient rings

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.
Keywords :
Document type :
Reports
Domain :

Cited literature [26 references]

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⟩

Record views