Topological games of bounded selections
Leandro F. Aurichi1
Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo
Avenida Trabalhador são-carlense, 400, São Carlos, SP, 13566-590, Brazil
[email protected]
and
Matheus Duzi2
Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo
Avenida Trabalhador são-carlense, 400, São Carlos, SP, 13566-590, Brazil
[email protected]
Abstract.
We present a new variation of the classical selection principles Sk(A,B) (k∈N) and Sfin(A,B) that formally lies between these two properties. As in the case of the classical selection principles, we also obtain a new variation of topological game and discuss how new topological properties may emerge in the specific cases of covering and tightness.
2010 Mathematics Subject Classification:
Primary 91A44;
Secondary 54D20, 54D99
1Supported by FAPESP (2017/09252-3)
2Supported by FAPESP (2017/09797-0)
1. Introduction
Topological games have been studied for several years. Arguably the best known, and oldest, is the Banach-Mazur game (see e.g. [14]) but many others have been studied. Some classical properties defined by Menger, Rothberger and Hurewicz (see e.g. [8]) are nowadays presented in a form of a game or selection principle - which has the advantage of showing precisely the combinatorics behind those properties. A selection principle (see below) usually is of the following form: a sequence of special sets is given, then one can pick elements of each set to form a new special set. Per example, if for every sequence of open coverings is possible to pick one open set from each covering to form a new open covering, we say that the space satisfies the Rothberger property. If it is allowed to pick not only one open set, but finitely many from each open covering, then we have the Menger property. The difference in the game versions of these selection principles is that one of the players gives each special set, one at a time - so the other player has to choose one (or finitely many) element of such sets without knowing which are the other special sets in order to form a new special set by the end of the game.
With the two examples above, it is easy to see that small changes in the statements can change drastically the final property. Per example, every compact space is (trivially) Menger, but not necessarily Rothberger. So it is natural to ask what other kind of change can be done. What happens when the selection is not only one element, but two? Or three? As it turns out, such changes might give rise to new properties. In [1], for instance, it was shown that when we consider the family of special sets as the one with every subset of a given space whose closure contains a fixed point of such space (the so called tightness case), then it actually makes a difference which amount of points we allow the second player to pick. On the other hand, in the covering case previously mentioned, it was shown in [4] that, at least for Hausdorff spaces, it makes no difference which fixed amount of open sets we allow the second player to choose.
In this paper we give continuity in this study of the fundamental differences between the covering (as Rothberger and Menger) and the tightness (as in properties like countable fan tightness and countable strong fan tightness) cases. In order to do so we introduce a new kind of variation: what changes if each selection is finite but at the end, the size of all selections has to be bounded by a number? We will show that usually this bounded selections are different from the classical ones and that the behavior can also change depending upon the case (covering, tightness) studied, highlighting a few of what appears to be the reasons for this phenomenon. In the covering case, notably, we show some characterizations for the new game and selection principle variations analogous to classical ones and, as a corollary, we present a characterization for metrizable spaces in terms of two subspaces: a compact and a countable (or strong measure zero with respect to every metric that generates the space’s topology).
This paper is organized as follows. In Section 2 we present the new variation of selection principle and discuss its first relations with some classical selection principles, showing that in the covering case we have a new intermediate property and that in the tightness case the new variation collapses to one of the classical variations.
In Section 3 we present the games naturally associated to the new variation, showing that both in the covering and tightness cases we have new games. In particular, we characterize the new game in the tightness case in terms of the classical games.
We dedicate Section 4 to present yet two other new variations of selection principles that enable us to characterize the covering case.
In Section 5 we show a result for the new variations in the covering case that is analogous to the Pawlikowski and Hurewicz theorems, obtaining yet another characterization of the new variation of selection principle. This result, however, could not be obtained as a corollary of the classical ones, so the proof is presented as an adaptation of the proof of Pawlikowski’s Theorem, inspired by a simplified version seen in the notes [12] provided by Szewczak and Tsaban.
We continue to study the covering case in Section 6, where we present a duality analogous to the one given by Galvin in [5].
Finally, Section 7 is dedicated to present some known results and examples so we can summarize in two diagrams the contrast reflected by these bounded selections between the covering and tightness cases.
In what follows we denote ω∖{0} by N. Also, given a topological space X and p∈X, we write Ωp={Y⊂X:p∈Y} and O as the set of open covers of X. Given two open covers U,W of a space, we denote their common refinement by U∧W, that is,
[TABLE]
The following trivial fact about topological spaces will also be useful for future arguments.
Fact 1.1**.**
Let X be a topological space and p∈X. If A is such that p∈A and p∈/{x} for every x∈A, then p∈A∖F for every F⊂A finite.
2. Selection Principles
We formalize and fix the notation for the already discussed selection principle as it follows.
Definition 2.1**.**
Let A,B be families of sets and k∈N. We say that Sk(A,B) holds if, for every sequence ⟨An:n∈ω⟩ of elements of A there is a sequence ⟨Bn:n∈ω⟩ such that
- a.
Bn⊂An for every n∈ω;
2. b.
∣Bn∣≤k for every n∈ω;
3. c.
⋃n∈ωBn∈B.
We note that the classical case here is for k=1 in Definition 2.1 with requirement b changed to “∣Bn∣=1 for every n∈ω”. For the two cases we are going to discuss in this paper, this small change makes no difference. It is worth mentioning that S1(O,O) is known as Rothberger property and S1(Ωp,Ωp) is known as countable strong fan tightness.
Definition 2.2**.**
Let A,B be families of sets. We say that Sfin(A,B) holds if, for every sequence ⟨An:n∈ω⟩ of elements of A there is a sequence ⟨Bn:n∈ω⟩ such that
- a.
Bn⊂An is finite for every n∈ω;
2. b.
⋃n∈ωBn∈B.
We note here that Sfin(O,O) is known as Menger property and Sfin(Ωp,Ωp) is known as countable fan tightness.
It is, then, based on Definitions 2.1 and 2.2 that we define what may be a new variation:
Definition 2.3**.**
Let A,B be families of sets. We say that Sbnd(A,B) holds if, for every sequence ⟨An:n∈ω⟩ of elements of A there is a sequence ⟨Bn:n∈ω⟩ and k∈ω with, for every n∈ω,
- a.
Bn⊂An is finite;
2. b.
⋃n∈ωBn∈B;
3. c.
∣Bn∣≤k.
It is easy to see that Definition 2.3 is different from both S1(A,B) and Sfin(A,B):
Proposition 2.4**.**
Sbnd(O,O)* holds over every compact space, but S1(O,O) does not hold over 2ω.
Moreover, Sfin(O,O) holds over every σ-compact space, but Sbnd(O,O) does not hold over R.*
On the other hand, for some choices of the families A and B, the new definition may collapse to classical selection principles (the following result is somewhat of a generalization of Lemma 3.5 from [6]).
Proposition 2.5**.**
Let (X,τ) be a topological space and p∈X. Then the following properties are equivalent:
S1(Ωp,Ωp);
Sk(Ωp,Ωp), for every k∈N;
Sbnd(Ωp,Ωp).
Proof.
The implications (1)⟹(2)⟹(3) are clear, so suppose Sbnd(Ωp,Ωp) holds and let ⟨An:n∈ω⟩ be a sequence of subsets of X such that p∈An for every n∈ω. Since Sbnd(Ωp,Ωp) holds, there is a sequence ⟨Bn:n∈ω⟩ and k∈ω with, for every n∈ω,
- a.
Bn⊂An;
2. b.
p∈⋃n∈ωBn;
3. c.
∣Bn∣≤k.
Without loss of generality, we may assume that ∣Bn∣=k for every n∈ω and we write Bn={bn1,…,bnk} for each n∈ω. Now, let Ci={bni:n∈ω} for each i≤k.
Claim 2.6*.*
There is an i≤k such that p∈Ci.
Proof.
Just note that ⋃n∈ωBn=⋃i≤kCi and ⋃i≤kCi=⋃i≤kCi.
∎
Let m≤k be such that p∈Cm. Then the sequence ⟨bnm:n∈ω⟩ witnesses S1(Ωp,Ωp) and the proof is complete.
∎
But even when the selection principle collapses, we may find new properties when looking into the new associated games.
3. The associated games
Just like we did with the selection principles, we formalize and fix a notation for the games that have already been discussed in the introduction as it follows:
Definition 3.1**.**
Let A,B be families of sets and k∈N. We denote by Gk(A,B) the game, played between Alice and Bob, in which in each inning n∈ω Alice chooses An∈A as Bob responds with Bn⊂An such that ∣Bn∣≤k and Bob wins if ⋃n∈ωBn∈B (Alice wins otherwise).
Again, we note that the classical case here is for k=1 in Definition 3.1 with a small change: Bob is required to pick exactly one element. Just like with the selection principles, for the two cases we are going to discuss in this paper, this change actually makes no difference.
Definition 3.2**.**
Let A,B be families of sets. We denote by Gfin(A,B) the game, played between Alice and Bob, in which in each inning n∈ω Alice chooses An∈A as Bob responds with Bn⊂An finite and Bob wins if ⋃n∈ωBn∈B (Alice wins otherwise).
It is worth mentioning here another variation of topological games that have been studied throughout the years (see e.g. [6] and [1]). It goes as it follows:
Definition 3.3**.**
Let A,B be families of sets and f∈Nω. We denote by Gf(A,B) the game, played between Alice and Bob, in which in each inning n∈ω Alice chooses An∈A as Bob responds with Bn⊂An such that ∣Bn∣≤f(n) and Bob wins if ⋃n∈ωBn∈B (Alice wins otherwise).
As with the classical selection principles, new associated games naturally arise from the new selection principles.
Definition 3.4**.**
Let A,B be families of sets. We denote by Gbnd(A,B) the game, played between Alice and Bob, in which in each inning n∈ω Alice chooses An∈A as Bob responds with Bn⊂An finite and Bob wins if there is an k∈ω such that,
- a.
⋃n∈ωBn∈B;
2. b.
∣Bn∣≤k for every n∈ω.
Otherwise, we say that Alice wins.
Given a game G played between Alice and Bob, we denote the assertion “\textscAlice (\textscBob) has a winning in G” by \textscAlice (\textscBob)↑G and its negation by \textscAlice (\textscBob)\centernot↑G.
Definition 3.5**.**
Two games G1 and G2 are equivalent if the two following assertions hold.
\textscAlice↑G1⟺\textscAlice↑G2;
\textscBob↑G1⟺\textscBob↑G2.
As with the usual selection principles, we immediately have:
Proposition 3.6**.**
Given A and B families of sets,
[TABLE]
The following result will be useful in some arguments.
Lemma 3.7**.**
Suppose σ is a winning strategy for Bob in Gbnd(A,B). Then, for every r∈<ωA there is an s∈<ωA and an m∈N such that ∣σ(r⌢s⌢t)∣≤m for every t∈<ωA.
Proof.
Suppose our thesis is false and let r∈<ωA be the sequence witnessing this assertion. Then there is an s1∈<ωA such that ∣σ(r⌢s1)∣>1. Again, we may pick an s2∈<ωA such that ∣σ(r⌢s1⌢s2)∣>2. Suppose we have picked {si:i≤n} such that ∣σ(r⌢s1⌢⋯⌢sk)∣>k for every k≤n. Then we may pick sn+1∈<ωA such that ∣σ(r⌢s1⌢⋯⌢sn⌢sn+1)∣>n+1. We have just defined a sequence ⟨sn:n∈N⟩ such that ∣σ(r⌢s1⌢⋯⌢sn)∣>n for every n∈N, a contradiction to the fact that σ is a winning strategy in Gbnd(A,B).
∎
Now, even though Proposition 2.5 tell us that Sbnd(Ωp,Ωp) is not really a new selection principle, the same cannot be said about the game associated to this principle. In order to prove this, let us first characterize the new game in terms of the already known tightness games:
Theorem 3.8**.**
Alice* has a winning strategy in Gbnd(Ωp,Ωp) if, and only if, Alice has a winning strategy in Gk(Ωp,Ωp) for every k∈N.*
The idea behind the proof of Theorem 3.8 is that, in Gbnd(Ωp,Ωp), Alice may pretend, at every inning, that the game just started without losing any relevant information, because, in view of Fact 1.1, the finite set of points Bob have chosen thus far is irrelevant to the winning criteria.
So Alice may start the game playing with a winning strategy in the game G1(Ωp,Ωp) and, if Bob chooses more than one point (say, k points), Alice may just pretend the game restarted and then proceed to play with a winning strategy in the game Gk(Ωp,Ωp). If Bob wants to win, he must eventually stop raising the amount of points he chooses, so from that moment on he will be playing against a winning strategy for Alice in some Gk(Ωp,Ωp), and will, therefore, lose the game.
Formally:
Proof of Theorem 3.8.
Given k∈N, the implication
[TABLE]
is obvious.
So, suppose that for each k∈N there is a winning strategy γk for Alice in Gk(Ωp,Ωp). Then we construct a strategy γ for Alice in Gbnd(Ωp,Ωp) as it follows. First, let γ(⟨⟩)=γ1(⟨⟩). If Bob chooses B0⊂γ1(⟨⟩) with ∣B0∣≤1, then we let γ(⟨B0⟩)=γ1(⟨B0⟩). Otherwise, if ∣B0∣=k0 for some k0>1, let γ(⟨B0⟩)=γk0(⟨⟩). In general, suppose γ is defined up to ⟨Bi:i≤n⟩ and that, for each m≤n, γ(⟨Bi:i≤m⟩)=γkm(⟨Bi:lm<i≤m⟩), for some lm≤m and km∈N. If Bob chooses Bn+1⊂γ(⟨Bi:i≤n⟩) such that ∣Bn+1∣≤kn, then we simply put
[TABLE]
Otherwise, if ∣Bn+1∣=kn+1>kn, we let γ(⟨Bi:i≤n⟩⌢Bn+1)=γkn+1(⟨⟩).
Suppose Bob plays ⟨Bn:n∈ω⟩ against γ in such a way that, for every n∈ω, ∣Bn∣≤k for some (minimal) k∈N. Then there must be an (also minimal) l∈ω such that ∣Bl∣=k and ∣Bn∣≤k for every n≥l. Then, by the construction presented here, ⟨Bn:n≥l⟩ is a play against γk. Finally, since each one of the γn’s are winning strategies for Alice, we may apply Fact 1.1 to ⋃n∈ωBn and conclude that if p∈⋃n∈ωBn, then p∈⋃n≥lBn, which would contradict the fact that γk is a winning strategy in Gk(Ωp,Ωp). It follows that γ is indeed a winning strategy for Alice in Gbnd(Ωp,Ωp).
∎
Corollary 3.9**.**
If S1(Ωp,Ωp) does not hold, then Alice has a winning strategy in Gbnd(Ωp,Ωp).
The following result shows us that there is an f∈Nω such that Gbnd(Ωp,Ωp) is not equivalent to Gf(Ωp,Ωp).
Proposition 3.10** ([6], Example 3.7; [1], Example 3.5).**
There is a space X with a point p on which \textscBob↑Gf(Ωp,Ωp) for any f∈Nω unbounded, but S1(Ωp,Ωp) fails.
Corollary 3.11**.**
There is a space X with a point p on which \textscBob↑Gf(Ωp,Ωp) (in particular, \textscBob↑Gfin(Ωp,Ωp)) and \textscAlice↑Gbnd(Ωp,Ωp).
On the other hand, to show that Gbnd(Ωp,Ωp) is not equivalent to Gk(Ωp,Ωp) for any k∈N, we will use the following result:
Proposition 3.12** ([1], Example 3.6).**
For each k∈N there is a countable space Xk with only one non-isolated point pk on which \textscAlice↑Gk(Ωpk,Ωpk) and \textscBob↑Gk+1(Ωpk,Ωpk).
Corollary 3.13**.**
For each k∈N there is a countable space Xk with only one non-isolated point pk on which \textscAlice↑Gk(Ωpk,Ωpk), and \textscBob↑Gbnd(Ωpk,Ωpk).
We note that Proposition 3.12 gives us examples on which, for each k∈ω, \textscBob↑Gbnd(Ωpk,Ωpk). But we concluded this because \textscBob↑Gk+1(Ωpk,Ωpk). As the following theorem tells us, this was no coincidence.
Theorem 3.14**.**
Bob* has a winning strategy in Gbnd(Ωp,Ωp) if, and only if, there is an m∈N such that Bob has a winning strategy in Gm(Ωp,Ωp).*
Proof.
It is clear that if Bob has a winning strategy in Gm(Ωp,Ωp) for some m∈N, then Bob has a winning strategy in Gbnd(Ωp,Ωp).
So, suppose Bob has a winning strategy σ in Gbnd(Ωp,Ωp). Without loss of generality, we may assume that Alice plays only with sets A∈Ωp such that p∈{a} for every a∈A. Let s∈<ωΩp and m∈N be as in Lemma 3.7 for r=⟨⟩. Then we define a strategy σm for Bob in Gm(Ωp,Ωp) as it follows: for each t∈<ωΩp, let σm(t)=σ(s⌢t).
To see that this is a winning strategy, let ⟨An:n∈ω⟩ be a sequence of elements of Ωp. By construction, ∣σm(A0,…Ak)∣≤m for every k∈ω. Also, since σ is a winning strategy, p∈σ(s↾1)∪⋯∪σ(s)∪(⋃k∈ωσ(s⌢⟨A0,…,Ak⟩)). Finally, if we apply Fact 1.1 to the set σ(s↾1)∪⋯∪σ(s)∪(⋃k∈ωσ(s⌢⟨A0,…,Ak⟩)), we conclude that p∈⋃k∈ωσ(s⌢⟨A0,…,Ak⟩)=⋃k∈ωσm(⟨A0,…,Ak⟩), and the proof is complete.
∎
We note that the characterizations presented in Theorems 3.8 and 3.14 would still hold if we replace “Ωp” with “D” (the set of dense subsets of a given space), because the key argument used there was that, except for some trivial cases, we can ignore finite innings of the game to check the winning criteria. The same thing cannot be said about Gbnd(O,O), because if the game is played over a compact space, for instance, Bob may win in the very first inning - but, on the other hand, Alice has a winning strategy in Gk(O,O) over 2ω for every k∈N.
So now we turn our attention to covering games:
Proposition 3.15**.**
*In every compact space, \textscBob↑Gbnd(O,O), but \textscAlice↑G1(O,O) over 2ω.
Moreover, \textscBob↑Gfin(O,O) over every σ-compact space, but \textscAlice↑Gbnd(O,O) over R.*
Now suppose X is a space with a compact subset K such that, for every V⊃K open, Bob has a winning strategy in G1(O,O) over the complement X∖V. Clearly, this implies that Bob has a winning strategy over X in Gbnd(O,O). What is surprising, though, is that the converse actually holds if X is regular. To prove this, however, we take a step back to define some other variations of the classical selection principles and games.
4. The “modfin” and “mod1” variations
Consider the following simple variations of the classical selection principles, with their respective associated games.
Definition 4.1**.**
Let f∈Nω, and A,B be families of sets. We say that Sf(A,B)modfin holds if, for every sequence ⟨An:n∈ω⟩ of elements of A, there is a sequence ⟨Bn:n∈ω⟩, such that,
- a.
Bn⊂An is finite for every n∈ω;
2. b.
⋃n∈ωBn∈B;
3. c.
{n∈ω:∣Bn∣>f(n)} is finite.
When there is a k∈N with f≡k we simply write Sk(A,B)modfin instead of Sf(A,B)modfin.
We then define the property Sf(A,B)mod1 as Sf(A,B)modfin with condition (c) replaced by “{n∈ω:∣Bn∣>f(n)}⊂{0}”, that is, “∣Bn∣≤f(n) for every n≥1”.
Definition 4.2**.**
Let f∈Nω, and A,B be families of sets. We denote by Gf(A,B)modfin the game, played between Alice and Bob, in which in each inning n∈ω Alice chooses An∈A as Bob responds with Bn⊂An finite and Bob wins if,
- a.
⋃n∈ωBn∈B;
2. b.
{n∈ω:∣Bn∣>f(n)} is finite.
When there is a k∈N with f≡k we simply write Gf(A,B)modfin as Gk(A,B)modfin.
We then define the game Gf(A,B)mod1 as Gf(A,B)modfin with condition (b) replaced by “{n∈ω:∣Bn∣>f(n)}⊂{0}” (that is, in other to have a chance of winning the game, Bob may choose more elements then f allows only in the first inning).
Again, as with the usual selection principles, we also have here:
Proposition 4.3**.**
Let f∈Nω, and A,B be families of sets. Then the following implications hold
\textscAlice\centernot↑Gf(A,B)modfin⟹Sf(A,B)modfin;
\textscAlice\centernot↑Gf(A,B)mod1⟹Sf(A,B)mod1.
In the tightness case, the new selection principles and games collapse to the classical ones:
Proposition 4.4**.**
Let (X,τ) be a topological space and p∈X. Then the following properties are equivalent:
S1(Ωp,Ωp);
Sk(Ωp,Ωp), for every k∈N;
Sbnd(Ωp,Ωp);
S1(Ωp,Ωp)modfin;
S1(Ωp,Ωp)mod1.
Proof.
Clearly (1)⟹(4) and (1)⟹(5). On the other hand, (4)⟹(3) and (5)⟹(3), so the result follows from Proposition 2.5.
∎
Proposition 4.5**.**
Let f∈Nω. Then the following games are equivalent:
Gf(Ωp,Ωp);
Gf(Ωp,Ωp)mod1;
Gf(Ωp,Ωp)modfin.
Proof.
We will show the result for f≡1 (the general case is analogous).
The implications
[TABLE]
[TABLE]
are clear.
Suppose there is a winning strategy γ1 for Alice in G1(Ωp,Ωp). For each sequence s∈dom(γ1), let As=γ1(s) and then fix a choice function fs:[As]<ω→As (that is, fs(F)∈F for every F⊂As finite). Now, consider the following strategy γ for Alice in G1(Ωp,Ωp)modfin:
Let γ(⟨⟩)=A⟨⟩;
After Bob chooses
B0⊂A⟨⟩, let
[TABLE]
After Bob chooses B1⊂A⟨f⟨⟩(B0)⟩, let
[TABLE]
After Bob chooses B2⊂A⟨f⟨⟩(B0),f⟨B0⟩(B1)⟩, let
[TABLE]
(and so on).
Note that if we assume that ⟨Bn:n∈ω⟩ is a winning play of Bob against γ, then (⋃n∈ωBn)∖{f⟨⟩(B0),f⟨B0⟩(B1),f⟨B0,B1⟩(B2),…} is contained in the finitely many responses of Bob in which he chose more than one point, hence it is finite. But since γ1 is a winning strategy, ⋃n∈ωBn satisfies the hypothesis of Fact 1.1, so ⟨f⟨⟩(B0),f⟨B0⟩(B1),f⟨B0,B1⟩(B2),…⟩ is a winning play for Bob against γ1, a contradiction.
Finally, suppose there is a winning strategy σ for Bob in G1(Ωp,Ωp)modfin (we may assume that σ always tells Bob to choose nonempty subsets). For each s∈<ωΩp, let Bs=σ(s). If there is an x∈Bs such that p∈{x}, fix bs=x. Otherwise, fix any bs∈Bs. Naturally, we define the strategy σ1 for Bob in G1(Ωp,Ωp) as σ1(s)=bs for every s∈<ωΩp.
Now, suppose ⟨An:n∈ω⟩ is played by Alice in G1(Ωp,Ωp) and let ⟨Bn:n∈ω⟩ and ⟨bn:n∈ω⟩ be σ’s and σ1’s, respectively, responses to this play. Since σ is a winning strategy,
- a.
B=⋃n∈ωBn∈Ωp;
2. b.
{k∈ω:∣Bk∣>1} is finite.
Then we have two possibilities:
There is an x∈B such that p∈{x}: in this case, there is an n∈ω such that p∈{bn}, and so ⟨bn:n∈ω⟩ is a winning play.
There is no x∈B such that p∈{x}: Then we apply Fact 1.1 to the set B to conclude that p∈{bn:n∈ω}, hence ⟨bn:n∈ω⟩ is a winning play.
It follows that σ1 is a winning strategy.
∎
This is not the case, however, when we consider A=B=O, for instance. Note that Proposition 2.4 still holds if we replace “Sbnd(O,O)” by “S1(O,O)modfin” or “S1(O,O)mod1”. This is no coincidence, as we will see later. But first, consider the following auxiliary results.
Proposition 4.6**.**
For every f∈Nω,
[TABLE]
Proof.
The implication
[TABLE]
is clear.
Now, suppose Sf(O,O)modfin holds and let ⟨Un:n∈ω⟩ be a sequence of open covers. Let ⟨Vn:n∈ω⟩ be the sequence of open covers defined by
[TABLE]
Since Sf(O,O)modfin holds, there is a sequence ⟨Fn:n∈ω⟩ and a finite N⊂ω such that
- a.
Fn⊂Vn is finite and therefore, for each V∈Fn, V=U0V∩⋯∩UnV with UiV∈Ui;
2. b.
⋃n∈ωFn∈O;
3. c.
{k∈ω:∣Fk∣>f(k)}=N.
Let nmax=maxN and G=⋃n≤nmaxFn. For each V∈G there is a kV∈ω such that V=U0V∩⋯∩UkVV, so let UV=U0V and G0={UV:V∈G}. For 0<n≤nmax, let Gn={Un} for any Un∈Un. For n>nmax, let Gn={UnV:V∈Fn}. Then
- (1)
G0 is finite;
2. (2)
∣Gn∣=1, if 0<n≤nmax;
3. (3)
∣Gn∣≤∣Fn∣, if nmax≤n.
therefore,
- a.
Gn⊂Un for every n∈ω;
2. b.
⋃n∈ωGn∈O;
3. c.
{n∈ω:∣Gn∣>f(n)}⊂1.
It follows that Sf(O,O)mod1 holds.
∎
Proposition 4.7**.**
For all k∈N and f∈Nω:
[TABLE]
Proof.
Fix a space X. The implications
[TABLE]
are clear, so suppose Sf(O,O)mod1 holds and let ⟨Un:n∈ω⟩ be a sequence of open covers of X. Then we recursively define a new sequence of open covers ⟨Wn:n∈ω⟩ as it follows: First, let W0=U0. Then we let:
W1=⋀i=1i=1+f(1)Ui;
W2=⋀i=2+f(1)i=2+f(1)+f(2)Ui;
W3=⋀i=3+f(1)+f(2)i=3+f(1)+f(2)+f(3)Ui;
and so on.
If we apply property Sf(O,O)mod1 to ⟨Wn:n∈ω⟩, then we clearly can find a sequence ⟨Vn:n∈ω⟩ such that ⋃n∈ωVn∈O, V0⊂U0 is finite and, for each n>0, Vn⊂Un and ∣Vn∣≤1. Therefore, S1(O,O)mod1 holds.
∎
About the covering games, we note that Proposition 3.15 still holds if we replace “Gbnd(O,O)” by “G1(O,O)modfin” or “G1(O,O)mod1”. Again, this is no coincidence. But before looking further into this matter, consider the following lemma.
Lemma 4.8**.**
Let X be a space. Then for every U0∈O, Alice has a winning strategy γ in G1(O,O)mod1 such that γ(⟨⟩)=U0 if, and only if, for every k∈N there is a winning strategy γk for Alice in Gk(O,O)mod1 with γk(⟨⟩)=U0.
In order to prove Lemma 4.8 we will evoke the following result.
Theorem 4.9** ([4], Proof of Corollary 2.4).**
For every f∈Nω, Alice has a winning strategy in Gf(O,O) if, and only if, Alice has a winning strategy in G1(O,O).
Proof of Lemma 4.8.
Let U0∈O, suppose there is a winning strategy γ for Alice in G1(O,O)mod1 such that γ(⟨⟩)=U0 and fix k∈N. Note that \textscAlice↑G1(O,O) over X∖⋃F for every F⊂U0 finite, which implies (by Theorem 4.9) that there is a winning strategy γkF for Alice in Gk(O,O) over X∖⋃F. Now, consider the following strategy:
First, let γk(⟨⟩)=U0;
If Bob then chooses F0⊂γk(⟨⟩) finite, let
[TABLE]
If Bob then chooses F1={V1}⊂γk(⟨F0⟩), let
[TABLE]
(we are assuming here that Bob will not choose V1=⋃F0, since its points were already covered in the first inning);
And so on.
Clearly, γk has the desired properties.
The other implication is obvious.
∎
Now, the following theorem will help us show one of the main results of this paper.
Theorem 4.10**.**
Let X be a regular space. Then \textscBob↑G1(O,O)mod1 if, and only if, there is a compact set K⊂X such that, for every open set V⊃K, \textscBob↑G1(O,O) over X∖V.
Proof.
Suppose there is a compact set K⊂X such that, for every open set V⊃K, there is a winning strategy σ1V for Bob in G1(O,O) over X∖V. Then we define the following strategy σ for Bob in G1(O,O)mod1:
If Alice starts with U0∈O, let σ(U0) be a finite subcover for K and let V=⋃σ(U0).
After that, if ⟨U0,…,Un⟩ is played by Alice, let σ(⟨U0,…,Un⟩)=σ1V(⟨U1,…,Un⟩).
Then, clearly, σ is a winning strategy.
Now, suppose σ is a winning strategy for Bob in G1(O,O)mod1.
Claim 4.11*.*
The set
[TABLE]
is compact.
Proof.
Indeed, let C be an open cover for K and for each x∈K, let Ux∈C be such that x∈Ux. Since X is regular, for every x∈K there is an open set Vx such that x∈Vx⊂Vx⊂Ux. On the other hand, for each x∈X∖K we consider an open set Vx such that x∈Vx and Vx∩K=∅ (because K is closed and X is regular). Now, let U={Vx:x∈X}∈O. In this case, note that
[TABLE]
Consider A={Vx:(x∈K)∧(Vx∈σ(⟨U⟩))}={Vx1,…,Vxn}, with x1,…,xn∈K. Then K⊂⋃A. Finally, note that {Ux1,…,Uxn}⊂C is a finite subcover of K.
∎
Now, let V be an open set containing K. Note that since \textscBob↑G1(O,O)mod1, X is Lindelöf, and since X∖V is closed, X∖V is Lindelöf. With that in mind, if we consider the open cover {X∖⋃σ(⟨U⟩):U∈O} of X∖V, we may obtain a countable subcover {X∖⋃σ(⟨Un⟩):n∈N}. If V is an open cover of X∖V, let V′=V∪{V}∈O and fix an enumeration {pn:n∈N} of the prime numbers of ω. Now we have everything at hand to define a winning strategy σ1V for Bob in G1(O,O) over X∖V:
[TABLE]
To show that σ1V is, indeed, winning, let y∈X∖V and consider ⟨Vn:n∈ω⟩ as any play from Alice in G1(O,O) over X∖V. Since {X∖⋃σ(⟨Un⟩):n∈N} covers X∖V, y∈/⋃σ(⟨Uk⟩) for some k∈N. But since σ is a winning strategy in G1(O,O)mod1, y must be covered by some of σ’s responses to Alice’s play ⟨Uk⟩⌢⟨Vpkn′:n∈N⟩, so σ1V covers y and, therefore, is a winning strategy.
∎
But how does this new selection principles relate to the “bounded versions” presented here? As it turns out, in a very simple way.
Theorem 4.12**.**
Sbnd(O,O)* holds if, and only if, S1(O,O)mod1 holds.*
Proof.
The implication
[TABLE]
is clear, so suppose Sbnd(O,O) holds. We define f∈Nω as f(n)=n+1. Now, since for every k∈ω the set {n∈ω:k>f(n)} is finite, the result follows from the fact that Sbnd(O,O) holds if, and only if, Sf(O,O)modfin holds and by Propositions 4.6 and 4.7.
∎
Regarding the games, Gbnd(O,O) is equivalent (over Hausdorff spaces) to G1(O,O)mod1. We show this assertion in the following theorems.
Theorem 4.13**.**
Alice* has a winning strategy in Gbnd(O,O) if, and only if, Alice has a winning strategy in G1(O,O)mod1.*
The idea behind the proof of Theorem 4.13 is similar to the one presented in the proof of Theorem 3.8.
The main difference here is that Alice cannot just pretend the game restarted at any inning without losing important information, because Bob have indeed covered a portion of the space thus far. Lemma 4.8, however, gives us instructions of how she can switch between strategies pretending the game is back to the second inning without losing this important information.
Formally speaking:
Proof of Theorem 4.13.
The implication
[TABLE]
is clear.
So, suppose γ is a winning strategy for Alice in G1(O,O)mod1 and let γk, for each k∈N be as in Lemma 4.8 with U0=γ(⟨⟩) (that is, such that γk(⟨⟩)=U0 for every k∈N). We will assume that γ and γk, for every k∈N, tell Alice to play refinements of U0 in every turn. Now consider the following strategy:
First, let γ~(⟨⟩)=U0.
If Bob chooses F0⊂U0 with ∣F0∣=k0 for some k0∈N, let
[TABLE]
If Bob chooses F1⊂γ~(⟨F0⟩) such that ∣F1∣≤k0, then let
[TABLE]
otherwise, if ∣F1∣=k1>k0, then for each V∈F1 fix UV∈U0 such that V⊂UV and let
[TABLE]
with F1′={UV:V∈F1}∪F0;
And so on.
Clearly, γ~ is a winning strategy for Alice in Gbnd(O,O).
∎
Theorem 4.14**.**
Let X be a Hausdorff space. Then \textscBob↑Gbnd(O,O) if, and only if, \textscBob↑G1(O,O)mod1.
In order to prove Theorem 4.14 we will use the following theorem:
Theorem 4.15** ([4], Corollary 2.4).**
If X is a Hausdorff space, then, for every k∈N and f∈Nω, the following games are equivalent over X:
G1(O,O);
Gk(O,O);
Gf(O,O).
Proof of Theorem 4.14.
The implication
[TABLE]
is clear, so let σ be a winning strategy for Bob in Gbnd(O,O).
Note that we can assume that Alice plays always with refinements of her first cover played in the game. For each U∈O, let sU∈<ωO and mU∈N be as in Lemma 3.7 for r=⟨U⟩. Now, fixed U∈O, we fix, for each U∈⋃k∈dom(sU)+1σ(sU↾k), VU∈U such that U⊂VU. Then we let
[TABLE]
Note that, by our hypothesis, \textscBob↑GmU(O,O) over X∖⋃σ~(⟨U⟩) for each U∈O, so it follows from Theorem 4.15 that there is a winning strategy σU for Bob in G1(O,O) over X∖⋃σ~(⟨U⟩) for each U∈O. Then we define, for each s∈<ωO,
[TABLE]
and it is clear that the strategy σ~ we have just defined is a winning strategy for Bob in G1(O,O)mod1.
∎
Corollary 4.16**.**
Let X be Hausdorff space. Then, for every f∈Nω,
[TABLE]
Corollary 4.17**.**
The games Gbnd(O,O) and G1(O,O)mod1 are equivalent over every Hausdorff space.
And finally:
Theorem 4.18**.**
Let X be a regular space. Then \textscBob↑Gbnd(O,O) if, and only if, there is a compact set K⊂X such that, for every open set V⊃K, \textscBob↑G1(O,O) over X∖V.
Proof.
It follows directly from Theorems 4.10 and 4.14.
∎
Theorem 4.18 is useful to characterize even stricter sets on metric spaces. To see this, consider the following classical result.
Theorem 4.19** (Telgársky ([13]); Galvin ([5])).**
Let X be a space in which every point is a Gδ set. Then \textscBob↑G1(O,O) if, and only if, X is countable.
Corollary 4.20**.**
Let X be a regular space such that every compact subset is a Gδ subset (e.g. a metrizable space). Then \textscBob↑Gbnd(O,O) if, and only if, there is a compact set K⊂X and a countable set N⊂X such that X=K∪N.
5. The analogous to Pawlikowski’s and Hurewicz’s results
Now, recall the following classical theorems.
Theorem 5.1** (Hurewicz).**
Sfin(O,O)⟺\textscAlice\centernot↑Gfin(O,O)**
Theorem 5.2** (Pawlikowski).**
S1(O,O)⟺\textscAlice\centernot↑G1(O,O)**
As it turns out, our previous results can help us show an analogous theorem here, in the “bounded” variation. The following proof is heavily inspired by the simplified proof of Theorem 5.2 that can be seen, for instance, at [12].
Theorem 5.3**.**
Sbnd(O,O)⟺\textscAlice\centernot↑Gbnd(O,O)**
Proof.
Implication \textscAlice\centernot↑Gbnd(O,O)⟹Sbnd(O,O)
is clear by Proposition 3.6.
To show the reverse implication, by Proposition 4.12 and Theorem 4.13, it suffices to show that
[TABLE]
so suppose S1(O,O)mod1 holds and let γ be a strategy for Alice in G1(O,O)modfin. For simplicity’s sake, in the rest of this proof we will write “{V}” simply as “V”.
We then recursively define the following strategy γ~ for Alice in Gfin(O,O) and function f:
We first let γ~(⟨⟩)=γ(⟨⟩). Then, for each V0∈γ~(⟨⟩),
[TABLE]
and, for each finite F0⊂γ~(⟨⟩), let
[TABLE]
Suppose F0 was chosen by Bob. Then we let
[TABLE]
Now, for each V0∈F0 and V1∈γ~(⟨F0⟩), define
[TABLE]
[TABLE]
and, for each finite F1⊂γ~(⟨F0⟩),
[TABLE]
Suppose F1 is then chosen by Bob. Then we let
[TABLE]
for each V0∈F0, V1∈F1 and V2∈γ~(⟨F0,F1⟩),
[TABLE]
and, for each finite F2⊂γ~(⟨F0,F1⟩),
[TABLE]
Now let us look at the general case. Suppose we have defined γ~ and f up to s∈domγ~ in such a way that, for every k≤∣s∣:
[TABLE]
for all V0∈s(0),…,Vk−1∈s(k−1),Vk∈γ~(s↾k):
[TABLE]
and for every Fk⊂γ~(s↾k),
[TABLE]
Then if Bob chooses Fn⊂γ~(s) we let
[TABLE]
for all V0∈s(0),…,Vn−1∈s(n−1),Vn∈Fn,Vn+1∈γ~(s⌢Fn):
[TABLE]
and for every Fn+1⊂γ~(s⌢Fn),
[TABLE]
so the recursion is complete.
Now, since S1(O,O)mod1 holds, Sfin(O,O) holds and, by Theorem 5.1, γ~ is not a winning strategy. Moreover, Bob can play a sequence ⟨Fn:n∈ω⟩ against γ~ such that ⋃n≥m⋃Fn=X for every m∈ω (to see this, just note that if \textscAlice\centernot↑Gfin(O,O) over X, then \textscAlice\centernot↑Gfin(O,O) over X×ω).
Claim 5.4*.*
There is an N∈ω and a choice of Vn∈Fn for each n≥N such that (⋃n≤NFn)∪(⋃n>NVn)=X.
Proof.
For each n∈ω let
[TABLE]
Note that Wn is an open cover for every n∈ω. Then, since S1(O,O)mod1 holds, we can find {Vk0,…Vkm}⊂W0 with Vki∈Fki for each i≤km and a single Un∈Wn for each n>0 such that (⋃i≤mVki)∪(⋃n>0Un)=X.
Let N=max{ki:i≤m}. Now from each Un we can pick a Vln∈Fln such that Un⊂Vln and ln=li for all i<n. Then if we pick any Vk∈Fk when k=ln for every n>0, the proof is complete.
∎
Now we define a winning play for Bob against γ as it follows. For each inning n≤N, let Bob respond to γ with f(⟨Fi:i≤n⟩). Then, for each n≥N, let Bob respond to γ with f(⟨Fi:i≤N⟩⌢⟨Vj:j≤n⟩). It follows from the definition of f and from Claim 5.4 that Bob wins this play in G1(O,O)modfin, hence γ is not a winning strategy.
∎
One may wonder if Theorem 4.18 still holds if we replace “\textscBob↑Gbnd(O,O)” by “Sbnd(O,O)” and “\textscBob↑G1(O,O)” by “S1(O,O)”. The answer is yes. But to show that, let us first take another step back and define yet another variation of the classical selection principles.
Definition 5.5**.**
Let (X,τ) be a topological space. We say the property S1s(O,O)mod1 holds if for every open cover U there is a V⊂U finite such that S1(O,O) holds over X∖⋃V.
At first glance, this new variation may seem stronger than S1(O,O)mod1. However, we will show later that they are equivalent selection principles. This will be useful because:
Proposition 5.6**.**
Let X be a regular space. Then S1s(O,O)mod1 holds if, and only if, there is a compact set K⊂X such that, for every open set V⊃K, S1(O,O) holds over X∖V.
Proof.
Analogous to the proof of Theorem 4.10.
∎
Proposition 5.7**.**
S1s(O,O)mod1⟺\textscAlice\centernot↑G1(O,O)mod1**
Proof.
Suppose S1s(O,O)mod1 holds and let γ be a strategy for Alice in G1(O,O)mod1. Then there is a V⊂γ(⟨⟩) such that S1(O,O) holds over X∖⋃V, so it follows from Theorem 5.2 that γ cannot be a winning strategy.
On the other hand, suppose S1s(O,O)mod1 fails. Then there is an open cover U such that S1(O,O) fails over X∖⋃V for every finite V⊂U. Let γ(⟨⟩)=U and, if Bob responds with a finite V⊂U, then Alice can simply use the sequence of open covers of X∖⋃V that witnesses that S1(O,O) fails to win the game.
∎
Corollary 5.8**.**
S1s(O,O)mod1⟺S1(O,O)mod1⟺Sbnd(O,O).
Corollary 5.9**.**
Let X be a regular space. Then Sbnd(O,O) holds if, and only if, there is a compact set K⊂X such that, for every open set V⊃K, S1(O,O) holds over X∖V.
With the help of Corollary 5.9 we can even characterize some metrizable spaces. We just need to consider the following result from Fremlin and Miller.
Theorem 5.10** ([9], Theorem 1).**
Given a metrizable space (X,τ), S1(O,O) holds if, and only if, X has strong measure zero with respect to every metric which gives topology τ.
Corollary 5.11**.**
Let (X,τ) be a metrizable space. Then Sbnd(O,O) holds if, and only if, there is a compact set K⊂X and a set N⊂X that is strong measure zero with respect to every metric that gives topology τ such that X=K∪N.
6. The dual game
Let us recall a classical topological game:
Definition 6.1**.**
The point-open game is the following game played between Alice and Bob over a space X: in each inning n∈ω Alice chooses xn∈X and Bob responds with an open neighborhood Vn of xn. Alice wins the game if ⋃n∈ωVn=X and Bob wins otherwise.
We are interested in this game because it is known to have a strong relation with one of the games studied here:
Definition 6.2**.**
Two games G1 and G2 are dual if the two following assertions hold.
\textscAlice↑G1⟺\textscBob↑G2;
\textscBob↑G1⟺\textscAlice↑G2.
Theorem 6.3** ([5], Galvin).**
The point-open game is dual to G1(O,O).
Our goal here is to find a duality similar to 6.3 for Gbnd(O,O), that is, to find a variation of 6.1 that is dual to Gbnd(O,O). One natural variation is the game in which in each inning n∈ω Alice is allowed to choose finitely many points (instead of just one) and Bob has to cover those points with an open set (this game is known as “finite-open game”). It can be easily checked, however, that this variation is actually equivalent to the point-open game (in fact, Telgársky introduced this game and proved this equivalence in [13]). So, consider the following.
Definition 6.4**.**
Given a space X, we denote by G(X) the following game played between Alice and Bob: in the first inning, Alice chooses a compact set K0 and Bob responds with V0⊃K0 open. Then in each inning n>0 Alice chooses xn∈X and Bob responds with an open neighborhood Vn of xn. Alice wins the game if ⋃n∈ωVn=X and Bob wins otherwise.
In this case, our duality naturally rises as a simple translation of Theorems 4.18, 5.3 and Corollary 5.9:
Theorem 6.5**.**
For every topological space:
If \textscAlice↑Gbnd(O,O), then \textscBob↑G(X);
If \textscAlice↑G(X), then \textscBob↑Gbnd(O,O).
Moreover, if X is a regular space:
If \textscBob↑Gbnd(O,O), then \textscAlice↑G(X);
If \textscBob↑G(X), then \textscAlice↑Gbnd(O,O).
Proof.
Assertions (a) and (b) can be easily checked. Assertion (c) follows directly from Theorems 4.18 and 6.3.
Now, suppose \textscBob↑G(X). Then for every K⊂X compact there is a V⊃K open such that Bob has a winning strategy in the point open game over X∖V. By 6.3, this implies that for every K⊂X compact there is a V⊃K open such that \textscAlice↑G1(O,O) over X∖V. By Theorem 5.2, this means that for every K⊂X compact there is a V⊃K open such that S1(O,O) fails over X∖V. Since X is regular, by Corollary 5.9, this is equivalent to Sbnd(O,O) failing over X, which, by Theorem 5.3, is equivalent to \textscAlice↑Gbnd(O,O), as we wanted to prove.
∎
We then end this section showing that the assumption of X being a regular space is actually required in the proof of (c) and (d) in Theorem 6.5:
Proposition 6.6**.**
There is a Hausdorff and non-regular space X such that \textscBob↑Gbnd(O,O), but \textscBob↑G(X).
Proof.
Let (X,τ) be a Hausdorff space such that \textscBob↑Gbnd(O,O) and Bob has a winning strategy in the point-open game (for instance, 2ω) and consider a new topology ρ over X that additionally makes every countable set closed.
Clearly, Bob still has a winning strategy in the point-open game (or, equivalently, the finite-open game) over the new topological space. Moreover, it is easy to see that, in the new topology, K⊂X is compact if, and only if, K is finite. So it follows that \textscBob↑G((X,ρ)).
However, Bob still has a winning strategy in Gbnd(O,O) over the new topological space (X,ρ). To see that, we first let {Ak:k∈ω} be a partition of the odd numbers in ω made by infinite subsets such that minAi<minAj when i<j and let σ be a winning strategy for Bob in G1(O,O)mod1 over the original topological space (that exists, because (X,ρ) remains Hausdorff and by Theorem 4.14). In the new space, we may assume that Alice chooses only covers with open sets of the form U∖C, with U∈τ and C countable. Given U open cover of (X,ρ) with said form we fix, for each U∈U, U′ as the open set from the original topology such that U=U′∖C for some C countable. Then we let, for each open cover U of (X,ρ) with said form,
[TABLE]
Now we define a strategy σ~ as it follows:
in the first inning (n=0), if Alice chooses U0, let
[TABLE]
Note that ⋃σ(⟨U0′⟩)∖⋃σ~(⟨U0⟩) is countable. Then we let σ~ cover these points in the odd innings of the set A0;
if in the next even inning (n=2), Alice chooses U2, let
[TABLE]
Note that ⋃σ(⟨U0′,U2′⟩)∖⋃σ~(⟨U0,U1,U2⟩) is countable. Then we let σ~ cover these points in the odd innings of the set A1;
if in the next even inning (n=4), Alice chooses U4, let
[TABLE]
Note that ⋃σ(⟨U0′,U2′,U4′⟩)∖⋃σ~(⟨U0,U1,U2,U3,U4⟩) is countable. Then we let σ~ cover these points in the odd innings of the set A2;
and so on.
Clearly, σ~ is a winning strategy in Gbnd(O,O) over (X,ρ), and the proof is complete.
∎
Corollary 6.7**.**
There is a Hausdorff non-regular space X such that Sbnd(O,O) holds, but for every compact K⊂X there is an open set V⊃K such that S1(O,O) fails over X∖V.
7. Conclusion
The results obtained in this paper can be summarized in the following diagrams (Figure 1 is dedicated to the tightness case and Figure 2 is dedicated to the covering case). Arrows represent implications. The number immediately next to an arrow tells us where is the proof of such implication (if it is not obvious) and the number between parenthesis immediately next to it points out to the counterexample of its converse implication. Indications such as “Regular” or “T2” next to an arrow tell us that this assumption was required in the specified proof and the number between parenthesis next to this indication points out to the counterexample showing that without said assumption the implication would fail. For simplicity’s sake, we will denote “Alice” by “A” and “Bob” by “B”.
With all of that in mind, we quote here some results that show counterexamples to some of the implications in the diagram.
Proposition 7.1** ([7], Example 2.11; [1], Example 3.10).**
There is a countable space with only one non-isolated point p on which \textscAlice\centernot↑G1(Ωp,Ωp) and \textscBob\centernot↑Gfin(Ωp,Ωp).
Proposition 7.2** ([11], pp. 250-251; [1], Example 2.4).**
There exists a countable space X with only one non-isolated point p on which S1(Ωp,Ωp) holds (hence, Sfin(Ωp,Ωp) holds) and \textscAlice↑Gfin(Ωp,Ωp).
We denote by Cp(X) the subspace of RX of continuous functions. If f∈Cp(X) is constant and equal to [math], then we simply denote f by [math].
Theorem 7.3** ([3], Theorem 3.6).**
If X is σ-compact and metrizable, then \textscBob↑Gfin(Ω0,Ω0) on Cp(X).
Theorem 7.4** ([10], Theorem 1).**
For every space X, S1(Ω0,Ω0) holds over Cp(X) if, and only if, S1(O,O) holds over each finite product of X.
Corollary 7.5**.**
Over Cp(R):
\textscBob↑Gfin(Ω0,Ω0);
S1(Ω0,Ω0)* fails.*
Proposition 7.6** ([13], Section 7; [2], Example 3.5).**
There is a space on which S1(O,O) holds (hence, \textscAlice\centernot↑G1(O,O)), but \textscBob\centernot↑Gfin(O,O).
\textscB↑G1(Ωp,Ωp)mod1 \textsc{B}\operatorname{\uparrow}\mathsf{G}_{\mathrm{k}}({\Omega}_{p},{\Omega}_{p})\operatorname{mod}{1}$$\exists k\in\mathbb{N}\textsc{B}\operatorname{\uparrow}\mathsf{G}_{\mathrm{k}}({\Omega}_{p},{\Omega}_{p})$$\textsc{B}\uparrow\mathsf{G}_{\mathrm{1}}({\Omega}_{p},{\Omega}_{p}) \textscB↑Gk(Ωp,Ωp) \textscB↑Gbnd(Ωp,Ωp) \textscB↑Gfin(Ωp,Ωp) \textsc{A}\operatorname{\centernot{\uparrow}}\mathsf{G}_{\mathrm{fin}}({\Omega}_{p},{\Omega}_{p})$$\mathsf{S}_{\mathrm{fin}}({\Omega}_{p},{\Omega}_{p})$$\textsc{A}\operatorname{\centernot{\uparrow}}\mathsf{G}_{\mathrm{1}}({\Omega}_{p},{\Omega}_{p}) \textscA\centernot↑Gk(Ωp,Ωp) \textscA\centernot↑Gbnd(Ωp,Ωp) \mathsf{S}_{\mathrm{bnd}}({\Omega}_{p},{\Omega}_{p})$$\textsc{A}\operatorname{\centernot{\uparrow}}\mathsf{G}_{\mathrm{1}}({\Omega}_{p},{\Omega}_{p})\operatorname{mod}{1} \textsc{A}\operatorname{\centernot{\uparrow}}\mathsf{G}_{\mathrm{k}}({\Omega}_{p},{\Omega}_{p})\operatorname{mod}{1}$$\exists k\in\mathbb{N}\textsc{A}\operatorname{\centernot{\uparrow}}\mathsf{G}_{\mathrm{k}}({\Omega}_{p},{\Omega}_{p})$$\mathsf{S}_{\mathrm{1}}({\Omega}_{p},{\Omega}_{p}) (3.12)(3.13)(3.12)(3.13)(3.11)(7.1)(3.12)(3.13)3.6 (7.2)(3.12)(3.13)4.54.53.14(7.2)(7.5)(7.1)(7.1)(7.1)4.54.53.82.5(3.11)
\textsc{B}\operatorname{\uparrow}\mathsf{G}_{\mathrm{1}}({\mathcal{O}},{\mathcal{O}})\operatorname{mod}{1}$$\textsc{A}\operatorname{\uparrow}\mathsf{G}(X)$$\textsc{B}\uparrow\mathsf{G}_{\mathrm{1}}({\mathcal{O}},{\mathcal{O}}) \textscB↑Gk(O,O) \textscB↑Gbnd(O,O) \textscB↑Gfin(O,O) \textscA\centernot↑Gfin(O,O) Sfin(O,O) \textscA\centernot↑G1(O,O) \textscA\centernot↑Gk(O,O) \textscA\centernot↑Gbnd(O,O) Sbnd(O,O) \mathsf{S}_{\mathrm{1}}({\mathcal{O}},{\mathcal{O}})\operatorname{mod}{1}$$\textsc{A}\operatorname{\centernot{\uparrow}}\mathsf{G}_{\mathrm{1}}({\mathcal{O}},{\mathcal{O}})\operatorname{mod}{1} \textscB\centernot↑G(X) S1(O,O) S1s(O,O)mod1[4]T2(3.15)(3.15)(7.6)[4](3.15)5.34.126.5Regular (6.6)6.5Regular (6.6)4.14T25.1(7.6)(7.6)(7.6)(2.4)4.13(2.4)5.8(3.15)
In the proof of Theorem 4.14 we used the main result of [4], which is why we required X to be Hausdorff. So, just like it was done in [4], it is only natural to end here with the question:
Problem 7.7**.**
Is there a non-Hausdorff space X such that \textscBob↑Gbnd(O,O), but \textscBob\centernot↑G1(O,O)mod1?
In fact, it is easy to see that Problem 7.7 is actually equivalent to the problem presented in [4]:
Problem 7.8**.**
Is there a non-Hausdorff space X such that \textscBob↑Gk(O,O) for some k∈N, but \textscBob\centernot↑G1(O,O)?
8. Acknowledgements
We thank Piotr Szewczak and Boaz Tsaban for giving us access to the preliminary notes of [12] and we also thank Henrique A. Lecco, who made the question that motivated the beginning of this paper.