TOPICS
Search

Matrix Factorization


A matrix factorization of a nonzero element f in S, in square-matrix form, is a pair of n×n matrices A and B over a commutative ring S with multiplicative identity 1!=0 satisfying

 AB=BA=fI_n,
(1)

where I_n is the identity matrix and n is a positive integer. This construction includes ordinary factorization as the case n=1 and is useful even when f is an irreducible polynomial (Eisenbud and Peeva 2016, Numberphile 2020).

For example, over the polynomial ring R[x,y], the polynomial x^2+y^2 is irreducible, but it has a matrix factorization with A=B because

 (x y; y -x)^2=(x^2+y^2)I_2.
(2)

Suppose in addition that f is not a unit and is not a zero divisor. Reducing the entries of A and B in the quotient ring R=S/(f) gives matrices A^_ and B^_ whose products in both orders are zero. If M is the cokernel of A^_, then the alternating module homomorphisms form a free resolution of the module M over R,

 ...->^(B^_)R^n->^(A^_)R^n->^(B^_)R^n->^(A^_)R^n->M->0.
(3)

The free module and module homomorphisms repeat with period at most two in positive degrees. This resolution need not be minimal.

To show that this is an exact sequence at a term followed by A^_, choose a lift v in S^n of an element in its kernel. Then Av=fw for some w in S^n, so A(v-Bw)=0. The matrix A defines an injection on S^n, since Au=0 implies fu=BAu=0 and f is nonzero and not a zero divisor. Thus v=Bw, proving that the kernel of A^_ equals the image of B^_. The same argument with A and B interchanged applies at the other terms.


See also

Cokernel, Polynomial Ring, Resolution

Explore with Wolfram|Alpha

References

Eisenbud, D. "Homological Algebra on a Complete Intersection, with an Application to Group Representations." Trans. Amer. Math. Soc. 260, 35-64, 1980. https://doi.org/10.1090/S0002-9947-1980-0570778-7.Eisenbud, D. and Peeva, I. Minimal Free Resolutions over Complete Intersections. Cham, Switzerland: Springer, 2016. https://doi.org/10.1007/978-3-319-26437-0.Numberphile. "Matrix Factorization." May 16, 2020. https://www.youtube.com/watch?v=wTUSz-HSaBg.

Cite this as:

Weisstein, Eric W. "Matrix Factorization." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MatrixFactorization.html

Subject classifications