Representing the Special Linear Group with Block Unitriangular Matrices

From MaRDI portal
Publication:6434816

arXiv2305.00485MaRDI QIDQ6434816FDOQ6434816


Authors: John C. Urschel Edit this on Wikidata


Publication date: 30 April 2023

Abstract: We prove that every element of the special linear group can be represented as the product of at most six block unitriangular matrices, and that there exist matrices for which six products are necessary, independent of indexing. We present an analogous result for the general linear group. These results serve as general statements regarding the representational power of alternating linear updates. The factorizations and lower bounds of this work immediately imply tight estimates on the expressive power of linear affine coupling blocks in machine learning.




Has companion code repository: https://github.com/johnurschel/sl2gf4









This page was built for publication: Representing the Special Linear Group with Block Unitriangular Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6434816)