Recognising Tensor Products of Matrix Groups
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.
- Prime power graphs for groups of Lie type
- Tensor products are projective geometries
- Constructive recognition of classical groups in their natural representation.
- Recognising tensor-induced matrix groups.
- Subgroups of \(\text{GL}_n(q)\) which fix sublattices of the subspace lattice
- Tensor factorizations of group algebras and modules
- Tensor isomorphism by conjugacy of Lie algebras
- Writing projective representations over subfields.
- Recognition of absolutely irreducible matrix groups that are tensor decomposable or induced
- Computing a chief series and the soluble radical of a matrix group over a finite field.
- On the tensor product of polynomials over a ring
- A practical model for computation with matrix groups.
- Conjugacy of Subgroups of the General Linear Group
- The Tensor Product of Polynomials
- Computing tensor decompositions of finite matrix groups
- Constructive recognition of πππΏ(2,π)
- Semilinear tensor decompositions
- Expansion for the product of matrices in groups
- A polynomial-time reduction algorithm for groups of semilinear or subfield class.
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)