Countable linear orders with disjoint infinite intervals are mutually orthogonal
type: Item
instance of: scholarly article
title: Countable linear orders with disjoint infinite intervals are mutually orthogonal
zbMATH Open document ID: 1435.06001
author: Christian Delhommé
author: Imed Zaguia
published in: Discrete Mathematics
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 06A06
Mathematics Subject Classification ID: 03E10
Mathematics Subject Classification ID: 08A40
zbMATH DE Number: 6872642
zbMATH Keywords: linearly ordered set
zbMATH Keywords: order preserving map
zbMATH Keywords: bichain
zbMATH Keywords: endomorphism
zbMATH Keywords: orthogonal orders
zbMATH Keywords: endomorphism-rigid relational structure
MaRDI profile type: Publication
full work available at URL: j.disc.2018.03.011
OpenAlex ID: W2802440683
cites work: Simple permutations and pattern restricted permutations
cites work: Q3023983
cites work: A Survey of Simple Permutations
cites work: Q4410008
cites work: Q4036179
cites work: Q4492680
cites work: Overview of some general results in combinatorial enumeration
cites work: Pairs of orthogonal countable ordinals
cites work: Relational systems with trivial endomorphisms and polymorphisms
cites work: Excluded permutation matrices and the Stanley-Wilf conjecture
cites work: The number of orthogonal permutations
cites work: Perpendicular orders
cites work: Q3949052
cites work: The order on the rationals has an orthogonal order with the same order type
cites work: Prime two-dimensional orders and perpendicular total orders
DOI: 10.1016/J.DISC.2018.03.011
Recommended article: Orthogonal countable linear orders
Recommended article: Countably complementable linear orderings
Recommended article: Pairs of orthogonal countable ordinals
Recommended article: The intrinsic enumerability of linear orders
Recommended article: Countable homogeneous linearly ordered posets
Recommended article: Linear orders and semiorders close to an interval order
Recommended article: Q3739298
Recommended article: Uncountable strongly surjective linear orders
Recommended article: Q3344241
Recommended article: Orthoposets of Extreme Points of Order-Intervals
description: scientific article; zbMATH DE number 6872642