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 条
  • [31] NEUTRALITY IN POSETS
    MURTY, MK
    RAO, GC
    ALGEBRA UNIVERSALIS, 1981, 13 (03) : 401 - 404
  • [32] QUASICONTINUOUS POSETS
    VENUGOPALAN, P
    SEMIGROUP FORUM, 1990, 41 (02) : 193 - 200
  • [33] Webs and posets
    M. Dukes
    E. Gardi
    H. McAslan
    D. J. Scott
    C. D. White
    Journal of High Energy Physics, 2014
  • [34] Jnsson posets
    Assous, Roland
    Pouzet, Maurice
    ALGEBRA UNIVERSALIS, 2018, 79 (03)
  • [35] Baxter Posets
    Meehan, Emily
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (03):
  • [36] Stirling posets
    Mahir Bilen Can
    Yonah Cherniavsky
    Israel Journal of Mathematics, 2020, 237 : 185 - 219
  • [37] Consistent posets
    Ivan Chajda
    Helmut Länger
    Soft Computing, 2021, 25 : 9765 - 9772
  • [38] Macaulay Posets
    Bezrukov, Sergei L.
    Leck, Uwe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2004,
  • [39] Consistent posets
    Chajda, Ivan
    Laenger, Helmut
    SOFT COMPUTING, 2021, 25 (15) : 9765 - 9772
  • [40] Pseudo Difference Posets and Pseudo Boolean D-Posets
    Shang Yun
    Li Yongming
    Chen Maoyin
    International Journal of Theoretical Physics, 2004, 43 : 2447 - 2460