Blog Archive

Thursday, February 20, 2025

What is Span? Why should we give up the traditional definition?

Let V be a vector space over F and XV. We naturally have an inclusion map f:XV. By the universal property of free vector space, we have the following diagram.

image-20250220141624916

Let us define f~​ to be the span map.

It is natural since X is linearly independent iff f~ is injective, X spans V iff f~ is surjective, and X is a basis iff f~ is an isomorphism.

Lots of people are confused about why we only allowed finite linear combination even when X is an infinite set.

The reason is simple, F(X)FX, which is direct sum, not product. And it is the domain of f~.

Ok, so what is the connection between the new definition and the old? Well the old one is simply Imf~. I would like to say that it is a ridiculous definition, the only thing it did was make people feel confused.

The story is the same for the group as well. Let XG and F(X) be the free group generated by X, then by the universal property of free group, we have the following diagram commute:

image-20250220200341506

Where F(X)xXZ.

Again, X generates G iff f~ is surjective.

A really good question is do we have an analogy to linearly independent in Grp?

The answer will not be quite the same. Since every vector space is free but not every group is. But we could capture this idea via f~ !

Recall that X is linearly independent iff f~ is injective, so the proper analogy is f~ is injective, i.e. ker(f~)={e} or X is a free group.

Indeed, the ker(f~) gives us a way to measure how efficient the generator set we use. Since the kernel represents what we lose. So if ker(f~X)ker(f~Y), then X is a more efficient generator set than Y. Here the notation means subobject.

i.e. GG iff there exists a monomorphism ι:GG in Grp.

The reason that we do not use is for XY,F(X)F(Y).

Now let us back to category of vector space over F.

Easy to see that

(1)ker(f~X)ker(f~Y)|X||Y|

Hence we only need to use the card of the generator set to measure it is efficient or not in Category of vector space. But things are different in category of group.

No comments:

Post a Comment

Popular Posts