Countable linear orders with disjoint infinite intervals are mutually orthogonal - Université de La Réunion Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2018

Countable linear orders with disjoint infinite intervals are mutually orthogonal

Imed Zaguia
  • Fonction : Auteur

Résumé

Two linear orderings of a same set are perpendicular if the only self-mappings of this set that preserve them both are the identity and the constant mappings. Two linear orderings are orthogonal if they are isomorphic to two perpendicular linear orderings. We show that two countable linear orderings are orthogonal as soon as each one has two disjoint infinite intervals. From this and previously known results it follows in particular that each countably infinite linear ordering is orthogonal to itself

Dates et versions

hal-01816466 , version 1 (15-06-2018)

Identifiants

Citer

Christian Delhommé, Imed Zaguia. Countable linear orders with disjoint infinite intervals are mutually orthogonal. Discrete Mathematics, 2018, 341 (7), pp.1885-1899. ⟨10.1016/j.disc.2018.03.011⟩. ⟨hal-01816466⟩
69 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More