 
Summary: On Polynomial Solutions
of Linear Operator Equations
Sergei A. Abramov #
Computer Center of the Russian Academy of Science,
Vavilova 40, Moscow 117967, Russia.
abramov@sms.ccas.msk.su
Manuel Bronstein +
Institute for Scientific Computation, ETH Zentrum IFW,
CH8092 Zurich, Switzerland.
bronstein@inf.ethz.ch
Marko Petkovsek #
Department of Mathematics, University of Ljubljana,
Jadranska 19, 61111 Ljubljana, Slovenia.
marko.petkovsek@unilj.si
1 Introduction
Let K be a field of characteristic 0 and L : K[x] # K[x]
an endomorphism of the Klinear space of univariate poly
nomials over K. We consider the following computational
tasks concerning L:
T1. Homogeneous equation Ly = 0: Compute a basis
