有限半分配格的对偶有向图

IF 0.5 Q3 MATHEMATICS
Cubo Pub Date : 2022-12-21 DOI:10.56754/0719-0646.2403.0369
Andrew Craig, M. Haviar, José São João
{"title":"有限半分配格的对偶有向图","authors":"Andrew Craig, M. Haviar, José São João","doi":"10.56754/0719-0646.2403.0369","DOIUrl":null,"url":null,"abstract":"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šč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.","PeriodicalId":36416,"journal":{"name":"Cubo","volume":" ","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2022-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Dual digraphs of finite semidistributive lattices\",\"authors\":\"Andrew Craig, M. Haviar, José São João\",\"doi\":\"10.56754/0719-0646.2403.0369\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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šč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.\",\"PeriodicalId\":36416,\"journal\":{\"name\":\"Cubo\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Cubo\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.56754/0719-0646.2403.0369\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cubo","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.56754/0719-0646.2403.0369","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 1

摘要

对有限连接半分配格、满足半分配格和半分配格的对偶图进行了刻画。对偶有向图的顶点是格的最大不相交滤波理想对。这里使用的方法结合了Urquhart(1978)和Ploščica(1995)提出的任意格的表示。有限格的对偶主要被视为TiRS有向图,因为它们是Craig- Gouveia- Haviar(2015年和2022年)提出和研究的。适当的时候,对偶有向图顶点上的Urquhart的两个拟序也被使用。引入传递顶点,研究了传递顶点在有向图控制理论中的作用。特别地,具有在其对偶TiRS有向图中传递顶点形成支配集(分别为支配集)的性质的有限格被表征。通过对偶有向图的顶点集上的极小闭包系统,给出了有限会合半分配格的一个特征。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Dual digraphs of finite semidistributive lattices
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šč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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Cubo
Cubo Mathematics-Logic
CiteScore
1.20
自引率
0.00%
发文量
22
审稿时长
20 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信