Quasi-optimal multiplication of linear differential operators


We show that linear differential operators with polynomial coefficients over a field of characteristic zero can be multiplied in quasi-optimal time. This answers an open question raised by van der Hoeven.

Occasion: FOCS 2012, New Brunswick, October 23, 2012

Coauthors: Alexandre Benoit, Alin Bostan

Documents: slideshow, TeXmacs source