论文标题

共同信息,Matroid表示和秘密共享

Common Information, Matroid Representation, and Secret Sharing for Matroid Ports

论文作者

Bamiloshin, Michael, Ben-Efraim, Aner, Farràs, Oriol, Padró, Carles

论文摘要

线性信息和排名不平等,例如英格尔顿的不平等,是信息理论和矩形理论中的有用工具。即使发现了许多这样的不平等现象,但似乎大多数人仍然没有发现。在最近的作品中,通过使用派生的属性而不是不平等本身,可以改善结果。我们在此处将此策略应用于原子质根据其表示形式的分类,并搜索有关矩阵端口的秘密共享界限。

Linear information and rank inequalities as, for instance, Ingleton inequality, are useful tools in information theory and matroid theory. Even though many such inequalities have been found, it seems that most of them remain undiscovered. Improved results have been obtained in recent works by using the properties from which they are derived instead of the inequalities themselves. We apply here this strategy to the classification of matroids according to their representations and to the search for bounds on secret sharing for matroid ports.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源