Skip to Main content Skip to Navigation
Journal articles

Algebraic Computation of resolvents without extraneous powers

Philippe Aubry 1 Annick Valibouze 2, 1, *
* Corresponding author
1 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper presents an algorithm for computing algebraically relative resolvents which enhances an existing algorithm by avoiding the accumulation of superfluous powers in the intermediate computations. The superfluous power generated at each step is predetermined over a certain quotient ring. As a byproduct, an efficient algorithm for extracting an n-th root of an univariate polynomial is obtained.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00624447
Contributor : Annick Valibouze <>
Submitted on : Saturday, September 17, 2011 - 3:36:57 PM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM

Links full text

Identifiers

Citation

Philippe Aubry, Annick Valibouze. Algebraic Computation of resolvents without extraneous powers. European Journal of Combinatorics, Elsevier, 2012, 33 (7), pp.1369-1385. ⟨10.1016/j.ejc.2012.03.003⟩. ⟨hal-00624447⟩

Share

Metrics

Record views

236