Subspaces of computable vector spaces (Q2456206): Difference between revisions

This paper is continuation of the work begun by a subset of the authors in [\textit{R. G. Downey}, et al., J. Algebra 314, No. 2, 872--887 (2007; Zbl 1127.03037)]. The authors prove results on the computability theory and reverse mathematics of existence theorems for vector subspaces. They construct a computable vector space \(V\) of dimension greater than 1 (over a computable field) such that deg\((W) \gg 0\) for all nontrivial proper subspaces \(W\) of \(V\), and another similar vector space for which deg\((W) \geq 0^\prime\) for all finite-dimensional nontrivial proper subspaces \(W\). They also prove the reverse mathematical analogs of these results, showing that, over RCA\(_0\), the system WKL\(_0\) is equivalent to the statement ``every vector space of dimension greater than one over an infinite field has a nontrivial proper subspace'' and that ACA\(_0\) is equivalent to ``every vector space of dimension greater than one over an infinite field has a finite-dimensional nontrivial proper subspace.'' Early work in computable vector spaces includes [\textit{J. C. E. Dekker}, J. Symb. Log. 34, 363--387 (1969; Zbl 0185.02003)] and early work on reverse mathematics of vector spaces is described in section III.4 of [\textit{S. G. Simpson}, Subsystems of second order arithmetic. Berlin: Springer (1999; Zbl 0909.03048)].