The length of some diagonalization games (Q1283129)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The length of some diagonalization games |
scientific article; zbMATH DE number 1275034
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The length of some diagonalization games |
scientific article; zbMATH DE number 1275034 |
Statements
The length of some diagonalization games (English)
0 references
8 November 1999
0 references
An \(\omega\)-cover \(\mathcal U\) of an infinite separable metric space \(X\) is an open cover of \(X\) (with \(X\notin \mathcal U\)) such that for every finite set \(F\subseteq X\) there is \(U\in \mathcal U\) with \(F\subseteq U\). For the infinite ordinal \(\alpha\), we define the 2-player game \(G^{\alpha}(X)\) on \(X\) as follows: players I and II play a move for each ordinal \(\gamma < \alpha\). At move \(\gamma\), player I chooses an \(\omega\)-cover \({\mathcal U}_{\gamma}\) of \(X\) and then player II chooses \(U_{\gamma}\in{\mathcal U}_{\gamma}\). Player II wins the game if \(\{U_{\gamma}:\gamma<\alpha\}\) is an \(\omega\)-cover of \(X\); otherwise player I wins. The \(\omega\)-type of \(X\), written \(\text{ tp}_{\omega}(X)\), is defined to be the least ordinal \(\alpha\) such that player II has a winning strategy in \(G^{\alpha}(X)\). The author proves a number of results concerning \(\text{ tp}_{\omega}(X)\): for instance, that \(\text{ tp}_{\omega}(X)\) is an additively indecomposable ordinal. There are other results relating \(\text{ tp}_{\omega}(X)\) to ordinals defined from similar games on \(X\) and on the space of continuous real-valued functions on \(X\) (with the topology of pointwise convergence). A number of examples are given, including (assuming the Continuum Hypothesis) one of a space \(X\) with \(\text{ tp}_{\omega}(X)={\omega}^2\).
0 references
infinite game
0 references
\(\omega\)-type of a topological space
0 references
\(\omega\)-cover
0 references
infinite separable metric space
0 references
ordinals
0 references