二维面的四次多项式区域中的熵函数:第一部分:问题陈述与更多
Entropy Functions on Two-Dimensional Faces of Polymatroidal Region of Degree Four: Part I: Problem Formulation and More
AI总结:
本文第一部分研究四次多项式区域二维面的熵函数特征化问题,通过图着色技术特征化49种类型,剩余10种将在第二部分继续研究。
摘要:
熵函数的特征化在信息论中具有根本重要性。通过对其香农外界限,即多项式区域施加约束,可以得到该区域的面以及具有特殊结构的熵函数。在本系列两篇论文中,我们特征化了四次多项式区域的二维面的熵函数。在第一部分中,我们提出了问题,通过算法列举了该区域的所有59种二维面,并完全特征化了其中49种类型的熵函数。其中,非平凡情况主要由图着色技术来特征化。剩余10种类型面的熵函数将在第二部分中进行特征化,其中8种类型完全特征化,2种类型部分特征化。
英文摘要:
Characterization of entropy functions is of fundamental importance in information theory. By imposing constraints on their Shannon outer bound, i.e., the polymatroidal region, one obtains the faces of the region and entropy functions on them with special structures. In this series of two papers, we characterize entropy functions on the 2-dimensional faces of the polymatroidal region of degree 4. In Part I, we formulate the problem, enumerate all 59 types of 2-dimensional faces of the region by an algorithm, and fully characterize entropy functions on 49 types of them. Among them, those non-trivial cases are mainly characterized by the graph-coloring technique. The entropy functions on the remaining 10 types of faces will be characterized in Part II, among which 8 types are fully characterized, and 2 types are partially characterized.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。