Entropy Functions on Two-Dimensional Faces of Polymatroidal Region of Degree Four: Part II: Information Theoretic Constraints Breed New Combinatorial Structures
Shaocheng Liu, Qi Chen, Minquan Cheng · 2025
Read Entropy Functions on Two-Dimensional Faces of Polymatroidal Region of Degree Four: Part II: Information Theoretic Constraints Breed New Combinatorial Structures by Shaocheng Liu, Qi Chen, Minquan Cheng (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-26552.txt.
Description
Shaocheng Liu, Qi Chen, and Minquan Cheng work on entropy functions, a core topic in information theory. An entropy function measures the uncertainty carried by a set of random variables. The full set of such functions sits inside a wider region, the polymatroidal region, and its flat faces carry functions with special structure.
This paper is Part II of a two-part series on the two-dimensional faces for four variables. Part I sorted fifty-nine types of faces and settled forty-nine of them. Liu and his two co-authors now settle eight of the remaining ten types fully and one part of the last two. To do it, they introduce new combinatorial design structures, which they note are interesting in their own right.
Catalog record
| CREATOR | Shaocheng Liu, Qi Chen, Minquan Cheng |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 120 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-26552