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 :
بازگشت