Constructive solutions to Pólya-Schur problems
We present constructive solutions to the following Pólya-Schur problems concerning linear operators on the space of univariate polynomials: Given subsets and of the complex plane, determine operators that map all polynomials having no zeros in to polynomials having no zeros in , or to the zero polynomial. We describe an explicit class consisting of rank 1 operators and product-composition operators that solve the stated problems for arbitrary and ; and this class is shown to comprise all solutions when is bounded and has non-empty interior. The latter result encompasses a number of open problems and, moreover, gives explicit solutions in cases of circular domains where existing characterizations are non-constructive. The paper also treats problems stemming from digital signal processing that are analogous to Pólya-Schur problems. Specifically, we describe all bounded linear operators on Hardy space that preserve the class of outer functions, as well as those that preserve shifted outer functions.