Erratum to ``What's so special about Kruskal's theorem and the ordinal \(\Gamma_0\)? A survey of some results in proof theory'' (Q1377628)
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: Erratum to ``What's so special about Kruskal's theorem and the ordinal \(\Gamma_0\)? A survey of some results in proof theory |
scientific article; zbMATH DE number 1109910
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Erratum to ``What's so special about Kruskal's theorem and the ordinal \(\Gamma_0\)? A survey of some results in proof theory'' |
scientific article; zbMATH DE number 1109910 |
Statements
Erratum to ``What's so special about Kruskal's theorem and the ordinal \(\Gamma_0\)? A survey of some results in proof theory'' (English)
0 references
1 October 1998
0 references
[Concerns the author's paper, ibid. 53, No. 3, 199-260 (1991; Zbl 0758.03025).] According to the author, G. Nadathur found a gap in the proof of Theorem 4.5, in particular on line 11 and below, p. 208. And, here, a corrected proof is presented. The theorem in question is Kruskal's tree theorem, and reads: ``If \(\sqsubseteq\) is a wqo on \(\Sigma\), then \(\preceq\) is a wqo on \(T_\Sigma\).'' The context is well quasi-orderings (wqo) on labeled trees. \(\Sigma\) is the given set of labels, and \(T_\Sigma\) is the set of finite \(\Sigma\)-trees. \(\preceq\) is induced on \(T_\Sigma\) from \(\sqsubseteq\) on \(\Sigma\) by `homeomorphic embedding'. The precise definition is rather lengthy, and it was given on p. 207.
0 references
well quasi-orderings on labeled trees
0 references
Kruskal's tree theorem
0 references