Pairs of orthogonal countable ordinals

DOI10.1016/J.DISC.2014.07.005MaRDI QIDQ400437zbMATH OpenOpenAlexFDO

Authors Claude Laflamme, Maurice Pouzet, Imed Zaguia, Norbert Sauer

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.0940

zbMATH Keywords

endomorphismpartially ordered setcloneorder-preserving maporthogonal ordersrigid relational structure

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Ordinal and cardinal numbers (03E10) Operations and polynomials in algebraic structures, primal algebras (08A40)

Abstract: We characterize pairs of orthogonal countable ordinals. Two ordinals $alpha$ and $$ are orthogonal if there are two linear orders $A$ and $B$ on the same set $V$ with order types $alpha$ and $$ respectively such that the only maps preserving both orders are the constant maps and the identity map. We prove that if $alpha$ and $$ are two countable ordinals, with $$, then $alpha$ and $$ are orthogonal if and only if either $omega+1leqalpha$ or $alpha=omega$ and $$.

Recommendations

• Countable linear orders with disjoint infinite intervals are mutually orthogonal
• Orthogonal countable linear orders
• Negative partition relations for ordinals \(\omega^{\omega^\alpha}\)
• The order on the rationals has an orthogonal order with the same order type
• More on partitioning triples of countable ordinals

Cites work

• scientific article; zbMATH DE number 2186865 (Why is no real title available?)
• scientific article; zbMATH DE number 3916273 (Why is no real title available?)
• scientific article; zbMATH DE number 3914376 (Why is no real title available?)
• scientific article; zbMATH DE number 3767656 (Why is no real title available?)
• scientific article; zbMATH DE number 168436 (Why is no real title available?)
• scientific article; zbMATH DE number 599133 (Why is no real title available?)
• scientific article; zbMATH DE number 1478125 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• A survey of simple permutations
• Automatic Sequences
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Ordered sets with no chains of ideals of a given type
• Overview of some general results in combinatorial enumeration
• Perpendicular orders
• Prime two-dimensional orders and perpendicular total orders
• Profile and hereditary classes of ordered relational structures
• Simple permutations and pattern restricted permutations
• Substitutions in dynamics, arithmetics and combinatorics
• The number of orthogonal permutations
• The order on the rationals has an orthogonal order with the same order type
• Theory of relations. Transl. from the French by P. Clote
• Transitiv orientierbare Graphen

Cited in

(8)

• The automorphism conjecture for ordered sets of dimension 2 and interval orders
• Hereditary classes of ordered sets of width at most two
• The order on the rationals has an orthogonal order with the same order type
• On scattered convex geometries
• Invariant subsets of scattered trees and the tree alternative property of Bonato and Tardif
• Countable linear orders with disjoint infinite intervals are mutually orthogonal
• Orthogonal countable linear orders
• A proof of the alternate Thomassé conjecture for countable \(N\)-free posets

This page was built for publication: Pairs of orthogonal countable ordinals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q400437)