2023/07/21 by Projesh Nath Choudhury, Choudhury, Projesh Nath, Shivangi Yadav +1 · 1 citation
Computer Science · Mathematics · #15A24 #15B48 #Approximation Theory and Sequence Spaces #Blind Source Separation Techniques #FOS: Mathematics #Functional Analysis (math.FA) #Matrix Theory and Algorithms #Rings and Algebras (math.RA)
paper · pdf · doi:10.48550/arxiv.2307.11822
openalex publication_date 2023/07/21 · openalex created_date 2023/07/26 · openalex updated_date 2026/07/28
Variation diminution (VD) is a fundamental property in total positivity theory, first studied in 1912 by Fekete-Pólya for one-sided Pólya frequency sequences, followed by Schoenberg, and by Motzkin who characterized sign regular (SR) matrices using VD and some rank hypotheses. A classical theorem by Gantmacher-Krein characterized the strictly sign regular (SSR) m × n matrices for m>n using this property. In this article we strengthen these results by characterizing all m × n 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. This concludes a line of investigation on VD started by Fekete-Pólya [Rend. Circ. Mat. Palermo 1912] and continued by Schoenberg [Math. Z. 1930], Motzkin [PhD thesis, 1936], Gantmacher-Krein [1950 book], Brown-Johnstone-MacGibbon [J. Amer. Stat. Assoc. 1981], and Choudhury [Bull. London Math. Soc. 2022, Bull. Sci. Math. 2023]. In fact we show stronger characterizations, by employing single test vectors with alternating sign coordinates - i.e., lying in the alternating bi-orthant. We also show that test vectors chosen from any other orthant will not work.