Skip to main content

Entropic matroids and their representation

Author(s): Abbe, Emmanuel; Spirkl, S

To refer to this page use:
Abstract: This paper investigates entropic matroids, that is, matroids whose rank function is given as the Shannon entropy of random variables. In particular, we consider p-entropic matroids, for which the random variables each have support of cardinality p. We draw connections between such entropic matroids and secret-sharing matroids and show that entropic matroids are linear matroids when p = 2, 3 but not when p = 9. Our results leave open the possibility for p-entropic matroids to be linear whenever p is prime, with particular cases proved here. Applications of entropic matroids to coding theory and cryptography are also discussed.
Publication Date: 2019
Citation: Abbe, E, Spirkl, S. (2019). Entropic matroids and their representation. Entropy, 21 (10.3390/e21100948
DOI: doi:10.3390/e21100948
Type of Material: Journal Article
Journal/Proceeding Title: Entropy
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.