Fast Multivariate Power Series Multiplication in Characteristic Zero

Autores/as

  • G. Lecerf Universit´e de Versailles, Francia
  • E. Schost Ecole polytechnique, Francia

Palabras clave:

Multivariate power series, fast multiplication, complexity

Resumen

Let k be a field of characteristic zero. We present a fast algorithm for multiplying multivariate power series over k truncated in total degree. Up to logarithmic factors, its complexity is optimal, i.e. linear in the number of coeffcients of the series.

Descargas

Los datos de descarga aún no están disponibles.

Descargas

Publicado

2003-09-19

Número

Vol. 5 (2003): Electronic Journal of SADIO (EJS) Vol. 5 (2003)

Sección

Papers

Licencia

Derechos de autor 2003 G. Lecerf, E. Schost

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.

Aquellos autores/as que tengan publicaciones con esta revista, aceptan los términos siguientes:

  1. Los autores/as conservarán sus derechos de autor y garantizarán a la revista el derecho de primera publicación de su obra, el cuál estará simultáneamente sujeto a la Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0) que permite a terceros compartir la obra siempre que se indique su autor y su primera publicación esta revista, no hagan uso comercial de ella y las obras derivadas de hagan bajo la misma licencia.
  2. Los autores/as podrán adoptar otros acuerdos de licencia no exclusiva de distribución de la versión de la obra publicada (p. ej.: depositarla en un archivo telemático institucional o publicarla en un volumen monográfico) siempre que se indique la publicación inicial en esta revista.
  3. Se permite y recomienda a los autores/as difundir su obra a través de Internet (p. ej.: en archivos telemáticos institucionales o en su página web) antes y durante el proceso de envío, lo cual puede producir intercambios interesantes y aumentar las citas de la obra publicada. (Véase El efecto del acceso abierto).

Cómo citar

Lecerf, G., & Schost, E. (2003). Fast Multivariate Power Series Multiplication in Characteristic Zero. SADIO Electronic Journal of Informatics and Operations Research, 5, 1-10. https://revistas.unlp.edu.ar/ejs/article/view/17526