Dual digraphs of finite semidistributive lattices

被引:0
|
作者
Craig, Andrew [1 ]
Haviar, Miroslav [1 ,2 ]
Joao, Jose Sao [3 ,4 ]
机构
[1] Univ Johannesburg, Dept Math & Appl Math, POB 524, Auckland Pk 2006, South Africa
[2] M Bel Univ, Dept Math, Fac Nat Sci, Tajovskeho 40, Banska Bystrica, Slovakia
[3] Stockholm Univ, Dept Math, SE-10691 Stockholm, Sweden
[4] KTH Royal Inst Technol, Dept Math, SE-10044 Stockholm, Sweden
来源
CUBO-A MATHEMATICAL JOURNAL | 2022年 / 24卷 / 03期
基金
新加坡国家研究基金会;
关键词
semidistributive lattice; TiRS digraph; join-semidistributive lattice; meet-semidistributive lattice; dual digraph; domination;
D O I
10.56754/0719-0646.2403.0369
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Dual digraphs of finite join-semidistributive lattices, meet-semidistributive lattices and semidistributive lattices are characterised. The vertices of the dual digraphs are maximal disjoint filter-ideal pairs of the lattice. The approach used here combines representations of arbitrary lattices due to Urquhart (1978) and Plo.s.cica (1995). The duals of finite lattices are mainly viewed as TiRS digraphs as they were presented and studied in Craig-GouveiaHaviar (2015 and 2022). When appropriate, Urquhart's two quasi-orders on the vertices of the dual digraph are also employed. Transitive vertices are introduced and their role in the domination theory of the digraphs is studied. In particular, finite lattices with the property that in their dual TiRS digraphs the transitive vertices form a dominating set ( respectively, an in-dominating set) are characterised. A characterisation of both finite meet- and join-semidistributive lattices is provided via minimal closure systems on the set of vertices of their dual digraphs.
引用
收藏
页码:369 / 392
页数:24
相关论文
共 50 条
  • [1] Congruences of finite semidistributive lattices
    Nation, J. B.
    CUBO-A MATHEMATICAL JOURNAL, 2024, 26 (03): : 443 - 473
  • [2] The fundamental theorem of finite semidistributive lattices
    Reading, Nathan
    Speyer, David E.
    Thomas, Hugh
    SELECTA MATHEMATICA-NEW SERIES, 2021, 27 (04):
  • [3] The fundamental theorem of finite semidistributive lattices
    Nathan Reading
    David E Speyer
    Hugh Thomas
    Selecta Mathematica, 2021, 27
  • [4] Dual digraphs of finite meet-distributive and modular lattices
    Craig, Andrew
    Haviar, Miroslav
    Marais, Klarise
    CUBO-A MATHEMATICAL JOURNAL, 2024, 26 (02): : 279 - 302
  • [5] Notes on join semidistributive lattices
    Adaricheva, Kira
    Freese, Ralph
    Nation, J. B.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2022, 32 (02) : 347 - 356
  • [6] Unbounded semidistributive lattices
    Nation J.B.
    Algebra and Logic, 2000, 39 (1) : 50 - 53
  • [7] Derived semidistributive lattices
    Santocanale, Luigi
    ALGEBRA UNIVERSALIS, 2010, 63 (2-3) : 101 - 130
  • [8] Derived semidistributive lattices
    Luigi Santocanale
    Algebra universalis, 2010, 63 : 101 - 130
  • [9] SOME VARIETIES OF SEMIDISTRIBUTIVE LATTICES
    NATION, JB
    LECTURE NOTES IN MATHEMATICS, 1985, 1149 : 198 - 223
  • [10] SEMIGROUPS WITH SEMIDISTRIBUTIVE SUBSEMIGROUP LATTICES
    SHIRYAEV, VM
    DOKLADY AKADEMII NAUK BELARUSI, 1985, 29 (04): : 300 - 303