Matroidal entropy functions are entropy functions in the form $\mathbf{h} = \log v \cdot \mathbf{r}_M$ , where $v \ge 2$ is an integer and $\mathbf{r}_M$ is the rank function of a matroid $M$. They can be applied into capacity characterization and code construction of information theory problems such as network coding, secret sharing, index coding and locally repairable code. In this paper, 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}$.
翻译:拟阵熵函数是形如 $\mathbf{h} = \log v \cdot \mathbf{r}_M$ 的熵函数,其中 $v \ge 2$ 为整数,$\mathbf{r}_M$ 为拟阵 $M$ 的秩函数。这类函数可应用于信息论问题(如网络编码、秘密共享、索引编码和局部修复码)的容量刻画与编码构造。本文通过构造某些拟阵运算的可变强度阵列,刻画了正则拟阵以及部分与均匀拟阵 $U_{2,4}$ 具有相同 $p$ 特征集的拟阵所诱导的拟阵熵函数。