Testing isomorphism between tuples of subspaces
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2021
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909974988324864 |
|---|---|
| author | King, Emily J. Mixon, Dustin G. Waldron, Shayne |
| author_facet | King, Emily J. Mixon, Dustin G. Waldron, Shayne |
| contents | Given two tuples of subspaces, can you tell whether the tuples are isomorphic? We develop theory and algorithms to address this fundamental question. We focus on isomorphisms in which the ambient vector space is acted on by either a unitary group or general linear group. If isomorphism also allows permutations of the subspaces, then the problem is at least as hard as graph isomorphism. Otherwise, we provide a variety of polynomial-time algorithms with Matlab implementations to test for isomorphism. Keywords: subspace isomorphism, Grassmannian, Bargmann invariants, $H^\ast$-algebras, quivers, graph isomorphism |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2105_03448 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | Testing isomorphism between tuples of subspaces King, Emily J. Mixon, Dustin G. Waldron, Shayne Metric Geometry 14M15, 05C60, 81R05, 16G20 Given two tuples of subspaces, can you tell whether the tuples are isomorphic? We develop theory and algorithms to address this fundamental question. We focus on isomorphisms in which the ambient vector space is acted on by either a unitary group or general linear group. If isomorphism also allows permutations of the subspaces, then the problem is at least as hard as graph isomorphism. Otherwise, we provide a variety of polynomial-time algorithms with Matlab implementations to test for isomorphism. Keywords: subspace isomorphism, Grassmannian, Bargmann invariants, $H^\ast$-algebras, quivers, graph isomorphism |
| title | Testing isomorphism between tuples of subspaces |
| topic | Metric Geometry 14M15, 05C60, 81R05, 16G20 |
| url | https://arxiv.org/abs/2105.03448 |