On certain non-constructive properties of infinite-dimensional vector spaces

Eleftherios Tachtsis

Commentationes Mathematicae Universitatis Carolinae (2018)

  • Volume: 59, Issue: 3, page 285-309
  • ISSN: 0010-2628

Abstract

top
In set theory without the axiom of choice ( AC ), we study certain non-constructive properties of infinite-dimensional vector spaces. Among several results, we establish the following: (i) None of the principles AC LO (AC for linearly ordered families of nonempty sets)—and hence AC WO (AC for well-ordered families of nonempty sets)— DC ( < κ ) (where κ is an uncountable regular cardinal), and “for every infinite set X , there is a bijection f : X { 0 , 1 } × X ”, implies the statement “there exists a field F such that every vector space over F has a basis” in ZFA set theory. The above results settle the corresponding open problems from Howard and Rubin “Consequences of the axiom of choice:”, and also shed light on the question of Bleicher in “Some theorems on vector spaces and the axiom of choice” about the set-theoretic strength of the above algebraic statement. (ii) “For every field F , for every family 𝒱 = { V i : i I } of nontrivial vector spaces over F , there is a family = { f i : i I } such that f i F V i for all i I , and f i is a nonzero linear functional” is equivalent to the full AC in ZFA set theory. (iii) “Every infinite-dimensional vector space over has a norm” is not provable in ZF set theory.

How to cite

top

Tachtsis, Eleftherios. "On certain non-constructive properties of infinite-dimensional vector spaces." Commentationes Mathematicae Universitatis Carolinae 59.3 (2018): 285-309. <http://eudml.org/doc/294791>.

@article{Tachtsis2018,
abstract = {In set theory without the axiom of choice ($\{\rm AC\}$), we study certain non-constructive properties of infinite-dimensional vector spaces. Among several results, we establish the following: (i) None of the principles AC$^\{\rm LO\}$ (AC for linearly ordered families of nonempty sets)—and hence AC$^\{\rm WO\}$ (AC for well-ordered families of nonempty sets)— $\{\rm DC\}(\{<\}\kappa )$ (where $\kappa $ is an uncountable regular cardinal), and “for every infinite set $X$, there is a bijection $f\colon X\rightarrow \lbrace 0,1\rbrace \times X$”, implies the statement “there exists a field $F$ such that every vector space over $F$ has a basis” in ZFA set theory. The above results settle the corresponding open problems from Howard and Rubin “Consequences of the axiom of choice:”, and also shed light on the question of Bleicher in “Some theorems on vector spaces and the axiom of choice” about the set-theoretic strength of the above algebraic statement. (ii) “For every field $F$, for every family $\mathcal \{V\}=\lbrace V_\{i\}\colon i\in I\rbrace $ of nontrivial vector spaces over $F$, there is a family $\mathcal \{F\}=\lbrace f_\{i\}\colon i\in I\rbrace $ such that $f_\{i\}\in F^\{V_\{i\}\}$ for all $ i\in I$, and $f_\{i\}$ is a nonzero linear functional” is equivalent to the full AC in ZFA set theory. (iii) “Every infinite-dimensional vector space over $\mathbb \{R\}$ has a norm” is not provable in ZF set theory.},
author = {Tachtsis, Eleftherios},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {choice principle; vector space; base for vector space; nonzero linear functional; norm on vector space; Fraenkel–Mostowski permutation models of $\{\rm ZFA\}+\lnot \{\rm AC\}$; Jech–Sochor first embedding theorem},
language = {eng},
number = {3},
pages = {285-309},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {On certain non-constructive properties of infinite-dimensional vector spaces},
url = {http://eudml.org/doc/294791},
volume = {59},
year = {2018},
}

TY - JOUR
AU - Tachtsis, Eleftherios
TI - On certain non-constructive properties of infinite-dimensional vector spaces
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 2018
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 59
IS - 3
SP - 285
EP - 309
AB - In set theory without the axiom of choice (${\rm AC}$), we study certain non-constructive properties of infinite-dimensional vector spaces. Among several results, we establish the following: (i) None of the principles AC$^{\rm LO}$ (AC for linearly ordered families of nonempty sets)—and hence AC$^{\rm WO}$ (AC for well-ordered families of nonempty sets)— ${\rm DC}({<}\kappa )$ (where $\kappa $ is an uncountable regular cardinal), and “for every infinite set $X$, there is a bijection $f\colon X\rightarrow \lbrace 0,1\rbrace \times X$”, implies the statement “there exists a field $F$ such that every vector space over $F$ has a basis” in ZFA set theory. The above results settle the corresponding open problems from Howard and Rubin “Consequences of the axiom of choice:”, and also shed light on the question of Bleicher in “Some theorems on vector spaces and the axiom of choice” about the set-theoretic strength of the above algebraic statement. (ii) “For every field $F$, for every family $\mathcal {V}=\lbrace V_{i}\colon i\in I\rbrace $ of nontrivial vector spaces over $F$, there is a family $\mathcal {F}=\lbrace f_{i}\colon i\in I\rbrace $ such that $f_{i}\in F^{V_{i}}$ for all $ i\in I$, and $f_{i}$ is a nonzero linear functional” is equivalent to the full AC in ZFA set theory. (iii) “Every infinite-dimensional vector space over $\mathbb {R}$ has a norm” is not provable in ZF set theory.
LA - eng
KW - choice principle; vector space; base for vector space; nonzero linear functional; norm on vector space; Fraenkel–Mostowski permutation models of ${\rm ZFA}+\lnot {\rm AC}$; Jech–Sochor first embedding theorem
UR - http://eudml.org/doc/294791
ER -

References

top
  1. Blass A., 10.2307/2272866, J. Symbolic Logic 42 (1977), no. 3, 387–390. Zbl0374.02037MR0465865DOI10.2307/2272866
  2. Blass A., 10.1090/conm/031/763890, Axiomatic Set Theory, Contemp. Math., 31, Amer. Math. Soc., Providence, 1984, pages 31–33. Zbl0557.03030MR0763890DOI10.1090/conm/031/763890
  3. Bleicher M. N., 10.4064/fm-54-1-95-107, Fund. Math. 54 (1964), 95–107. Zbl0118.25503MR0164899DOI10.4064/fm-54-1-95-107
  4. Halpern J. D., Howard P. E., 10.1090/S0002-9947-1976-0409183-1, Trans. Amer. Math. Soc. 220 (1976), 195–204. MR0409183DOI10.1090/S0002-9947-1976-0409183-1
  5. Howard P., Rubin J. E., 10.1090/surv/059, Mathematical Surveys and Monographs, 59, American Mathematical Society, Providence, 1998. Zbl0947.03001MR1637107DOI10.1090/surv/059
  6. Howard P., Tachtsis E., 10.1002/malq.201200049, MLQ Math. Log. Q. 59 (2013), no. 3, 128–146. Zbl1278.03082MR3066735DOI10.1002/malq.201200049
  7. Howard P., Tachtsis E., 10.1007/s00153-015-0472-5, Arch. Math. Logic 55 (2016), no. 3–4, 415–429. MR3490912DOI10.1007/s00153-015-0472-5
  8. Howard P., Tachtsis E., 10.1002/malq.201600027, MLQ Math. Log. Q. 63 (2017), no. 6, 509–535. MR3755261DOI10.1002/malq.201600027
  9. Jech T. J., The Axiom of Choice, Studies in Logic and the Foundations of Mathematics, 75, North-Holland Publishing, Amsterdam, American Elsevier Publishing, New York, 1973. Zbl0259.02052MR0396271
  10. Läuchli H., 10.1007/BF02566957, Comment. Math. Helv. 37 (1962/1963), 1–18 (German). MR0143705DOI10.1007/BF02566957
  11. Lévy A., Basic Set Theory, Springer, Berlin, 1979. MR0533962
  12. Morillon M., Linear forms and axioms of choice, Comment. Math. Univ. Carolin. 50 (2009), no. 3, 421–431. Zbl1212.03034MR2573415
  13. Rubin H., Rubin J. E., Equivalents of the Axiom of Choice, II, Studies in Logic and the Foundations of Mathematics, 116, North-Holland Publishing, Amsterdam, 1985. MR0798475

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.