Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 7206

Questions about the properties of vector spaces and linear transformations, including linear systems in general.

7 votes

Does the fact that this vector space is not isomorphic to its double-dual require choice?

I have recently noticed$^1$ that in models of ZF+DC+"All sets of real numbers have the Baire property" (e.g. Solovay's model or Shelah's model mentioned by Andreas) there is a very interesting propert …
Asaf Karagila's user avatar
  • 39.8k
38 votes
Accepted

Linear Algebra without Choice

Some things about vector spaces which are consistent with the failure of choice: Vector spaces may have bases of different cardinality. In particular, this means that the notion of "dimension" is no …
Asaf Karagila's user avatar
  • 39.8k
30 votes
Accepted

How to construct a basis for the dual space of an infinite dimensional vector space?

It is consistent with the axioms of $\sf ZF$ that this is impossible. Specifically, if you consider $\Bbb R[x]$, then its dual space is just $\Bbb{R^N}$. And it is consistent with $\sf ZF$ that $\Bbb{ …
Asaf Karagila's user avatar
  • 39.8k
27 votes
1 answer
3k views

If $V$ is a vector space with a basis. $W\subseteq V$ has to have a basis too?

Suppose $V$ is a vector space, we say that $\mathcal B$ is a basis for $V$ if: Every $v\in V$ can be written as a linear combination of elements of $\mathcal B$; If $\sum\alpha_i b_i = 0$, where $\a …
Asaf Karagila's user avatar
  • 39.8k
13 votes
Accepted

Axiom(s) of choice and bases of vector spaces

There is no fully elementary proof that you are looking for. The reason is that the axiom of regularity is needed in these proofs. Multiple Choice does not imply Choice without it, and the only proofs …
Asaf Karagila's user avatar
  • 39.8k
10 votes
2 answers
1k views

Indecomposable vector spaces and the axiom of choice

It is a known result by A. Blass that the axiom of choice is equivalent to the assertion that every vector space has a basis. (Rubin's Equivalents of the Axiom of Choice: form B) It is also known tha …
Asaf Karagila's user avatar
  • 39.8k
17 votes

Linear maps between arbitrarily chosen vectors of vector spaces $V$ and $W$

Yes, the axiom of choice is needed. Läuchli has constructed a vector space whose only endomorphisms are scalar multiplication. In such vector space, if $v\neq \alpha w$ there is no such $T$. The pape …
Asaf Karagila's user avatar
  • 39.8k
26 votes
2 answers
3k views

Sizes of bases of vector spaces without the axiom of choice

Assuming the axiom of choice does not hold we have that there is a vector space without a basis. The situation can be, in some sense, worse. It is consistent that there are vector spaces that have two …
Asaf Karagila's user avatar
  • 39.8k
14 votes
0 answers
786 views

Cardinality vs. isomorphism type of vector spaces without choice

One of the classical uses of the existence of bases of vector spaces (which is equivalent to the axiom of choice) is the following theorem: If $V$ is an infinite vector space over a field $F$, and …
Asaf Karagila's user avatar
  • 39.8k
20 votes
Accepted

Relation between the Axiom of Choice and a the existence of a hyperplane not containing a ve...

It is not hard to see that this statement is equivalent to "In every vector space, for every vector $v$ there is a functional $f$ such that $f(v)=1$". If $\cal P$ holds, then the projection onto $k\ …
Asaf Karagila's user avatar
  • 39.8k
15 votes
Accepted

Examples of vector spaces with bases of different cardinalities

This is not a very thoroughly studied problem. So to start from the end, there is no standard procedure for this sort of construction. We know of one, it can maybe be adapted slightly to get a mildly …
Asaf Karagila's user avatar
  • 39.8k
18 votes
Accepted

Is the non-triviality of the algebraic dual of an infinite-dimensional vector space equivale...

To add the proof for my claim in Todd's answer, which essentially repeats Läuchli's original [1] arguments with minor modifications (and the addition that the resulted model satisfies $DC_\kappa$). W …
Asaf Karagila's user avatar
  • 39.8k
5 votes

Sets of cardinalities of bases without choice

Sizes of bases of vector spaces without the axiom of choice shows that assuming $\sf BPI$ we have that every two bases have the same cardinality. This means that $BS(V)$ is either empty, or a singleto …
Asaf Karagila's user avatar
  • 39.8k