Coefficient bounds on the integer characteristic and minimal polynomials

Jean-Guillaume Dumas (1)

1 LMC - IMAG - Laboratoire de Modélisation et Calcul

In order to perform deterministic chinese remaindering of the characteristic or minimal polynomial, precise bounds on the size of their integer coefficients and ways to refine these bounds on the fly are presented.

Mots clés: characteristic polynomial coefficient bound

Domaines: Calcul formel [cs.SC]

Jean-Guillaume Dumas. Coefficient bounds on the integer characteristic and minimal polynomials. 2006. ⟨hal-00086820v2⟩