英格顿不等式的谱条件

《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号