Countable linear orders with disjoint infinite intervals are mutually orthogonal

被引：4

作者：

Delhomme, Christian ^{[1
]}

Zaguia, Imed ^{[2
]}

机构：

[1] Univ Reunion, Fac Sci & Technol, LIM, ERMIT, PTU-2,Rue Joseph Wetzell, F-97490 St Clotilde, Reunion, France

[2] Royal Mil Coll Canada, Dept Math & Comp Sci, POB 17000 Stn Forces, Kingston, ON K7K 7B4, Canada

来源：

DISCRETE MATHEMATICS | 2018年 / 341卷 / 07期

关键词：

Linearly ordered set; Order preserving map; Bichain; Endomorphism; Orthogonal orders; Endomorphism-rigid relational structure;

D O I：

10.1016/j.disc.2018.03.011

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2018 Elsevier B.V. All rights reserved.

引用

页码：1885 / 1899

页数：15

共 50 条

[21] The complexity of the collection of countable linear orders of the form I+I
Beleznay, F
JOURNAL OF SYMBOLIC LOGIC, 1999, 64 (04) : 1519 - 1526
[22] Posets of Copies of Countable Non-Scattered Labeled Linear Orders
Miloš S. Kurilić
Stevo Todorčević
Order, 2020, 37 : 59 - 72
[23] Generation of linear orders for intervals by means of aggregation functions
Bustince, H.
Fernandez, J.
Kolesarova, A.
Mesiar, R.
FUZZY SETS AND SYSTEMS, 2013, 220 : 69 - 77
[24] Mutually orthogonal Latin squares based on general linear groups
Anthony B. Evans
Designs, Codes and Cryptography, 2014, 71 : 479 - 492
[25] Mutually orthogonal Latin squares based on general linear groups
Evans, Anthony B.
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 71 (03) : 479 - 492
[26] Factorization forests for infinite words and applications to countable scattered linear orderings
Colcombet, Thomas
THEORETICAL COMPUTER SCIENCE, 2010, 411 (4-5) : 751 - 764
[27] Factorisation forests for infinite words - Application to countable scattered linear orderings
Colcombet, Thomas
FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2007, 4639 : 226 - +
[28] ORTHOGONAL POLYNOMIALS ON INFINITE INTERVALS AND PROBLEM 54 OF P.TURAN
Shi Yingguang (Institute of Computational Mathe matics Chinese Academy of Sciences
Analysis in Theory and Applications, 1996, (01) : 53 - 61
[29] NON-LINEAR EIGENVALUE PROBLEMS ON INFINITE INTERVALS
MARKOWICH, PA
WEISS, R
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1983, 14 (03) : 431 - 449
[30] INFINITE LATIN SQUARES CONTAINING NESTED SETS OF MUTUALLY ORTHOGONAL FINITE LATIN SQUARES
BRAWLEY, JV
MULLEN, GL
PUBLICATIONES MATHEMATICAE-DEBRECEN, 1991, 39 (1-2): : 135 - 141

← 1 2 3 4 5 →