Pairs of orthogonal countable ordinals

DOI10.1016/J.DISC.2014.07.005zbMATH Open1298.03105arXiv1407.0940OpenAlexW2001078369MaRDI QIDQ400437FDOQ400437

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

Publication date: 21 August 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

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 $$.

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

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

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)

Cites Work

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

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)