arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.05968cs.ITmath.IT
收藏

熵权秩函数

Entropic Weighted Rank Function

Mohammad Rashid, Elahe Ghasemi, Javad B. Ebrahimi

摘要:

已知联合分布随机变量集上的熵函数是次模集函数。然而,不是任何子模函数都是这种形式。本文考虑一类次模集函数,称为拟阵的加权秩函数,并研究了它们是熵的充要条件。我们证明了加权秩函数位于子模锥的边界上。对于特征2域上的可表示拟阵,证明了其整数值加权秩函数是熵的。我们推导出一个必要条件,常权秩函数是熵,并表明,对于图形拟阵的情况下,这个条件确实是充分的。由于这些功能推广的秩的拟阵,我们的研究结果推广了阿贝等的一些结果。关于拟阵秩函数的熵性质。

英文摘要:

It is known that the entropy function over a set of jointly distributed random variables is a submodular set function. However, not any submodular function is of this form. In this paper, we consider a family of submodular set functions, called weighted rank functions of matroids, and study the necessary or sufficient conditions under which they are entropic. We prove that weighted rank functions are located on the boundary of the submodularity cone. For the representable matroids over a characteristic 2 field, we show that the integer valued weighted rank functions are entropic. We derive a necessary condition for constant weight rank functions to be entropic and show that for the case of graphic matroids, this condition is indeed sufficient. Since these functions generalize the rank of a matroid, our findings generalize some of the results of Abbe et. al. about entropic properties of the rank function of matroids.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑