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

CREATORShaocheng Liu, Qi Chen, Minquan Cheng
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE120 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-26552

Browse the full library · About the Tower of Babel