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 等数据库收录! |