Entropicity conjecture for polymatroids satisfying Ingleton and strong union inequalities
Entropicity conjecture for polymatroids satisfying Ingleton and strong union inequalities
Let be a polymatroid function on a lattice. The entropicity conjecture. If satisfies all Ingleton inequalities and all strong union inequalities, then is entropic. The conjecture is motivated by computer experiments and would characterize entropic polymatroid functions using these two classes of inequalities; the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Peter Harremoës, “Lattices with non-Shannon Inequalities”, arXiv:1502.04336 (2015).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.