Matroidal Entropy Functions: Constructions, Characterizations and Representations
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917577575366656 |
|---|---|
| author | Chen, Qi Cheng, Minquan Bai, Baoming |
| author_facet | Chen, Qi Cheng, Minquan Bai, Baoming |
| contents | 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}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_17041 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Matroidal Entropy Functions: Constructions, Characterizations and Representations Chen, Qi Cheng, Minquan Bai, Baoming Information Theory Combinatorics 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}$. |
| title | Matroidal Entropy Functions: Constructions, Characterizations and Representations |
| topic | Information Theory Combinatorics |
| url | https://arxiv.org/abs/2306.17041 |