×
辛齐亚·比西;Giampiero Chiaselotti;詹蒂莱，托马索

具有对合的实子集和和偏序集。 （英语） 兹布尔07492579

国际代数计算杂志。 32，第1号，127-157（2022）.
摘要：在本文中，我们在一个抽象的顺序上下文中实现了一些实子集组合问题。具体来说，设\（X，\leq，c）\是一个有限偏序集，其中\（c:X\ to X\）是一个顺序反转和对合映射，使得\（c（X）\neq X\）对于每个\（X\ in X\）。设（B_2={N<P}）是具有两个元素和（mathcal）的布尔格{西}_+（X，B_2）\）所有保序2值映射\（A:X\到B_2\）的族，使得对于所有\（X\中的X\），\（A（c（X））=P\）if \（A（X）=N\）。在本文中，我们构建了一个族{乙}_{w+}（X）\）的特定子集，我们称之为\（w_+\）-基于\（X\），并且我们确定了族\（\mathcal{乙}_{w+}（X）\）和系列\（mathcal{西}_+（X，B_2）\）。在这种双射中，（X）上的（w_+）-基（Omega）对应于映射{西}_+（X，B_2）的\（A\）到\（Omega\）的限制是\（X\）上最小的2值部分映射，它在\（mathcal{西}_+（X，B_2）\）。接下来，我们将展示基于（X）的每个（w_+\）基如何在特定环境中成为更大线性不等式系统的子系统，其兼容性意味着整个系统的兼容性。

MSC公司：

06年06月06日 部分订单，通用
06A07年 偏序集的组合数学
05年05月05日 排列、单词、矩阵
90C09型 布尔编程

关键词：

对合偏序集;2值映射;线性不等式组;估价;格子
PDF格式BibTeX公司 XML格式引用
\textit{C.Bisi}等人，《国际代数计算》。32，编号1，127--157（2022；Zbl 07492579）
全文： 内政部

参考文献：

[1] Al-Agha，K.J.和Greechie，R.J.，对合偏序集的对合维数，Order18（4）（2001）323-337·Zbl 0993.03082号
[2] Aledo，J.A.、Martínez，S.和Valverde，J.C.，《图上的并行动力系统及相关主题：综述》。J.应用。Math.2015（2015）14 p.文章ID 594294·Zbl 1435.37024号
[3] Aledo，J.A.、Diaz，L.G.、Martinez，S.和Valverde，J.C.，有向图上同步系统的前辈和花园问题的解决方案，应用。数学。计算347（2019）22-28·Zbl 1428.37042号
[4] 安德鲁斯，G.E.，欧拉的“数字分割”，公牛。美国数学。Soc.44（4）（2007）561-573·兹比尔1172.11031
[5] Barret，C.L.，Hunt，H.B.III，Marathe，V.M.，Ravi，S.S.，Rosenkrantz，D.J.和Stearns，R.E.，《关于序列动力系统的一些特殊类别》，《Ann.Combin.7（4）（2003）381-408·Zbl 1060.68136号
[6] Bisi，C.和Chiaselotti，G.，与Manickam-Miklös-Singhi猜想相关的一类格和布尔函数，Adv.Geom.13（1）（2013）1-27·Zbl 1259.05178号
[7] Bisi，C.、Chiaselotti，G.、Marino，G.和Oliverio，P.A.，《Young分格的自然延伸》，《高级几何》15（3）（2015）263-280·兹比尔1317.05018
[8] Bisi，C.、Chiaselotti，G.、Gentile，T.和Oliverio，P.A.，《已签署分区的支配顺序》，《高级几何》17（1）（2017）5-29·Zbl 1383.05020号
[9] Blyth，T.S.和Varlet，J.C.，《Ockham代数》（牛津大学出版社，纽约，1994年）·Zbl 0835.06011号
[10] Brylawski，T.，整数分区的格，离散。数学6（1973）201-219·Zbl 0283.06003号
[11] Chajda，I.和Länger，H.，具有反音对合的偏序集上的对称差异，Order29（1）（2012）215-225·Zbl 1264.06002号
[12] Chiaselotti，G.，关于权重函数的问题，Euro。《联合杂志》23（2002）15-22·Zbl 0998.05064号
[13] Chiaselotti，G.，Marino，G.和Nardi，C.，具有非负和的有限实数集的最小问题，J.Appl。Math.2012（2012）15 p.文章ID 847958·Zbl 1273.11045号
[14] Chiaselotti，G.，Infusino，F.和Oliverio，P.A.，集关系和由一些积分域族诱导的集系统。高等数学363（25）（2020）106999·Zbl 1441.13025号
[15] Chiaselotti，G.和Infusino，F.，Alexandroff拓扑和幺半群作用，《数学论坛》32（3）（2020）795-826·Zbl 1440.54001号
[16] Chiaselotti，G.，Gentile，T.和Infusino，F.，代数粒度计算方法的晶格表示，电子。J.Combinat.27（1）（2020），文章编号P1.19·Zbl 1454.06001号
[17] Ciucci，D.E.，信息表中的时间动态，Fundamen。Inf.115（1）（2012）57-74·Zbl 1237.68212号
[18] Davey，B.A.和Priestley，H.A.，《格与秩序导论》，第二版。（剑桥大学出版社，纽约，2002年）·Zbl 1002.06001号
[19] Foulis，D.J.和Pulmannová，S.，《中心正交完备效应代数》，代数大学64（3-4）（2010）283-307·Zbl 1218.06005号
[20] Geissinger，L.，分配格上的赋值I，Archiv。数学24（1973）230-239·Zbl 0268.06008号
[21] Geissinger，L.，分配格上的估值II，Archiv Math.24（1973）337-345·Zbl 0268.06008号
[22] Geissinger，L.，分配格上的估值III，Archiv-Math.24（1973）475-481·Zbl 0268.06008号
[23] Givant，S.和Halmos，P.，《布尔代数导论》（Springer UTM，2009）·Zbl 1168.06001号
[24] Green，C.和Kleitman，D.J.，按优序排列的整数划分格中的最长链，Euro。J.Combinat.7（1986）1-10·Zbl 0605.05003号
[25] Janowitz，M.F.，关于偏序集的反音映射，Proc。美国数学。Soc.15（4）（1964）529-533·Zbl 0135.03001号
[26] Kalman，J.，《对合格》，Trans。美国数学。Soc.87（1958）485-491·Zbl 0228.06003号
[27] Keith，W.J.，《签名分区的直观工具包》，Ann.Combinat.15（2011）95-117·Zbl 1233.05031号
[28] Kwuida，L.和Schmidt，S.E.，有限格上的估值和闭包算子，离散。申请。数学159（2011）990-1001·Zbl 1226.06006号
[29] Manickam，N.和Singhi，N.M.，《第一分布不变量和EKR定理》，J.Combinat。理论Ser。A、 48（1988）91-103·Zbl 0645.05023号
[30] Li，X.，Yi，H.和liu，S.，从格理论的角度看粗糙集和拟阵，《科学信息》第342期（2016）第37-52页·兹比尔1403.06018
[31] Li，X.，Yi，H.和Wang，Z.，通过双拟阵结构的近似，软计算.23（17）（2019）7557-7568·Zbl 1418.68206号
[32] Prisner，E.，《图形动力学》（Longman，1995）·Zbl 0848.05001号
[33] Reidys，C.M.，《单词上的顺序动力系统》，《Ann.Combinat.10（4）（2006）481-498》·Zbl 1130.37334号
[34] Reidys，C.M.，序列动力系统组合学，离散。数学308（4）（2008）514-528·Zbl 1128.37006号
[35] Rota，G.C.，《关于欧拉特征的组合学》，《纯数学研究》（学术出版社，伦敦，1971年），第221-233页·Zbl 0299.06006
[36] Rüttimann，G.T.，对合偏序集上的闭包算子和投影，澳大利亚数学杂志。Soc.18（4）（1974）453-457·Zbl 0296.06001号
[37] Sanahuja，S.M.，一些布尔部分映射的计算工具，应用。数学。信息科学9（3）（2015）1139-1145。
[38] Sikorski，R.，《布尔代数》，第三版。（Springer-Verlag，1968年）。
[39] van der Put，M.和Tsang，F.L.，离散系统和阿贝尔沙堆，J.代数322（2009）153-161·Zbl 1178.82054号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。