Inductive Characterizations of Finite Interval Orders and Semiorders

被引：0

作者：

Leblet, Jimmy ^{[1
]}

Rampon, Jean-Xavier ^{[2
]}

机构：

[1] Telecom Bretagne, Inst Telecom, Brest, France

[2] Univ Nantes, FST, F-44322 Nantes 3, France

来源：

ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 2009年 / 26卷 / 03期

关键词：

Antichain; Characterization; Decomposition; Finite order; Inductive definition; Interval order; Partially ordered sets; Semiorder;

D O I：

10.1007/s11083-009-9125-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce an inductive definition for two classes of orders. By simple proofs, we show that one corresponds to the interval orders class and that the other is exactly the semiorders class.

引用

页码：277 / 281

页数：5

共 50 条

[1] Inductive Characterizations of Finite Interval Orders and Semiorders
Jimmy Leblet
Jean-Xavier Rampon
[J]. Order, 2009, 26 : 277 - 281
[2] INTERVAL REPRESENTATIONS FOR INTERVAL ORDERS AND SEMIORDERS
FISHBURN, PC
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1973, 10 (01) : 91 - 105
[3] Limits of interval orders and semiorders
Janson, Svante
[J]. JOURNAL OF COMBINATORICS, 2012, 3 (02) : 163 - 183
[4] MAXIMUM SEMIORDERS IN INTERVAL ORDERS
FISHBURN, PC
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (02): : 127 - 135
[5] ON THE COMPLEXITY OF INTERVAL ORDERS AND SEMIORDERS
FAIGLE, U
TURAN, G
[J]. DISCRETE MATHEMATICS, 1987, 63 (2-3) : 131 - 141
[6] TOLERANCES, INTERVAL ORDERS, AND SEMIORDERS
JANOWITZ, MF
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (01) : 21 - 38
[7] Interval orders, semiorders and ordered groups
Pouzet, Maurice
Zaguia, Imed
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2019, 89 : 51 - 66
[8] LINEAR ORDERS AND SEMIORDERS CLOSE TO AN INTERVAL ORDER
ROUBENS, M
VINCKE, P
[J]. DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) : 311 - 314
[9] ON RELATIONSHIPS BETWEEN NUMERICAL REPRESENTATIONS OF INTERVAL ORDERS AND SEMIORDERS
GENSEMER, SH
[J]. JOURNAL OF ECONOMIC THEORY, 1987, 43 (01) : 157 - 169
[10] A Genesis of Interval Orders and Semiorders: Transitive NaP-preferences
Giarlotta, Alfio
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2014, 31 (02): : 239 - 258

← 1 2 3 4 5 →