Factorization of singular integer matrices

Abstract

It is well known that a singular integer matrix can be factorized into a product of integer idempotent matrices. In this paper, we prove that every 'n × n (n > 2)' singular integer matrix can be written as a product of 3n + 1 integer idempotent matrices. This theorem has some application in the field of synthesizing VLSI arrays and systolic arrays.