Recognising Tensor Products of Matrix Groups

From MaRDI portal





This paper is a contribution to the project for recognizing matrix groups defined over finite fields. Given a subgroup \(G\) of \(\text{GL}(d,K)\), where \(K\) is a finite field and \(d=uw\) factors properly, and the natural \(KG\)-module \(V\). An algorithm is described for deciding whether or not \(G\) preserves a tensor decomposition of \(V\) as \(U\otimes W\), where \(U\) has dimension \(u\) and \(W\) has dimension \(w\). More precisely, there is an isomorphism of \(V\) onto \(U\otimes W\) such that the induced image of \(G\) in \(\text{GL}(U\otimes W)\) lies in the central product \(\text{GL}(U)\cdot\text{GL}(W)\) acting naturally on \(U\otimes W\). The algorithm consists of the following steps: order test, projectivity test, polynomial factorization test, and reducible subgroup test. If there is a tensor decomposition, the complexity of the algorithm is \(O(d^3\log| K|)\) field operations.











This page was built for publication: Recognising Tensor Products of Matrix Groups

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