Matroidal Entropy Functions: Constructions, Characterizations and Representations

06/29/2023

∙

by   Qi Chen, et al.

∙

0

∙

share

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.