×
De Loof，K。;De Baets，B。;德梅耶，H。

对多达13个元素的偏序集合中的线性扩展多数循环进行计数。 （英语） Zbl 1189.06001号

计算。数学。申请。 59，第4期，1541-1547（2010）.
摘要：众所周知，当（P）中至少存在9个元素时，偏序集的线性扩张多数关系可以包含圈。计算机实验已经发现了所有包含9个元素的偏序集都包含这样的循环，并且对偏序集中多达12个元素的线性扩展多数循环（或LEM循环）的频率估计有限。在本文中，我们提出了一种有效的方法，它允许我们计算和存储最多13个元素上包含LEM循环的所有偏序集。

引用于三文件

MSC公司：

06A07年 偏序集的组合数学

关键词：

部分有序集;线性延伸;线性扩展多数循环;互秩概率
PDF格式BibTeX公司 XML格式引用
\textit{K.De Loof}等人，计算。数学。申请。59，第4号，1541--1547（2010；Zbl 1189.06001）
全文： 内政部

参考文献：

[1] 戴维，B。；Priestley，H.，《格与秩序导论》（2003），剑桥大学出版社：剑桥大学出版社·Zbl 1002.06001号
[2] De Loof，K。；De Baets，B。；De Meyer，H.，关于给定类基数偏序集弱序扩张的随机生成和计数，信息科学，177220-230（2007）·Zbl 1111.06001号
[3] Kislitsyn，S.，《有限偏序集及其相关置换集》，Matematicheskiye Zametki，4511-518（1968）
[4] Fishburn，P.，关于部分阶线性扩张族，组合理论杂志，B辑，17，240-243（1974）·Zbl 0274.06003号
[5] Aigner，M.，组合搜索（1988），Wiley-Teubner：Wiley-Tubner Chichester·Zbl 0663.68076号
[6] Fishburn，P.，关于部分阶的线性扩张多数图，组合理论杂志，B辑，21，65-70（1976）·Zbl 0294.06001号
[7] Fishburn，P.，有序集线性扩张中的比例传递性，组合理论杂志，B辑，41，48-60（1986）·Zbl 0566.06002号
[8] Fishburn，P。；Gehrlein，W.，《从偏序构造弱序方法的比较分析》，《数学社会学杂志》，4，93-102（1975）·Zbl 0324.68071号
[9] 甘特尔，B。；哈夫纳，G。；Poguntke，W.，关于对称有序集的线性扩张，离散数学，63，153-156（1987）·Zbl 0607.06001号
[10] Gehrlein，W.，当存在成对多数规则循环时，加权评分规则的有效性，数学社会科学，4769-85（2004）·兹比尔1069.91024
[11] 格莱因，W。；Fishburn，P.，小（（n\leq 9）偏序的线性扩张多数圈，计算机与数学应用，20，41-44（1990）·Zbl 0708.06003号
[12] Gehrlein，W.，部分阶线性扩展多数圈的频率估计，RAIRO-操作研究，25359-364（1991）·Zbl 0755.06001号
[13] Gehrlein，W。；Fishburn，P.，部分阶线性扩张多数圈，运筹学年鉴，23311-322（1990）·Zbl 0715.90008号
[14] Brightwell，G。；Fishburn，P。；Winkler，P.，《区间序与线性扩张循环》，阿尔斯·科林巴托利亚，36283-288（1993）·Zbl 0798.06002号
[15] Ewacha，K。；Fishburn，P。；Gehrlein，W.，《高度-1级的线性延伸大多数周期》，第6期，第313-318页（1990年）·Zbl 0708.06002号
[16] B.De Baets，H.De Meyer，K.De Loof，关于偏序集、模糊集和系统的互秩概率关系的循环传递性（已提交）；B.De Baets，H.De Meyer，K.De Loof，关于偏序集、模糊集和系统的互秩概率关系的循环传递性（已提交）·Zbl 1256.06001号
[17] Kahn，J。；Yu，Y.，对数压缩函数与偏序集概率，组合数学，18，85-99（1998）·Zbl 0928.52006号
[18] Yu，Y.，关于有序集的比例及物性，Order，15，87-95（1998）·Zbl 0912.06005号
[19] Brüggemann，R。；西蒙，美国。；Mey，S.，通过扩展局部偏序模型估计平均秩，数学和计算机化学中的MATCH通信，54，489-518（2005）·Zbl 1082.92503号
[20] Brüggemann，R。；Voigt，K.，《化学中哈斯图技术的基本原理，组合化学与高通量筛选》，第11756-769页（2008年）
[21] 卡尔森，L。；勒奇，D。；Sörensen，P.，《通过线性扩展提高基于偏序的qsars的预测能力》，《化学信息与计算机科学杂志》，42，806-811（2002）
[22] De Loof，K。；De Baets，B。；De Meyer，H.，《偏序排列的搭便车指南》，《组合化学与高通量筛选》，11734-744（2008）
[23] De Loof，K。；De Meyer，H。；De Baets，B.，《作为偏序集元素排序工具的分级随机优势》，（Lawry，J.；Miranda，E.；Bugarin，a.；Li，S.；Gil，M.；Grzegorzewski，P.；Hyrniewicz，O.，《集成不确定性建模的软方法》，《集成不确定性建模的软方法》，《软计算进展》（2006），施普林格出版社：施普林格出版社，柏林），53-60·兹比尔1106.60026
[24] 勒奇，D。；Sörensen，P.，基于随机线性扩展的偏序排序概率评估，《化学世界》，53，981-992（2003）
[25] 勒奇，D。；瑟伦森，P。；Brüggemann，R.，通过相互排序概率的近似，使用随机线性扩展改进部分排序概率的估计，化学信息与计算机科学杂志，43，1471-1480（2003）
[26] 帕蒂尔，G。；Taillie，C.，《多指标、部分有序集和线性扩展：多标准排序和优先次序》，环境与生态统计，11，199-228（2004）
[27] De Loof，K。；De Meyer，H。；De Baets，B.，利用偏序集的理想格表示，信息基础，71，309-321（2006）·Zbl 1110.06001号
[28] 布林克曼，G。；McKay，B.，《关于多达16点的姿势》，Order，19，147-179（2002）·兹比尔1006.06003
[29] 哈比卜，M。；麦地那，R。；营养素，L。；Steiner，G.，分配格上的高效算法，离散应用数学，110，169-187（2001）·Zbl 0983.06009
[30] 瓦罗尔，Y。；Rotem，D.，生成所有拓扑排序排列的算法，《计算机杂志》，24，83-84（1981）·Zbl 0454.68057号
[31] Brightwell，G。；Felsner，S。；Trotter，W.，平衡对和叉积猜想，Order，12327-349（1995）·Zbl 0839.06002号
[32] Brightwell，G.，偏序平衡对，离散数学，201，25-52（1999）·Zbl 0940.06002号
[33] M.Peczarski，偏序集的计算机辅助研究，华沙大学博士论文，2006年；M.Peczarski，偏序集的计算机辅助研究，华沙大学博士论文，2006年·Zbl 1184.68624号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。