首页 | 本学科首页   官方微博 | 高级检索  
     


Adhesivity of polymatroids
Authors:Franti&scaron  ek Matú  &scaron  
Affiliation:Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vodárenskou vě?í 4, 182 08 Prague, Czech Republic
Abstract:Two polymatroids are adhesive if a polymatroid extends both in such a way that two ground sets become a modular pair. Motivated by entropy functions, the class of polymatroids with adhesive restrictions and a class of selfadhesive polymatroids are introduced and studied. Adhesivity is described by polyhedral cones of rank functions and defining inequalities of the cones are identified, among them known and new non-Shannon type information inequalities for entropy functions. The selfadhesive polymatroids on a four-element set are characterized by Zhang-Yeung inequalities.
Keywords:Primary 05B35   94A17   Secondary 94A15   52B12   52B99
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号