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 , where is an integer and is the rank function of a matroid . 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 .
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