An algorithm for recognising the exterior square of a matrix |
| |
Authors: | Catherine Greenhill |
| |
Institution: |
a School of Computer Studies, University of Leeds, Leeds |
| |
Abstract: | We describe a polynomial-time algorithm for recognising the exterior square of a matrix. The approach involves manipulation of the equations which relate the entries of a matrix and the entries of its exterior square. Conditions are given which are necessary and sufficient for two matrices to have the same exterior square. The definition of the exterior square of a matrix, and the algorithm used to recognise one, are both easily extended to matrix groups. |
| |
Keywords: | Matrix exterior square algorithm |
本文献已被 InformaWorld 等数据库收录! |