英格顿不等式的谱条件
《IEEE Transactions on Information Theory》:Spectral Conditions for the Ingleton Inequality
【字体:
大
中
小
】
时间:2026年08月28日
来源:IEEE Transactions on Information Theory 2.6
编辑推荐:
摘要:Ingleton不等式是一个经典的线性信息不等式,它对于可表示拟阵的秩函数成立,但对于一般的熵向量则不成立。理解其可能违反的 extent 一直是信息理论中长期存在的问题。在本文中,我们证明对于一类联合分布的随机变量 $(X, Y, A, B)$,Ingleton不等式
摘要:Ingleton不等式是一个经典的线性信息不等式,它对于可表示拟阵的秩函数成立,但对于一般的熵向量则不成立。理解其可能违反的 extent 一直是信息理论中长期存在的问题。在本文中,我们证明对于一类联合分布的随机变量 $(X, Y, A, B)$,Ingleton不等式在加性误差为 $O(\log H(XYAB))$ 的范围内成立,尽管 $X$ 和 $Y$ 之间的互信息具有强不可提取性。与通常的直觉相反,在这种设置下,强不可提取的互信息并不会导致Ingleton不等式的严重违反。更具体地说,我们考虑在联合支撑集上均匀分布的 $(X, Y)$ 对,且其关联的双正则二部图为扩展图。对于所有与 $(X, Y)$ 联合分布的辅助随机变量 $A$ 和 $B$,我们根据底层图的谱参数建立了Ingleton量 $I(X;Y|A) + I(X;Y|B) + I(A;B) - I(X;Y)$ 的下界。我们的证明将扩展图混合引理与有限集的划分技术相结合。
I. 引言
Ingleton不等式最初被引入为任何可表示拟阵的秩函数所满足的不等式。A. W. Ingleton将其作为拟阵在某个域上可表示的必要条件[1]。自1990年代以来,其熵的类似形式一直是信息理论中的活跃研究课题。使用标准信息论符号,该不等式可以写为
$$I(X;Y|A) + I(X;Y|B) + I(A;B) - I(X;Y) \geq 0 \tag{1}$$
已知熵形式的Ingleton不等式并不普遍成立:存在违反(1)的联合分布;见[2]、[3]、[4]和[6]。量化最大可能违反的问题已被广泛研究;例如见[7]、[8]和[9]。一个完整的答案将相当于刻画四元随机变量组的可达熵轮廓。
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号