[GAP Forum] PreImageRepresentative and CanonicalBasis

Øyvind Solberg oyvind.solberg at math.ntnu.no
Fri Jun 10 13:27:34 BST 2011


We are interested in the following question.  Let D=(d_1,d_2,...,d_r)
be a partition of n where d_i> 0 and let K be a field.  We say a
vector v=(v_1,v_2,...,v_n) in K^n is D-partitioned if there is j, 1<=
j <= r such that the only nonzero v_i's occur in positions
d_1+d_2+---+d_(j-1)+1 to d_1+d_2+---+d_j.  E.g. if D=(2,1,3) then
(7,6,0,0,0,0) and (0,0,4,0,0,0) and (0,0,0,4,5,0) are all
D-partitioned whereas (7,0,3,0,0,0) and (0,4,0,0,5,0) are not
D-partitioned.

Let W be a subspace of K^n:=FullRowSpace(K,n) generated by
D-partitioned vectors and let p:=NaturalHomomorphismBySubspace(V,W) be
the canonical surjection.

Now let B:=CanonicalBasis(Range(p)) and then call
PreImagesRepresentative to the elements of B. Our question is, must
these preimages in V be D-partitioned? (In a few examples, this seems
to be the case.

Best regards, Oeyvind Solberg.



More information about the Forum mailing list