Effective characterization of evaluation ideals of the ring of integro-differential operators

This paper provides a step forward to developing an algorithmic study of linear systems of polynomial ordinary integro-differential equations over a field k of characteristic zero. Such a study can be achieved by first obtaining a constructive proof of the coherence property of the ring I-1(k) of linear ordinary integro-differential operators with coefficients in k[t]. To do that, the finiteness of the intersection of two finitely generated ideals has to be algorithmically studied. Three cases must be considered: first when evaluation operators generate the two ideals; second, when only one ideal is generated by evaluation operators; and third, when none is generated by evaluation operators. In this paper, we first explicitly characterize the intersection of two finitely generated ideals defined by evaluation operators. As for the second case, a key result is that the ideals generated by evaluations are semisimple I-1-modules. We develop an algorithmic proof of this result. In particular, we show how a finite set of generators, defined by "simple" evaluations, can be obtained, that characterizes the class of finitely generated evaluation ideals of I-1 as finitely generated k[t]-modules. Due to lack of space, the second and third cases will be developed in other publications.