Adhesivity of polymatroids

DOI10.1016/j.disc.2006.11.013zbMath1125.05027OpenAlexW1970704552MaRDI QIDQ2455572

František Matúš

Publication date: 25 October 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.11.013

zbMATH Keywords

matroidgluingentropy functionpolymatroidpastingmodular pairIngleton inequalitynon-Shannon information theoretical inequalityproper amalgamZhang-Yeung inequality

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of matroids and geometric lattices (05B35) Measures of information, entropy (94A17) Polytopes and polyhedra (52B99) Information theory (general) (94A15)

Related Items (16)

Cyclic flats of a polymatroid ⋮ Selfadhesivity in Gaussian conditional independence structures ⋮ A splitter theorem for 3-connected 2-polymatroids ⋮ Algebraic matroids are almost entropic ⋮ The entropic approach to causal correlations ⋮ Finding lower bounds on the complexity of secret sharing schemes by linear programming ⋮ Optimal complexity of secret sharing schemes with four minimal qualified subsets ⋮ Classes of matroids closed under minors and principal extensions ⋮ Secret sharing and duality ⋮ On abelian and homomorphic secret sharing schemes ⋮ On the optimization of bipartite secret sharing schemes ⋮ An impossibility result on graph secret sharing ⋮ A note on the connectivity of 2-polymatroid minors ⋮ Unavoidable minors for connected 2-polymatroids ⋮ One-adhesive polymatroids ⋮ Secret sharing schemes for ports of matroids of rank 3

Uses Software

• ITIP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Submodular functions and optimization
• Extreme convex set functions with many nonnegative differences
• Submodular functions and electrical networks
• A class of non-Shannon-type information inequalities and their applications
• On a new non-Shannon type information inequality
• A new class of non-Shannon-type inequalities for entropies
• Two Constructions on Limits of Entropy Functions
• Polymatroidal dependence structure of a set of random variables
• On characterization of entropy function via information inequalities
• Conditional Independences among Four Random Variables I
• Conditions for representability and transversality of matroids

This page was built for publication: Adhesivity of polymatroids