Matroidal Entropy Functions: Constructions, Characterizations and Representations

06/29/2023
โˆ™
by   Qi Chen, et al.
โˆ™
0
โˆ™

In this paper, we characterize matroidal entropy functions, i.e., entropy functions in the form ๐ก = log v ยท๐ซ_M , where v โ‰ฅ 2 is an integer and ๐ซ_M is the rank function of a matroid M. By constructing the variable strength arrays of some matroid operations, we characterized matroidal entropy functions induced by regular matroids and some matroids with the same p-characteristic set as uniform matroid U_2,4.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset