Characterisations of Matrix and Operator-Valued $Φ$-Entropies, and Operator Efron-Stein Inequalities
本文给出了[Electron.~]中引入的矩阵$\mathrmΦ$ -熵泛函的新的特征J.~可能,19(20):1- 30,2014]。值得注意的是,经典$Φ$ -熵的所有已知等价特征都具有它们的矩阵对应。其次,我们提出了矩阵$Φ$ -熵泛函的算子值推广,并证明了它们在Löwner偏序下的次可加性。我们的结果表明,算子值$Φ$ -熵的次可加性等价于各种相关函数的凸性。这个结果可以用来证明量子信息理论中一个有趣的结果:在单位量子信道下,量子系综的矩阵$Φ$ -熵是单调的。最后,我们得到了算子Efron-Stein不等式,以限制随机矩阵的算子值方差。
2016-01-31 cs.IT math-ph math.IT
Through and beyond moments, entropies and Fisher information measures: new informational functionals and inequalities
本文提出上矩和下Fisher度量两类新信息泛函,推广重要信息不等式并建立最优常数,应用于经典信息乘积的尖锐上界及Hausdorff矩问题。
2025-05-27 cs.IT math-ph 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
Rényi entropies and nonlinear diffusion equations
自从60年代初被引入以来,雷尼熵已经被用于许多场合,从信息论到天体物理学,湍流现象等。本文揭示了Rényi熵与非线性扩散方程之间的主要联系。特别是,它表明,这些关系允许证明各种功能的不平等的尖锐的形式。
2014-01-17 cs.IT math-ph math.IT
On essentially conditional information inequalities
在1997年,Z.Zhang和R.W.Yeung发现了第一个非Shannon型的四变量条件信息不等式的例子。这个熵的线性不等式被称为条件(或约束),因为它只在所涉及的熵满足某些线性方程的条件下成立。后来,同一作者和其他研究人员发现了几个不符合香农熵不等式的无条件信息不等式。本文证明了某些非Shannon型条件不等式是“本质”条件的,即,它们不能延伸到任何无条件的不平等。证明了一个新的关于Shannon熵的本质条件信息不等式,并讨论了关于Kolmogorov复杂性的条件信息不等式。
2011-09-26 cs.DM cs.IT math.IT
Quantum Stein's lemma revisited, inequalities for quantum entropies, and a concavity theorem of Lieb
基于量子假设检验中的Stein引理,我们通过一个初等运算论证导出了量子相对熵的单调性。对于后者,我们提出了一个简单而简短的证明,只需要大数定律。量子相对熵的联合凸性也得到了证明,从而得到了Tropp对Lieb定理的一个自包含的初等版本,根据该定理,映射tr(exp(h+log a))在自伴h的正算子上在a中是凹的。
2012-03-21 cs.IT math-ph math.IT
On the Non-robustness of Essentially Conditional Information Inequalities
我们证明了两个关于Shannon熵的基本条件线性不等式(包括Zhang-Yeung'97条件不等式)对渐近熵点不成立。这意味着这些不等式在很强的意义上是非稳健的。这一结果提出了问题的意义,这些不等式和它们的使用在面向实践的应用程序的有效性。
2012-07-23 cs.IT math.IT math.PR
Inequalities for space-bounded Kolmogorov complexity
Shannon信息论和算法信息论之间存在一种平行性。特别地,相同的线性不等式对于随机变量的元组的香农熵和字符串的元组的柯尔莫哥洛夫复杂度是成立的(Hammer等人,1997),以及子群的大小和集合的投影(Chan,Yeung,Romashchenko,Shen,Vereshchagin,1998- 2002)。这种并行性始于Kolmogorov-Levin公式(1968),用于对数精度的字符串对的复杂性。Longpré(1986)证明了这个公式在空间有界复杂性中的一个版本。本文利用Sipser技巧证明了Longpré结果的一个改进版本,使其具有更紧的空间界.然后,使用这个空间界,我们表明,每个线性不等式是真实的复杂性或熵,也是真实的空间有界的柯尔莫哥洛夫复杂性与多项式空间开销。
2022-09-09 cs.IT math.IT math.LO
Conditional Information Inequalities for Entropic and Almost Entropic Points
我们研究条件线性信息不等式,即,香农熵的线性不等式,适用于熵满足某些线性约束的分布。证明了某些条件信息不等式不能推广到任何无条件线性不等式。这些条件不等式中的一些对几乎熵点成立,而另一些则不成立。我们还讨论了Kolmogorov复杂性的条件信息不等式的一些对应形式。
2013-08-16 cs.DM cs.IT math.IT
Exponential Decay of Matrix $Φ$-Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
在马尔可夫过程的研究中,一个重要的成果是证明了$Φ$ -Sobolev不等式与$Φ$ -熵的指数下降之间的等价性.在这篇工作中,我们建立了矩阵值函数上的马尔可夫半群的框架,并将上述等价推广到矩阵$Φ$ -熵的指数衰减。这个结果也专门用于谱间隙不等式和修改的对数Sobolev不等式在随机矩阵设置。为了建立主要结果,我们定义了carré du champ算子的非交换推广,并证明了矩阵值函数的de Bruijn恒等式。所提出的作用于矩阵值函数的马尔可夫半群在量子系综动力学演化的表征中有直接的应用。我们考虑两种特殊情况的量子单位信道,即去极化信道和相位阻尼信道。在前者中,由于存在唯一的平衡态,我们证明了量子系综的矩阵$Φ$ -熵随时间指数衰减,从而得到了更强的Holevo量单调性的概念--量子系综的Holevo量随时间指数衰减,其收敛速度由修正的log-Sobolev不等式决定.然而,在后者中,经历相位阻尼马尔可夫演化的量子系综的矩阵$Φ$ -熵一般不会指数衰减。这是因为对于这样的通道存在多个平衡态。最后,我们还考虑了矩阵值函数上马氏半群的统计混合的例子。我们可以显式地计算布尔超立方体上定义的马尔可夫跳跃过程的收敛速度,并提供这些类型的例子的混合时间的上界。
2015-11-09 cs.IT math-ph math.IT
Information Inequalities for Joint Distributions, with Interpretations and Applications
本文基于任意子集联合熵给出联合熵的上下界,推广香农链式法则等经典结果,并揭示其与次模函数、组合数学、矩阵理论、假设检验及多学科的联系。
2009-08-03 cs.IT math.CO math.IT
Linear rank inequalities on five or more variables
向量空间的子空间的秩满足所有由熵满足的线性不等式(包括标准的香农不等式)和一个由英格尔顿提出的附加不等式。众所周知,香农不等式和英格尔顿不等式生成的所有线性秩不等式最多可达四个变量,但它一直是一个悬而未决的问题,是否额外的不等式适用于五个或更多变量的情况。在这里,我们列出了24个不等式,连同香农和英格尔顿不等式,产生所有的线性秩不等式的五个变量。我们还给出了一个部分列表的线性秩不等式的六个变量和一般的结果,产生这样的不平等的任意数量的变量,我们证明,基本上有新的不等式在每个数量的变量超过4(结果也证明最近由Kinser)。
2010-07-20 cs.IT math.IT
Entropy Inequalities for Sums in Prime Cyclic Groups
建立了置换下取值于素数阶循环群的独立随机变量和的Rényi熵的下界.我们的方法的主要成分是扩展的重排不等式在素循环群的Lev(2001),和随机序的概念。几个应用程序的开发,包括离散熵功率不等式,Littlewood-Offord问题,并计数某些线性系的解决方案。
2020-11-26 cs.IT math.CO math.IT
Entropy bounds on abelian groups and the Ruzsa divergence
在过去的几年里,一个有趣的家庭新的不等式的熵的总和和差异的随机变量已开发的Ruzsa,陶和其他人,动机是类似的结果添加剂组合。目前的工作扩展这些早期的结果的情况下,随机变量取值在$\mathbb{R}^n$,或更一般地说,在任意的局部紧和波兰阿贝尔群。我们隔离和研究一个关键的数量,两个概率分布之间的Ruzsa分歧,我们表明,它的属性可以用来延长以前的不等式,目前的一般设置。建立的新结果包括几个变化的主题,两个独立的随机变量的和和差的熵严重相互约束。虽然设置是相当普遍的,结果已经感兴趣的(和新的)随机向量在$\mathbb{R}^n$。在这种特殊情况下,给出了熵幂不等式等式条件稳定性的定量界;证明了对数凹随机向量的逆熵幂不等式;建立了凸体Rogers-Shephard不等式的信息论模拟;并观察到其中一些结果导致了正定矩阵行列式的新不等式.此外,通过考虑复平面上的乘法子群,得到了非零复值随机变量的乘积和比的微分熵的新不等式。
2015-10-26 cs.IT math.CO math.IT
The Quantum Entropy Cone of Stabiliser States
我们研究了在稳定器状态下的多党系统中冯诺伊曼熵的普遍线性不等式。在这里,我们证明,熵向量的稳定状态满足,除了经典的不等式,一种类型的线性秩不等式与某些矩阵群的正常子群的组合结构。在4方情形中,只有一个这样的不等式,即所谓的英格尔顿不等式。对于这些系统,我们证明了强次可加性,弱单调性和Ingleton不等式准确地刻画了稳定态的熵锥。
2013-07-02 cs.IT math-ph math.IT