Show simple item record

dc.creatorCraig, Andrew
dc.creatorHaviar, Miroslav
dc.creatorSão João, José
dc.date2022-12-21
dc.identifierhttps://cubo.ufro.cl/ojs/index.php/cubo/article/view/3205
dc.identifier10.56754/0719-0646.2403.0369
dc.descriptionDual 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šÄ ica (1995). The duals of finite lattices are mainly viewed as TiRS digraphs as they were presented and studied in Craig--Gouveia--Haviar (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.en-US
dc.formatapplication/pdf
dc.languageeng
dc.publisherUniversidad de La Frontera. Temuco, Chile.en-US
dc.relationhttps://cubo.ufro.cl/ojs/index.php/cubo/article/view/3205/2256
dc.rightsCopyright (c) 2022 A. Craig et al.en-US
dc.rightshttps://creativecommons.org/licenses/by-nc/4.0/en-US
dc.sourceCUBO, A Mathematical Journal; Vol. 24 No. 3 (2022); 369–392en-US
dc.sourceCUBO, A Mathematical Journal; Vol. 24 Núm. 3 (2022); 369–392es-ES
dc.source0719-0646
dc.source0716-7776
dc.subjectsemidistributive latticeen-US
dc.subjectTiRS digraphen-US
dc.subjectjoin-semidistributive latticeen-US
dc.subjectmeet-semidistributive latticeen-US
dc.subjectdual digraphen-US
dc.subjectdominationen-US
dc.subject06B15en-US
dc.subject06A75en-US
dc.subject06D75en-US
dc.subject05C20en-US
dc.subject05C69en-US
dc.titleDual digraphs of finite semidistributive latticesen-US
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


This item appears in the following Collection(s)

Show simple item record