Volumen 05 http://sedici.unlp.edu.ar:80/handle/10915/134632 2026-03-13T20:18:09Z 2026-03-13T20:18:09Z Fast Multivariate Power Series Multiplication in Characteristic Zero Lecerf, G. Schost, E. http://sedici.unlp.edu.ar:80/handle/10915/135308 2022-04-29T20:02:53Z 2003-06-26T00:00:00Z Articulo Electronic Journal of SADIO; vol. 5 Let k be a field of characteristic zero. We present a fast algorithm formultiplying multivariate power series over k truncated in total degree. Upto logarithmic factors, its complexity is optimal, i.e. linear in the numberof coeffcients of the series.Keywords. Multivariate power series, fast multiplication, complexity. 2003-06-26T00:00:00Z Let k be a field of characteristic zero. We present a fast algorithm formultiplying multivariate power series over k truncated in total degree. Upto logarithmic factors, its complexity is optimal, i.e. linear in the numberof coeffcients of the series.Keywords. Multivariate power series, fast multiplication, complexity.