TOLERANCES ON POSETS

被引:0
|
作者
Chajda, Ivan [1 ]
Langer, Helmut [2 ,3 ]
机构
[1] Palacky Univ Olomouc, Fac Sci, Dept Algebra & Geometry, 17 listopadu 12, Olomouc 77146, Czech Republic
[2] TU Wien, Inst Discrete Math & Geometry, Fac Math & Geoinformat, Wiedner Hauptstr 8-10, A-1040 Vienna, Austria
[3] Palacky Univ Olomouc, Fac Sci, Dept Algebra & Geometry, 17 listopadu 12, Olomouc 77146, Czech Republic
基金
奥地利科学基金会;
关键词
poset; tolerance relation; congruence on a poset; block; directed; convex; relatively complemented poset; quotient poset by a tolerance; Isomorphism Theorem;
D O I
10.18514/MMN.2023.4033
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The concept of a tolerance relation, shortly called tolerance, was studied on various algebras since the seventies of the twentieth century by B. Zelinka and the first author (see e.g. [6] and the monograph [1] and the references therein). Since tolerances need not be transitive, their blocks may overlap and hence in general the set of all blocks of a tolerance cannot be converted into a quotient algebra in the same way as in the case of congruences. However, G. Cze & PRIME;dli ([7]) showed that lattices can be factorized by means of tolerances in a natural way, and J. Grygiel and S. Radeleczki ([8]) proved some variant of an Isomorphism Theorem for tolerances on lattices. The aim of the present paper is to extend the concept of a tolerance on a lattice to posets in such a way that results similar to those obtained for tolerances on lattices can be derived.
引用
收藏
页码:725 / 736
页数:12
相关论文
共 50 条
  • [41] Pseudo difference posets and pseudo boolean D-posets
    Shang, Y
    Li, YM
    Chen, MY
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2004, 43 (12) : 2447 - 2460
  • [42] HARMONICS ON POSETS
    STANTON, D
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1985, 40 (01) : 136 - 149
  • [43] Succinct Posets
    J. Ian Munro
    Patrick K. Nicholson
    Algorithmica, 2016, 76 : 445 - 473
  • [44] Webs and posets
    Dukes, M.
    Gardi, E.
    McAslan, H.
    Scott, D. J.
    White, C. D.
    JOURNAL OF HIGH ENERGY PHYSICS, 2014, (01):
  • [45] COVERING POSETS
    BEHRENDT, G
    DISCRETE MATHEMATICS, 1988, 71 (03) : 189 - 195
  • [46] MULTIPLICATIVE POSETS
    SAUER, NW
    ZHU, XD
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1992, 8 (04): : 349 - 358
  • [47] SIGNED POSETS
    REINER, V
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (02) : 324 - 360
  • [48] Stirling Posets
    Can, Mahir Bilen
    Cherniavsky, Yonah
    ISRAEL JOURNAL OF MATHEMATICS, 2020, 237 (01) : 185 - 219
  • [49] Hypercontinuous Posets
    Zhang, Wenfeng
    Xu, Xiaoquan
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2015, 36 (02) : 195 - 200
  • [50] POSETS OF SHUFFLES
    GREENE, C
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 47 (02) : 191 - 206