• Title of article

    Pairs of orthogonal countable ordinals

  • Author/Authors

    Laflamme، نويسنده , , Claude and Pouzet، نويسنده , , Maurice and Sauer، نويسنده , , Norbert and Zaguia، نويسنده , , Imed، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    10
  • From page
    35
  • To page
    44
  • 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
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600767