On certain non-constructive properties of infinite-dimensional vector spaces
Commentationes Mathematicae Universitatis Carolinae (2018)
- Volume: 59, Issue: 3, page 285-309
- ISSN: 0010-2628
Access Full Article
topAbstract
topHow to cite
topTachtsis, 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- Blass A., 10.2307/2272866, J. Symbolic Logic 42 (1977), no. 3, 387–390. Zbl0374.02037MR0465865DOI10.2307/2272866
- 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
- Bleicher M. N., 10.4064/fm-54-1-95-107, Fund. Math. 54 (1964), 95–107. Zbl0118.25503MR0164899DOI10.4064/fm-54-1-95-107
- 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
- Howard P., Rubin J. E., 10.1090/surv/059, Mathematical Surveys and Monographs, 59, American Mathematical Society, Providence, 1998. Zbl0947.03001MR1637107DOI10.1090/surv/059
- Howard P., Tachtsis E., 10.1002/malq.201200049, MLQ Math. Log. Q. 59 (2013), no. 3, 128–146. Zbl1278.03082MR3066735DOI10.1002/malq.201200049
- 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
- Howard P., Tachtsis E., 10.1002/malq.201600027, MLQ Math. Log. Q. 63 (2017), no. 6, 509–535. MR3755261DOI10.1002/malq.201600027
- 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
- Läuchli H., 10.1007/BF02566957, Comment. Math. Helv. 37 (1962/1963), 1–18 (German). MR0143705DOI10.1007/BF02566957
- Lévy A., Basic Set Theory, Springer, Berlin, 1979. MR0533962
- Morillon M., Linear forms and axioms of choice, Comment. Math. Univ. Carolin. 50 (2009), no. 3, 421–431. Zbl1212.03034MR2573415
- 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 ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.