Title of article :
Pairs of orthogonal countable ordinals
Author/Authors :
Laflamme، نويسنده , , Claude and Pouzet، نويسنده , , Maurice and Sauer، نويسنده , , Norbert and Zaguia، نويسنده , , Imed، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Abstract :
We characterize pairs of orthogonal countable ordinals. Two ordinals α and β are orthogonal if there are two linear orders A and B on the same set V with order types α and β respectively such that the only maps preserving both orders are the constant maps and the identity map. We prove that if α and β are two countable ordinals, with α ≤ β , then α and β are orthogonal if and only if either ω + 1 ≤ α or α = ω and β < ω β .
Keywords :
(Partially) Ordered set , Order preserving map , endomorphism , Clone , Orthogonal orders , Rigid relational structure
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics