Sign regularity: refinement of Gantmacher-Krein-Motzkin results on variation diminution and the linear preserver problem

Abstract

Variation diminution (VD) is a fundamental property in total positivity theory, first studied by Fekete-Polya (1912) for one sided Polya frequency sequences, followed by Schoenberg (1930), and by Motzkin (1936) who characterized sign regular (SR) matrices using VD and some rank hypotheses. A classical theorem in 1950 by Gantmacher-Krein characterized all mxn strictly sign regular (SSR) matrices for m>n using this property. In this article we strengthen their result by characterizing all mxn SSR matrices using VD. We further characterize strict sign regularity of a given sign pattern in terms of VD together with a natural condition motivated by total positivity. We then refine Motzkin's characterization of SR matrices by omitting the rank condition and specifying the sign pattern. More strongly, these characterizations employ single test vectors with alternating sign coordinates - i.e., lying in an alternating bi-orthant. The second contribution of our work includes the study of linear preservers of SR and SSR matrices. The linear preserver problem is an important question in matrix theory and operator theory. We classify all linear mappings L:Rmxn-Rmxn that preserve: (i) sign regularity and (ii) sign regularity with a given sign pattern, as well as strict versions of these.