English

Pairs of orthogonal countable ordinals

Combinatorics 2014-07-04 v1

Abstract

We characterize pairs of orthogonal countable ordinals. Two ordinals α\alpha and β\beta are orthogonal if there are two linear orders AA and BB on the same set VV with order types α\alpha and β\beta respectively such that the only maps preserving both orders are the constant maps and the identity map. We prove that if α\alpha and β\beta are two countable ordinals, with αβ\alpha \leq \beta, then α\alpha and β\beta are orthogonal if and only if either ω+1α\omega + 1\leq \alpha or α=ω\alpha =\omega and β<ωβ\beta < \omega \beta.

Keywords

Cite

@article{arxiv.1407.0940,
  title  = {Pairs of orthogonal countable ordinals},
  author = {Claude Laflamme and Maurice Pouzet and Nobert Sauer and Imed Zaguia},
  journal= {arXiv preprint arXiv:1407.0940},
  year   = {2014}
}