Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Single-factor lifting and factorization of polynomials over local fields

Autor
Guàrdia, J.; Nart, E.; Pauli, S.
Tipus d'activitat
Article en revista
Revista
Journal of symbolic computation
Data de publicació
2012-11
Volum
47
Número
11
Pàgina inicial
1318
Pàgina final
1346
DOI
https://doi.org/10.1016/j.jsc.2012.03.001 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/16519 Obrir en finestra nova
Resum
Let f (x) be a separable polynomial over a local field. The Montes algorithm computes certain approximations to the different irreducible factors of f (x), with strong arithmetic properties. In this paper, we develop an algorithm to improve any one of these approximations, till a prescribed precision is attained. The most natural application of this ‘‘single-factor lifting’’ routine is to combine it with the Montes algorithm to provide a fast polynomial factorization algorithm. Moreover,...
Citació
Guardia, J.; Nart, E.; Pauli, S. Single-factor lifting and factorization of polynomials over local fields. "Journal of symbolic computation", Novembre 2012, vol. 47, núm. 11, p. 1318-1346.
Paraules clau
Local field, Montes algorithm, Montes approximation, Newton polygon, Okutsu approximation, Polynomial factorization
Grup de recerca
TN - Grup de Recerca en Teoria de Nombres

Participants

Arxius