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 条
  • [21] POSETS FOR CONFIGURATIONS
    RENSINK, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 630 : 269 - 285
  • [22] On multipartite posets
    Agnarsson, Geir
    DISCRETE MATHEMATICS, 2008, 308 (22) : 5284 - 5288
  • [23] Tchebyshev posets
    Hetyei, G
    DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 32 (04) : 493 - 520
  • [24] Partitioning posets
    Patel, Viresh
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2008, 25 (02): : 131 - 152
  • [25] Hypercontinuous posets
    Wenfeng Zhang
    Xiaoquan Xu
    Chinese Annals of Mathematics, Series B, 2015, 36 : 195 - 200
  • [26] Representable posets
    Egrot, Rob
    JOURNAL OF APPLIED LOGIC, 2016, 16 : 60 - 71
  • [27] Cayley Posets
    Garcia-Marco, Ignacio
    Knauer, Kolja
    Mercui-Voyant, Guillaume
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2020, 17 (06)
  • [28] Independence posets
    Thomas, Hugh
    Williams, Nathan
    JOURNAL OF COMBINATORICS, 2019, 10 (03) : 545 - 578
  • [29] REALIZABLE POSETS
    PIERCE, RS
    VINSONHALER, C
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1990, 7 (03): : 275 - 282
  • [30] STABILITY AND POSETS
    Jockusch, Carl G., Jr.
    Kastermans, Bart
    Lempp, Steffen
    Lerman, Manuel
    Solomon, Reed
    JOURNAL OF SYMBOLIC LOGIC, 2009, 74 (02) : 693 - 711