Information Inequalities via Ideas from Additive Combinatorics
本文在 Ruzsa 等价定理之外,建立了新的加性组合学不等式族与熵不等式族之间的形式等价,并给出了放大比率的信息论刻画,为后续研究奠定基础。
2025-02-05 cs.IT math.CO math.IT
The structure of Renyi entropic inequalities
研究了多体量子态边缘的α-Renyi熵的普遍不等式。这与香农熵和冯诺伊曼熵(α =1)的问题类似,后者已知满足几个非平凡不等式,如强次可加性。令人有些惊讶的是,我们发现,当0<alpha<1时,唯一的不等式是非负性:换句话说,任何分配给n个非空子集的非负数集合都可以被量子态的2^n-1个边缘的alpha熵任意地很好地近似。对于alpha>1,我们类似地证明不存在非平凡的齐次(特别是不存在线性)不等式。另一方面,已知存在进一步的非线性且实际上非均匀的不等式来界定一般量子态的α熵。最后,我们还处理的情况下,Renyi熵限制在经典状态(即概率分布),除了非负性也受到单调性。对于不同于0和1的α,我们证明这是唯一的另一个齐次关系。
2012-12-07 cs.IT math-ph math.IT
Entropic additive energy and entropy inequalities for sums and products
University of Cambridge(剑桥大学)
本文研究连续随机变量和积的熵不等式,引入加法能量概念并证明其与熵大小的关系,同时提出环Plünnecke-Ruzsa熵不等式及离散熵的
2025-11-19 cs.IT math.CO math.IT
Exploring the entropic region
本文以教程形式系统比较 Copy Lemma、最大熵原理方法和 Ahlswede-Körner 方法在推导非 Shannon 熵不等式中的能力、变体与局限,并提出开放问题。
2025-09-28 cs.IT math.IT
Structural Properties of Entropic Vectors and Stability of the Ingleton Inequality
研究熵设定中受约束的Ingleton不等式版本,量化其在小违反条件独立性时的稳定性。通过结构引理揭示互信息关系,无需显式引用无限族不等式,部分界统一恢复Matúš和Dougherty等人的结果,部分为新发现。
2026-03-23 cs.IT math.IT
Gaussian optimizers for entropic inequalities in quantum information
本文综述了量子信息理论中量子高斯优化结构的证明方法。这些基本原理表明,量子高斯输入态是涉及量子高斯信道的几个优化问题的解决方案。这些问题是泛函分析和概率的三个基本结果的量子对应:熵幂不等式,卷积的夏普杨氏不等式,以及定理“高斯核只有高斯最大化器。“量子高斯信道在量子通信理论中发挥着关键作用:它们是高斯积分核的量子对应物,并为量子机制中电磁波的传播提供了数学模型。为了确定光纤和自由空间上的最大通信速率,需要量子高斯优化器。量子限制高斯衰减器对Fock基对角输入态的限制与稀疏一致,这是对正整数随机变量重新标度的模拟。量子高斯通道则提供了泛函分析和离散概率之间的桥梁。
2018-08-21 cs.IT math-ph math.FA
Entropic Inequalities and Limit Theorems in Boolean Probability
该研究针对布尔概率领域,证明了布尔费希尔信息的分数Stam不等式、布尔独立随机变量和的熵功率不等式,建立了布尔中心极限定理中Barron熵收敛的类似结论,推导了相关渐近公式并给出尖锐性例子,方法基于柯西变换的Nevanlinna表示。
2026-10-14 cs.IT math.IT math.PR
Information Inequalities for Five Random Variables
Rényi Institute(雷尼研究所);UTIA, Prague(布拉格 UTIA)
本文通过改进的最大熵方法,推导出五变量非香农熵不等式,并证明其为熵不等式,用于描述多变量信息理论中的熵区域结构。
2026-03-03 cs.IT math.IT
Entropic independence via sparse localization
University of Illinois Chicago(伊利诺伊大学芝加哥分校);California Institute of Technology(加州理工学院);University of California, San Diego(加州大学圣地亚哥分校)
本文提出稀疏定位框架,通过稀疏定位假设ℓ₂独立性,实现熵稳定性和熵独立性,并证明在有限度图中均匀分布的独立集熵近似守恒。
2026-04-13 cs.DS cs.IT math.IT
On the Non-robustness of Essentially Conditional Information Inequalities
我们证明了两个关于Shannon熵的基本条件线性不等式(包括Zhang-Yeung'97条件不等式)对渐近熵点不成立。这意味着这些不等式在很强的意义上是非稳健的。这一结果提出了问题的意义,这些不等式和它们的使用在面向实践的应用程序的有效性。
2012-07-23 cs.IT math.IT math.PR
Entropy functions and determinant inequalities
本文证明了$n \times n$正定矩阵的所有行列式不等式的特征等价于确定包含由$n$纯量高斯随机变量诱导的所有熵函数的最小闭凸锥.利用可表示函数和熵函数得到了锥的内、外界。特别地,这些界对于$n \le 3$是紧的和明确的,这意味着$3 \times 3$正定矩阵的行列式不等式完全由Shannon型信息不等式刻画.
2012-01-25 cs.IT math.IT
From an entropic inequality for sums in abelian groups to the theorems of Ruzsa and Plünnecke
Department of Information Engineering, CUHK(香港中文大学信息工程系)
该研究通过信息论方法,利用联合熵最大化得到的初等耦合不等式,直接证明阿贝尔群有限子集的普伦内克-鲁扎不等式,还得到鲁扎和集三角不等式并推广至非阿贝尔群。
2026-10-09 cs.IT math.CO math.IT
Reversals of Rényi Entropy Inequalities under Log-Concavity
我们建立了一个离散模拟的Rényi熵比较,由于Bobkov和Madiman。对于整数上的对数凹变量,最小熵在通常的香农熵的log e内。此外,我们还研究了Madiman和Kontoyannis研究的熵Rogers-Shephard不等式,并在连续和离散情形下对某些参数建立了一个尖锐的Rényi形式
2020-05-21 cs.IT math.IT math.PR
Forward and Reverse Entropy Power Inequalities in Convex Geometry
熵幂不等式在信息论和概率论中起着重要的作用,它可以被看作是Brunn-Minkowski不等式的一个类似物。出于这种连接凸几何的动机,我们调查各种最近的发展,不仅为香农-玻尔兹曼熵,而且更普遍的雷尼熵的正向和反向熵功率不等式。在这个过程中,我们讨论了几何泛函分析中一些经典不等式的所谓泛函(或积分)和概率(或熵)类似物之间的联系
2016-12-24 cs.IT math.FA math.IT
Entropy versions of additive inequalities
在过去的几年里,加法组合学中的不等式与随机变量的熵的类似形式之间的联系已经被广泛地研究。本文扩展了一个设备介绍了鲁扎在他的开创性工作介绍这一对应。这个扩展提供了一个工具箱,用于建立和集不等式及其熵版本之间的等价性。它提供了已知结果的简单证明,并为获得新的结果开辟了道路。
2019-05-27 cs.IT math.CO math.IT
Generalized Blaschke--Santaló-type inequalities, without symmetry restrictions
本文通过熵对偶给出Nakamura-Tsuji广义Legendre对偶关系的简短证明,消除对称性假设,并应用于Wasserstein重心问题的Talagrand型不等式及多凸体的几何Blaschke--Santaló型不等式。
2025-09-10 cs.IT math.FA math.IT
Beyond i.i.d. in Quantum Information Theory
信息谱方法在信息论的许多领域给出了码的最优速率的一般公式。本文定义了量子谱发散率,导出了量子谱发散率的性质。熵率,条件熵率,光谱互信息率,然后定义的光谱发散率。性质,包括次加性,链规则,Araki-Lieb不等式,和单调性进行了探讨。
2006-10-16 cs.IT math.IT quant-ph
The Undecidability of Conditional Affine Information Inequalities and Conditional Independence Implication with a Binary Constraint
我们建立了条件仿射信息不等式的不可判定性,随机变量为二元的条件独立蕴涵问题的不可判定性,以及判定熵区域与给定仿射子空间的交是否为空问题的不可判定性.这是向条件独立蕴涵的不可判定性猜想迈出的一步。的不可判定性证明通过减少从周期平铺问题(多米诺骨牌问题的一个变种)。因此,可以构造与ZFC无关的上述问题的例子(假设ZFC是一致的)。
2022-02-10 cs.IT math.IT math.PR
Links between the Logarithmic Sobolev Inequality and the convolution inequalities for Entropy and Fisher Information
相对于$\mathbb{R}^d$上的高斯测度,熵和Fisher信息通过Gross的对数Sobolev不等式(LSI)得到了很好的联系.这些相同的泛函也分别满足卷积不等式,如斯塔姆证明。我们建立了一个无量纲不等式,这些关系之间的插值。几个有趣的推论如下:(i)LSI中的赤字本身满足卷积不等式;(ii)LSI中的赤字控制熵和Fisher信息中心极限定理中的收敛;以及(iii)LSI相对于HWI跳跃是稳定的(即,与HWI泛函相关联的任何卷积不等式中的跳跃)。另一个结果是,Fisher信息和熵功率的卷积不等式一般是可逆的,取决于Stam缺陷的因子。纳尔逊的hypercontractivity估计的改进形式也如下。最后,我们推测一个类似的反向Brunn-Minkowski不等式的可能性和一个相关的上限表面积与Minkowski总和。
2016-08-18 cs.IT math.IT
Equality cases in the Anantharam-Jog-Nair inequality
Anantharam,Jog和Nair最近将Shannon-Stam不等式和Brascamp-Lieb不等式的熵形式统一到一个共同的不等式下.他们没有解决极值化和极值化子的特征问题。这两个问题都在本文中得到解决。
2022-06-23 cs.IT math.IT
Bernoulli sums and Rényi entropy inequalities
本文通过傅里叶方法研究整数值随机变量独立和的 Rényi 熵,给出方差与熵的尖锐比较,证明离散最小熵幂的超可加性,并改进 Littlewood-Offord 问题的熵界限。
2024-03-15 cs.IT math.CO math.IT
Static classical-quantum-entanglement trade-offs: an entropic converse and single-letter characterizations
School of Electrical and Computer Engineering, Cornell University(康奈尔大学电气与计算机工程学院)
本文给出二分量子态静态容量区域的统一熵反命题,通过支撑超平面刻画容量公式,并针对纯态擦除、对称可扩展态等情形获得完整单字母刻画,揭示非正交丢弃存储器的优势。
2026-09-22 cs.IT math.IT quant-ph
Symmetric Entropy Regions of Degrees Six and Seven
本文根据Shannon-tightness对6次和7次置换群下的G-对称几乎熵区域进行了分类,判断其能否由Shannon型不等式完全刻画。
2024-04-29 cs.IT math.IT
Entropy and set cardinality inequalities for partition-determined functions
引入了划分决定函数的新概念,并给出了独立随机变量的划分决定函数的熵以及由划分决定函数得到的复合集的基数的几个基本不等式。这里的复合集合是指通过在与该参数相关联的集合上改变多个变量的函数的每个参数而获得的集合,其中所有集合都是适当代数结构的子集,使得函数被很好地定义。一方面,为划分确定函数发展的熵不等式意味着Plünnecke-Ruzsa型一般不等式的熵类似物。另一方面,复合集的基数不等式隐含了几个和集的不等式,包括Gyarmati,Matolcsi和Ruzsa(2010)证明的不等式的推广。我们还提供了部分进展的猜想Ruzsa(2007)的和集在nonabel群。所有的证明都是基本的,并且依赖于适当地发展某些信息论不等式。
2011-08-10 cs.IT math.CO math.IT
Submodularity of entropy under quantum convolution
Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心)
本文为离散量子卷积的冯·诺依曼熵建立次模框架,证明熵增益的多拟阵几何,导出卷积强次可加性、量子Ruzsa三角不等式及Plünnecke--Ruzsa不等式,将加性组合学次模方法引入量子领域。
2026-10-01 cs.IT math.CO math.IT
Entropic analogues of Grünbaum's inequality
Univ Gustave Eiffel(古斯塔夫·埃菲尔大学);University of Cambridge(剑桥大学);Carnegie Mellon University(卡内基梅隆大学)
该研究受格伦鲍姆不等式启发,针对对数凹随机变量X,证明了关于熵的类似不等式,包括h(X) - (e/(e - 1))H₂(1/e) ≤ h(X|X ≤ EX) ≤ h(X),推广了雷尼熵上界和最小熵下界,刻画等号成立情况,还讨论了高维推广及反例。
2026-07-28 cs.IT math.IT math.PR
Entropy power inequalities in compact groups
University of Cambridge(剑桥大学);Cornell University(康奈尔大学)
该研究针对紧阿贝尔群上的独立随机变量,刻画两类熵功率型不等式的等号情形与稳定性估计,推导随机游走收敛到均匀分布的指数速率。
2026-08-25 cs.IT math.CO math.IT