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 条
  • [21] Bi-semiorders with frontiers on finite sets
    Bouyssou, Denis
    Marchant, Thierry
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2015, 66 : 6 - 15
  • [22] Interval Temporal Logics over Finite Linear Orders: the Complete Picture
    Bresolin, D.
    Della Monica, D.
    Montanari, A.
    Sala, P.
    Sciavicco, G.
    [J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 199 - +
  • [23] CHARACTERIZATIONS OF INDUCTIVE POSETS WITH APPLICATIONS
    TASKOVIC, MR
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 104 (02) : 650 - 659
  • [24] INTERVAL ORDERS BASED ON WEAK ORDERS
    BOGART, KP
    BONIN, J
    MITAS, J
    [J]. DISCRETE APPLIED MATHEMATICS, 1995, 60 (1-3) : 93 - 98
  • [25] INTERVAL-GRAPHS AND INTERVAL ORDERS
    FISHBURN, PC
    [J]. DISCRETE MATHEMATICS, 1985, 55 (02) : 135 - 149
  • [26] Interval orders with two interval lengths
    Boyadzhiyska, Simona
    Isaak, Garth
    Trenk, Ann N.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 267 : 52 - 63
  • [27] Shellability of interval orders
    Billera, LJ
    Myers, AN
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1998, 15 (02): : 113 - 117
  • [28] Basic Interval Orders
    Amy Myers
    [J]. Order, 1999, 16 : 261 - 275
  • [29] Interval orders and dimension
    Kierstead, HA
    Trotter, WT
    [J]. DISCRETE MATHEMATICS, 2000, 213 (1-3) : 179 - 188
  • [30] ON THE DIRECTIONALITY OF INTERVAL ORDERS
    BOUCHITTE, V
    JEGOU, R
    RAMPON, JX
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) : 87 - 92
12345