17
$\begingroup$

If N>2, it is well known that if two invertible NxN matrices A and B have the same determinants of any 2x2 corresponding submatrices, then A=B or A=-B.
Given then all these 2x2 determinants of an invertible matrix A, is there an "explicit" way to recover/write down A?
If N=3 it is easy, as you can get the determinant of A (up to the sign) and all its cofactors, so you can obtain the inverse matrix of A or -A, but when N>3?

$\endgroup$
2
  • 2
    $\begingroup$ Something is wrong, as $A$ and $-A$ have the same $2\times2$ minors. $\endgroup$ Jan 16, 2013 at 15:44
  • $\begingroup$ You're right, I should have written A=B or A=-B. The same for the last sentence, you can get the determinant of A up to the sign. Sorry for the inaccuracy. $\endgroup$ Jan 16, 2013 at 23:24

1 Answer 1

21
$\begingroup$

By "corresponding submatrices" I presume you mean those $2\times2$ minors obtained by deleting $n-2$ colums and $n-2$ rows, where these columns and rows have the same $n-2$ indices. Once you've calculated the determinants of these submatrices you recover the action of $A$ on the exterior square $\Lambda^2 V$.

Now the following paper: "An algorithm for recognising the exterior square of a matrix" by Catherine Greenhill explains how to then obtain the original matrix $A$. Here's the relevant quote:

One computational problem which presents itself immediately is this: how can we determine whether a given matrix $Y$ is equal to the exterior square of another matrix $X$? In particular, if such an $X$ exists then we would like to construct one. A polynomial-time algorithm which solves this problem is described in Section 5.

The paper can be downloaded here.

One needs to be slightly careful here, because the exterior square does not quite determine the matrix $X$ uniquely. Here is another quote from the paper:

We prove in Section 4 that two matrices $X$, $X'$ with rank at least three have the same exterior square if and only $X'\in \{X, -X\}$.

So if the rank is at least three (which it is, since you are assuming invertibility), then we are pretty much done. I'm guessing that the situation where the rank is $\leq 2$ would be easy enough to resolve but in any case that's outside the scope of the question...

$\endgroup$
5
  • 1
    $\begingroup$ Thanks, very interesting reference. Just a comment on my question: it comes from determining explicitely the unique (up to the sign) second fundamental form $A$ of a hypersurface of dimension $N>3$ in $R^{N+1}$. As $Riem=A*A$ (where $*$ is the Kulkarni-Nomizu product of two symmetric 2-forms) all the 2x2 determinants of the matrix associated to $A$ in an orthonormal basis are given by the sectional curvatures, hence they are all "intrinsic", so also $A$, up to the sign. $\endgroup$ Jan 16, 2013 at 23:44
  • $\begingroup$ Sorry $N\geq3$ here above. $\endgroup$ Jan 17, 2013 at 4:22
  • $\begingroup$ In the paper of Greenhill, apparently there is not a theoretical criterium to know if a matrix $Y$ is the exterior square of another matrix. Do you know a reference for that? It should be that $Y$ is positive definite, or in odd dimension that $\det Y>0$. $\endgroup$ Apr 6, 2021 at 11:32
  • $\begingroup$ Sorry, Carlo, I don't know any more than is detailed in the paper of Greenhill. $\endgroup$
    – Nick Gill
    Apr 6, 2021 at 15:07
  • $\begingroup$ Thanks anyway for your answer. $\endgroup$ Apr 6, 2021 at 17:59

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.