Matroidal entropy functions (Part 2)

Abstract: Leveraging the correspondences between matroidal entropy functions and VOAs discussed in part 1 of the talk, we characterize the matroidal entropy functions induced by matroids obtained from matroid operations such as deletion, contraction, minor, series and parallel connection and 2-sum. Utilizing these results, we characterize two classes of matroidal entropy functions, i.e., those induced by regular matroids and matroids with the same p-characteristic set as uniform matroid U_{2,4}, which are located on the bottom of the lattice of all matroids ordered by operation of "taking minor". Some further research topics of matroidal entropy functions are also discussed at the end of talk. Zoom link: will be posted here shortly before the meeting.

Computer scienceMathematics

Audience: researchers in the discipline

Seminar on Algorithmic Aspects of Information Theory

Series comments: This online seminar is a follow up of the Dagstuhl Seminar 22301, www.dagstuhl.de/en/program/calendar/semhp/?semnr=22301.