English

Matroidal Entropy Functions: Constructions, Characterizations and Representations

Information Theory 2024-01-31 v3 Combinatorics math.IT

Abstract

Matroidal entropy functions are entropy functions in the form h=logvrM\mathbf{h} = \log v \cdot \mathbf{r}_M , where v2v \ge 2 is an integer and rM\mathbf{r}_M is the rank function of a matroid MM. 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 U2,4U_{2,4}.

Keywords

Cite

@article{arxiv.2306.17041,
  title  = {Matroidal Entropy Functions: Constructions, Characterizations and Representations},
  author = {Qi Chen and Minquan Cheng and Baoming Bai},
  journal= {arXiv preprint arXiv:2306.17041},
  year   = {2024}
}

Comments

13 pages, 3 figures, accepted by IEEE Transactions on Information Theory

R2 v1 2026-06-28T11:18:04.417Z