Entropic matroids and their representation

Emmanuel Abbe, Sophie Spirkl

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 matroi…