TOLERANCES, INTERVAL ORDERS, AND SEMIORDERS

被引：0
|
作者：
JANOWITZ, MF [1 ]
机构：
[1] UNIV MASSACHUSETTS,DEPT MATH & STAT,AMHERST,MA 01003
来源：
CZECHOSLOVAK MATHEMATICAL JOURNAL | 1994年 / 44卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The paper discusses interval orders and semiorders from the viewpoint of tolerance relations on lattices. By concentrating on properties of the associated indifference relations, it is possible to characterize interval orders as meet tolerances and semiorders as lattice tolerances on a chain. Some consideration is also given to partial interval orders and partial semiorders and they are related to certain kinds of poset tolerances.
引用
收藏
页码：21 / 38
页数：18
相关论文
共 50 条
  • [41] Critically prime interval orders
    Zaguia, Imed
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5727 - 5734
  • [42] THE NICHE GRAPHS OF INTERVAL ORDERS
    Park, Jeongmi
    Sano, Yoshio
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (02) : 353 - 359
  • [43] Numerical Representations of Interval Orders
    Gianni Bosi
    Juan Carlos Candeal
    Esteban Induráin
    Esteban Oloriz
    Margarita Zudaire
    [J]. Order, 2001, 18 : 171 - 190
  • [44] BOUND ON DIMENSION OF INTERVAL ORDERS
    BOGART, KP
    RABINOVICH, I
    TROTTER, WT
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 21 (03) : 319 - 328
  • [45] Counting Split Interval Orders
    James A. Reeds
    Peter C. Fishburn
    [J]. Order, 2001, 18 : 129 - 135
  • [46] THE COMMUNICATION COMPLEXITY OF INTERVAL ORDERS
    FAIGLE, U
    SCHRADER, R
    TURAN, G
    [J]. DISCRETE APPLIED MATHEMATICS, 1992, 40 (01) : 19 - 28
  • [47] Numerical representations of interval orders
    Bosi, G
    Candeal, JC
    Induráin, E
    Oloriz, E
    Zudaire, M
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (02): : 171 - 190
  • [48] INTERVAL ORDERS AND INTERVAL-GRAPHS - FISHBURN,PC
    KIM, KH
    [J]. MATHEMATICAL SOCIAL SCIENCES, 1987, 13 (01) : 89 - 90
  • [49] Simultaneous representation of interval and interval-containment orders
    Tanenbaum, PJ
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1996, 13 (04): : 339 - 350
  • [50] INTERVAL ORDERS AND INTERVAL-GRAPHS - FISHBURN,PC
    COZZENS, MB
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 1986, 30 (04) : 481 - 484
12345