Title of article
On Fraïssé’s conjecture for linear orders of finite Hausdorff rank
Author/Authors
Marcone، نويسنده , , Alberto and Montalbلn، نويسنده , , Antonio، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
13
From page
355
To page
367
Abstract
We prove that the maximal order type of the wqo of linear orders of finite Hausdorff rank under embeddability is φ 2 ( 0 ) , the first fixed point of the ε -function. We then show that Fraïssé’s conjecture restricted to linear orders of finite Hausdorff rank is provable in ACA 0 + +“ φ 2 ( 0 ) is well-ordered” and, over RCA 0 , implies ACA 0 ′ +“ φ 2 ( 0 ) is well-ordered”.
Keywords
Reverse Mathematics , Fraïssé’s conjecture , Hausdorff rank , Maximal order type
Journal title
Annals of Pure and Applied Logic
Serial Year
2009
Journal title
Annals of Pure and Applied Logic
Record number
1444346
Link To Document