Loading [MathJax]/jax/output/CommonHTML/jax.js

Monday, 28 May 2007

oc.optimization control - Algebraic characterization of transitive spaces of matrices

The condition for E to be intransitive is that the determinant form is the 0 form somewhere other than the origin. That is, every vector vinmathbbRd gives you an alternating d-form on Md and on E by the determinant of the images of v. This form is nonzero on a vector if and only if the images of the vector by E are all of mathbbRd.



Edit: You are right that the above was not a complete answer.



To be more explicit with bases for everything: Let E have dimension D, with dleDled2. Let E have a basis E1,...ED so that every element of E is represented by a vector (a1,...,aD). Represent every element of mathbbRd by a vector (b1,....,bd).



Then for any vector (b1,....,bd), the determinant form is an alternating d-form on E identified with mathbbRD. These forms have a basis of size Dchoosed given by the determinants of dtimesd minors, that is, project to a given d coordinates, and take the determinant. To check whether the determinant form is the 0 d-form, express it in terms of the basis, and see if all Dchoosed coefficients are 0. That is, check if the Dchoosed determinants det[Ef(1)v,...,Ef(d)v] are all 0 for each integer-valued function f with
1lef(1)ltf(2)lt...ltf(d)leD.



As we let v vary but fix a basis for E, the coefficients of the determinant form are homogeneous polynomials of degree d in the coordinates bi. The variety of intersections of the zeros of those polynomials on mathbbRd is the origin if and only if E is transitive.



This gives you a test for a particular E in terms of recognizing whether a variety is just a point. It still leaves the condition on E in the Grassmannian as a projection of a variety.

No comments:

Post a Comment