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...
Autor principal: | |
---|---|
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 |