×

单粘着多聚体。 (英语) 兹比尔1513.05055

总结:粘性多聚体由以下定义F.马图什【离散数学307,第21期,2464–2477(2007;兹比尔1125.05027)]由熵函数驱动。如果两个多聚体可以以模块化的方式沿其接合部分粘合在一起,则它们是粘合的;如果其中一个在其交点外有一个点,则为单粘合剂。结果表明,当且仅当两个密切相关的多聚体具有联合延伸时,两个多聚体是一个粘合体。利用这一结果,对五元组上的粘着多拟阵对进行了表征。

MSC公司:

05B35号 拟阵和几何格的组合方面
94甲15 信息论(总论)
52号B12 特殊多边形(线性规划、中心对称等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿赫斯威德,R。;蔡,N。;Li,S.-Y.R。;杨瑞伟,网络信息流。,IEEE传输。通知。理论46(2000),1204-1216·Zbl 0991.90015号 ·数字对象标识代码:10.1109/18.850663
[2] Bonin,J.E.,粘性拟阵猜想的注记。,安·库姆。15 (2011), 619-624 ·Zbl 1233.05076号 ·doi:10.1007/s00026-011-0112-7
[3] 克里斯托夫,T。;Loebel,A.,Porta:多面体表示变换算法,1.4.1版。
[4] Csirmaz,L。;马图什,F.,熵域和卷积。,IEEE传输。Inf.Theory 62(2016),6007-6018·Zbl 1359.94342号 ·doi:10.10109/tit.2016.2601598
[5] Dougherty,R。;弗雷林,C。;Zeger,K.,关于五个或更多变量的线性秩不等式。,网址:arXiv.org,arXiv:0910.02842019
[6] Martí-Farré,J.(马蒂·法雷,J.)。;Padró,C.,理想秘密共享方案,其最小合格子集最多有三个参与者。,设计。密码。52 (2009), 1-14 ·Zbl 1237.94114号 ·doi:10.1007/s10623-008-9264-9
[7] Fujishige,S.,一组随机变量的多元相依结构。,通知。对照39(1978),55-72·Zbl 0388.94006号 ·doi:10.1016/s0019-9958(78)91063-x
[8] Ingleton,A.W.,拟阵的表示。,摘自:《组合数学及其应用》(D.J.A.Welsh主编),学术出版社,伦敦,纽约,1971年,第149-169页·Zbl 0222.05025号
[9] Lovász,L.,子模函数与凸性。,摘自:《数学编程——最新进展》(A.Bachem、M.Grötchel和B.Korte编辑),Springer-Verlag出版社,柏林,1982年,第234-257页·Zbl 0566.90060号 ·doi:10.1007/978-3-642-68874-4_10
[10] 马图什,F.,概率条件独立结构和拟阵理论:背景。,国际通用系统杂志。22 (1994), 185-196 ·Zbl 0797.60005号 ·doi:10.1080/03081079308935205
[11] 马图什,F.,多拟阵的粘附性。,离散数学。307 (2007), 2464-2477 ·Zbl 1125.05027号 ·doi:10.1016/j.disc.2006.11.013
[12] 马图什,F.,关于熵函数极限的两种构造。,IEEE传输。通知。理论53(2007),320-330·Zbl 1310.94052号 ·doi:10.1109/tit.2006.887090
[13] 马图什,F.,无限多信息不等式。,In:程序。IEEE ISIT 2007,尼斯,第41-44页
[14] 马图什,F。;研究,M.,四个随机变量之间的条件独立性I.,组合概率。计算。4 (1995), 269-278 ·Zbl 0839.60004号 ·doi:10.1017/0963548300001644
[15] Oxley,J.G.,《拟阵理论》。,牛津科学出版物。卡伦登出版社,牛津大学出版社,1992年,纽约·Zbl 0784.05002号
[16] Padró,C.,《秘密共享中的讲稿》,密码学电子印刷档案2012/674
[17] 西摩,P.D.,《秘密共享拟阵》。,J.组合理论,B系列56(1992),69-73·Zbl 0771.05028号 ·doi:10.1016/0095-8956(92)90007-k
[18] Studeny,M。;Bouckaert,R.R。;Kocka,T.,《五变量上的极限超模集函数》。,布拉格信息理论与自动化研究所1977年研究报告,2000年
[19] 杨瑞伟,信息理论第一课程。,Kluwer Academic/Plenum出版社2002
[20] 齐格勒,G.M.,《多面体讲座》。,数学研究生教材152 Springer,1994·Zbl 0823.52002号 ·doi:10.1007/978-1-4613-8431-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。