ON THE DIRECTIONALITY OF INTERVAL ORDERS

被引：0
|
作者：
BOUCHITTE, V
JEGOU, R
RAMPON, JX
机构：
[1] ECOLE NATL SUPER MINES, DEPT INFORMAT APPL, F-42023 ST ETIENNE, FRANCE
[2] IRISA, F-35042 RENNES, FRANCE
来源：
DISCRETE APPLIED MATHEMATICS | 1994年 / 48卷 / 01期
关键词：
D O I：
10.1016/0166-218X(94)90120-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this note we prove that any finite interval order P can be represented in the plane by using translations of line segments, each one having a single direction of motion. We state that \Succ(P)\ different directions are sufficient.
引用
收藏
页码：87 / 92
页数：6
相关论文
共 50 条
  • [1] LINE DIRECTIONALITY OF ORDERS
    BOUCHITTE, V
    JEGOU, R
    RAMPON, JX
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1993, 10 (01): : 17 - 30
  • [2] INTERVAL ORDERS AND CIRCLE ORDERS
    FISHBURN, PC
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1988, 5 (03): : 225 - 234
  • [3] INTERVAL ORDERS BASED ON WEAK ORDERS
    BOGART, KP
    BONIN, J
    MITAS, J
    [J]. DISCRETE APPLIED MATHEMATICS, 1995, 60 (1-3) : 93 - 98
  • [4] INTERVAL-GRAPHS AND INTERVAL ORDERS
    FISHBURN, PC
    [J]. DISCRETE MATHEMATICS, 1985, 55 (02) : 135 - 149
  • [5] INTERVAL REPRESENTATIONS FOR INTERVAL ORDERS AND SEMIORDERS
    FISHBURN, PC
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1973, 10 (01) : 91 - 105
  • [6] Interval orders with two interval lengths
    Boyadzhiyska, Simona
    Isaak, Garth
    Trenk, Ann N.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 267 : 52 - 63
  • [7] 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
  • [8] Basic Interval Orders
    Amy Myers
    [J]. Order, 1999, 16 : 261 - 275
  • [9] Interval orders and dimension
    Kierstead, HA
    Trotter, WT
    [J]. DISCRETE MATHEMATICS, 2000, 213 (1-3) : 179 - 188
  • [10] Shellability of Interval Orders
    Louis J. Billera
    Amy N. Myers
    [J]. Order, 1998, 15 : 113 - 117
12345