Session S34 - Symbolic and Numerical Computation with Polynomials

Wednesday, July 21, 17:30 ~ 18:00 UTC-3

Subresultants of $(x-a)^m$ and $(x-b)^n$, Jacobi polynomials and complexity

Teresa Krick

University of Buenos Aires and CONICET, Argentina   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

We show that the coefficients of the subresultants of $(x-a)^m$ and $(x-b)^n$ with respect to the monomial basis can be computed in linear arithmetic complexity, which is faster than for arbitrary polynomials. This is obtained as a consequence of the amazing though seemingly unnoticed fact that these subresultants are essentially scalar multiples of Jacobi polynomials.

Joint work with Alin Bostan (INRIA Saclay, France), Agnes Szanto (NCSU, USA) and Marcelo Valdettaro (UBA, Argentina).

View abstract PDF