Re: Create subspace from Basis : Maple



In article <1148567059.226496.293590@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
matrix <iyerns@xxxxxxxxx> wrote:
Hi,
I have the Basis vectors of a subspace. How can I form the whole
subspace (all possible linear combinations) from these basis vectors in
Maple ?

I use symbolic computations mod 2.

If your field is Z_2 (i.e. the integers mod 2), and the "vectors" are
implemented as lists or Vectors, then the span of a set of vectors V
can be obtained as follows:

T:= combinat[cartprod]([seq]([0,1],i=V);
n:= nops(V);
makevec:= proc(L) add(L[i]*V[i],i=1..n); % mod 2 end;
{seq}(makevec(T[nextvalue]()), i=1..2^n);

Note: if the set is not necessarily linearly independent, it's
better using lists here rather than Maple's Vectors,
because duplicate lists are automatically removed from a set, while
duplicate Vectors are not. Of course you can easily convert from
lists to Vectors or vice versa.

Robert Israel israel@xxxxxxxxxxx
Department of Mathematics http://www.math.ubc.ca/~israel
University of British Columbia Vancouver, BC, Canada
.



Relevant Pages

  • Re: Create subspace from Basis : Maple
    ... I have the Basis vectors of a subspace. ... subspace (all possible linear combinations) from these basis vectors in ... Maple? ...
    (sci.math.symbolic)
  • Re: Create subspace from Basis : Maple
    ... [Julian V. Noble] ... |> I have the Basis vectors of a subspace. ... | How can you possibly find all linear combinations in ANY program? ...
    (sci.math.symbolic)
  • Create subspace from Basis : Maple
    ... I have the Basis vectors of a subspace. ... subspace (all possible linear combinations) from these basis vectors in ... Maple? ...
    (sci.math.symbolic)
  • Re: 2 Way Linear Table regression
    ... linear least-squares fit on multiple variables. ... using lists: ... FOR k data 'cols' k GET COL- AXL NIP ...
    (comp.sys.hp48)
  • Re: Linear Algebra Done Right
    ... I really enjoyed Sheldon Axler's book "Linear Algebra Done Right". ... lists of vectors, rather than just considering them as sets. ... cumbersome for students to use in writing formal proofs, and Axler ... I assume the lists play a role especially with linear dependency and ...
    (sci.math)