Testing isomorphism between tuples of subspaces
From MaRDI portal
Publication:6367116
arXiv2105.03448MaRDI QIDQ6367116FDOQ6367116
Authors: Emily J. King, Dustin G. Mixon, Shayne Waldron 
Publication date: 7 May 2021
Abstract: 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, -algebras, quivers, graph isomorphism
Has companion code repository: https://github.com/gnikylime/test_subsp_iso
Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Grassmannians, Schubert varieties, flag manifolds (14M15) Finite-dimensional groups and algebras motivated by physics and their representations (81R05) Representations of quivers and partially ordered sets (16G20)
This page was built for publication: Testing isomorphism between tuples of subspaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6367116)
