Rigid Unary Functions and the Axiom of Choice

We shall investigate certain statements concerning the rigidity of unary functions which have connections with (weak) forms of the axiom of choice.     

On κ‐hereditary Sets and Consequences of the Axiom of Choice

We will prove that some so‐called union theorems (see [2]) are equivalent in ZF⁰ to statements about the transitive closure of relations. The special case of “bounded” union theorems dealing with κ‐hereditary sets yields equivalents to statements about the transitive closure of κ‐narrow relations. The instance κ = ω₁ (i. e., hereditarily countable sets) yields an equivalent to Howard‐Rubin's Form 172 (the transitive closure Tc(x) of every hereditarily countable set x is countable). In particular, the countable union theorem (Howard‐Rubin's Form 31) and, a fortiori, the axiom of countable choice imply Form 172.     

The Vector Space Kinna‐Wagner Principle is Equivalent to the Axiom of Choice

We show that the axiom of choice AC is equivalent to the Vector Space Kinna‐Wagner Principle, i.e., the assertion: “For every family 𝒱= {V_i : i ∈ k} of non trivial vector spaces there is a family ℱ = {F_i : i ∈ k} such that for each i ∈ k, F_i is a non empty independent subset of V_i”. We also show that the statement “every vector space over ℚ has a basis” implies that every infinite well ordered set of pairs has an infinite subset with a choice set, a fact which is known not to be a consequence of the axiom of multiple choice MC.     

The Axiom of Countable Choice and Pointfree Topology

The Axiom of Countable Choice is known to be equivalent, somewhat surprisingly, to certain conditions for frames involving the Lindelöf property, such as: all copowers of the discrete topology N on the set of natural numbers are Lindelöf. This paper presents an augmented version of the results known in this area, with simplified and more conceptual proofs, based on the systematic use of certain choice-free characterizations of the closed quotients of copowers of N and a particular representation of the coreflection associated with these, as well as their analogues for completely regular frames.     

Paracompactness of Metric Spaces and the Axiom of Multiple Choice

The axiom of multiple choice implies that metric spaces are paracompact but the reverse implication cannot be proved in set theory without the axiom of choice.     

Filters,Antichains and Towers in Topological Spaces and the Axiom of Choice

We find some characterizations of the Axiom of Choice (AC) in terms of certain families of open sets in T₁ spaces.     

The Compactness of 2ℝ and the Axiom of Choice

We show that for every we ordered cardinal number m the Tychonoff product 2^m is a compact space without the use of any choice but in Cohen's Second Mode 2^ℝ is not compact.     

Extending Independent Sets to Bases and the Axiom of Choice

We show that the both assertions “in every vector space B over a finite element field every subspace V ? B has a complementary subspace S” and “for every family ?? of disjoint odd sized sets there exists a subfamily ?={F_j:j ?ω} with a choice function” together imply the axiom of choice AC. We also show that AC is equivalent to the statement “in every vector space over ? every generating set includes a basis”.     

Properties of the real line and weak forms of the Axiom of Choice

We investigate, within the framework of Zermelo‐Fraenkel set theory ZF, the interrelations between weak forms of the Axiom of Choice AC restricted to sets of reals. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

The Hahn-Banach Property and the Axiom of Choice

We work in set theory ZF without axiom of choice. Though the Hahn-Banach theorem cannot be proved in ZF, we prove that every Gateaux-differentiable uniformly convex Banach space E satisfies the following continuous Hahn-Banach property: if p is a continuous sublinear functional on E, if F is a subspace of E, and if f: F → ? is a linear functional such that f ≤ p|F then there exists a linear functional g : E → ? such that g extends f and g ≤ p. We also prove that the continuous Hahn-Banach property on a topological vector space E is equivalent to the classical geometrical forms of the Hahn-Banach theorem on E. We then prove that the axiom of Dependent choices DC is equivalent to Ekeland's variational principle, and that it implies the continuous Hahn-Banach property on Gateaux-differentiable Banach spaces. Finally, we prove that, though separable normed spaces satisfy the continuous Hahn-Banach property, they do not satisfy the whole Hahn-Banach property in ZF+DC.     

Weak Forms of the Axiom of Choice and the Generalized Continuum Hypothesis

In this paper we study some statements similar to the Partition Principle and the Trichotomy. We prove some relationships between these statements, the Axiom of Choice, and the Generalized Continuum Hypothesis. We also prove some independence results. MSC: 03E25, 03E50, 04A25, 04A50.     

Arrow's Theorem,Weglorz' Models and the Axiom of Choice

Applying Weglorz' mode s of set theory without the axiom of choice, we investigate Arrow‐type social we fare functions for infinite societies with restricted coalition algebras. We show that there is a reasonable, nondictatorial social welfare function satisfying “finite discrimination”, if and only if in Weglorz' mode there is a free ultrafilter on a set representing the individuals.     

Some Weak Forms of the Axiom of Choice Restricted to the Real Line

It is shown that AC(ℝ), the axiom of choice for families of non‐empty subsets of the real line ℝ, does not imply the statement PW(ℝ), the powerset of ℝ can be well ordered. It is also shown that (1) the statement “the set of all denumerable subsets of ℝ has size 2 ${}^{\text{ℵ}{}_{\text{0}}}$ ” is strictly weaker than AC(ℝ) and (2) each of the statements (i) “if every member of an infinite set of cardinality 2 ${}^{\text{ℵ}{}_{\text{0}}}$ has power 2 ${}^{\text{ℵ}{}_{\text{0}}}$ , then the union has power 2 ${}^{\text{ℵ}{}_{\text{0}}}$ ” and (ii) “ℵ(2 ${}^{\text{ℵ}{}_{\text{0}}}$ ) ≠ ℵ_ω” (ℵ(2 ${}^{\text{ℵ}{}_{\text{0}}}$ ) is Hartogs' aleph, the least ℵ not ≤ 2 ${}^{\text{ℵ}{}_{\text{0}}}$ ), is strictly weaker than the full axiom of choice AC.     

Versions of Normality and Some Weak Forms of the Axiom of Choice

We investigate the set theoretical strength of some properties of normality, including Urysohn's Lemma, Tietze-Urysohn Extension Theorem, normality of disjoint unions of normal spaces, and normality of F_σ subsets of normal spaces.     

Compact Metric Spaces and Weak Forms of the Axiom of Choice

It is shown that for compact metric spaces (X, d) the following statements are pairwise equivalent: “X is Loeb”, “X is separable”, “X has a we ordered dense subset”, “X is second countable”, and “X has a dense set G = ∪{G_n : n ∈ ω}, ∣G_n∣ < ω, with lim_n→∞ diam (G _n) = 0”. Further, it is shown that the statement: “Compact metric spaces are weakly Loeb” is not provable in ZF⁰ , the Zermelo‐Fraenkel set theory without the axiom of regularity, and that the countable axiom of choice for families of finite sets CAC_fin does not imply the statement “Compact metric spaces are separable”.     

Some Restricted Lindenbaum Theorems Equivalent to the Axiom of Choice

Dzik [2] gives a direct proof of the axiom of choice from the generalized Lindenbaum extension theorem LET. The converse is part of every decent logical education. Inspection of Dzik’s proof shows that its premise let attributes a very special version of the Lindenbaum extension property to a very special class of deductive systems, here called Dzik systems. The problem therefore arises of giving a direct proof, not using the axiom of choice, of the conditional . A partial solution is provided. Mathematics Subject Classification (2000): Primary 03B22; Secondary 03E25     

Bases,spanning sets,and the axiom of choice

Two theorems are proved: First that the statement “there exists a field F such that for every vector space over F, every generating set contains a basis” implies the axiom of choice. This generalizes theorems of Halpern, Blass, and Keremedis. Secondly, we prove that the assertion that every vector space over ?₂ has a basis implies that every well‐ordered collection of two‐element sets has a choice function. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)