Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647039 | Discrete Mathematics | 2014 | 10 Pages |
Abstract
We characterize pairs of orthogonal countable ordinals. Two ordinals αα and ββ are orthogonal if there are two linear orders AA and BB on the same set VV 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≤αω+1≤α or α=ωα=ω and β<ωββ<ωβ.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Claude Laflamme, Maurice Pouzet, Norbert Sauer, Imed Zaguia,