Article ID Journal Published Year Pages File Type
4648534 Discrete Mathematics 2011 12 Pages PDF
Abstract

An access structure specifying the qualified sets of a secret sharing scheme must have information rate less than or equal to one. The Vámos matroid induces two non-isomorphic access structures V1V1 and V6V6, which were shown by Martí-Farré and Padró to have information rates of at least 3/4. Beimel, Livne, and Padró showed that the information rates of V1V1 and V6V6 are bounded above by 10/11 and 9/10 respectively. Here we improve those upper bounds to 8/9 for V1V1 and 17/19 for V6V6. We also indicate a general method that allows one to read off an upper bound for the information rate of V6V6 directly from the coefficients of any non-Shannon inequality with certain properties, properties that hold for all 4-variable non-Shannon inequalities known to the author.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,