Cargando…

Representing the special linear group with block unitriangular matrices

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 resul...

Descripción completa

Detalles Bibliográficos
Autor principal: Urschel, John
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Oxford University Press 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10558096/
https://www.ncbi.nlm.nih.gov/pubmed/37811337
http://dx.doi.org/10.1093/pnasnexus/pgad311
_version_ 1785117209979256832
author Urschel, John
author_facet Urschel, John
author_sort Urschel, John
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10558096
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Oxford University Press
record_format MEDLINE/PubMed
spelling pubmed-105580962023-10-07 Representing the special linear group with block unitriangular matrices Urschel, John PNAS Nexus Brief Report 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. Oxford University Press 2023-09-22 /pmc/articles/PMC10558096/ /pubmed/37811337 http://dx.doi.org/10.1093/pnasnexus/pgad311 Text en © The Author(s) 2023. Published by Oxford University Press on behalf of National Academy of Sciences. https://creativecommons.org/licenses/by/4.0/This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Brief Report
Urschel, John
Representing the special linear group with block unitriangular matrices
title Representing the special linear group with block unitriangular matrices
title_full Representing the special linear group with block unitriangular matrices
title_fullStr Representing the special linear group with block unitriangular matrices
title_full_unstemmed Representing the special linear group with block unitriangular matrices
title_short Representing the special linear group with block unitriangular matrices
title_sort representing the special linear group with block unitriangular matrices
topic Brief Report
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10558096/
https://www.ncbi.nlm.nih.gov/pubmed/37811337
http://dx.doi.org/10.1093/pnasnexus/pgad311
work_keys_str_mv AT urscheljohn representingthespeciallineargroupwithblockunitriangularmatrices