Duality conjecture for entropic complexity of access structures

Let PP be a participant set, let A2P\mathcal A\subset 2^P be an access structure, and let A\mathcal A^\bot denote its dual access structure. Let σ(A)\sigma(\mathcal A) denote the entropic complexity of A\mathcal A. Duality conjecture. For every access structure we have

σ(A)=σ(A).\sigma(\mathcal A)=\sigma(\mathcal A^\bot).

The analogous equality is known for the polymatroid and linearly representable complexities, while the corresponding statement for entropic complexity is described as a long-standing open problem. The source explicitly says the conjecture is probably not true, so this conjecture is refuted.

Sources & referencesView supporting material

Primary source

Laszlo Csirmaz, “Secret sharing and duality”, arXiv:1909.13663 (2020).

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

No solutions have been posted yet.