×
莫克沙·马迪曼;詹姆斯·墨尔本;西里尔·罗伯托

伯努利和和Rényi熵不等式。 （英语） Zbl 1510.94075号

伯努利 29，第2期，1578-1599（2023）.
摘要：我们通过傅里叶理论方法研究了独立整值随机变量和的Rényi熵，并对独立Bernoulli随机变量和方差和Réni熵进行了尖锐的比较。作为应用，我们证明了离散的“最小熵幂”对于卷积模为普适常数是超可加的，并给出了Littlewood-Offord问题在“泊松区”中的熵推广的新界。

引用于三文件

MSC公司：

94甲17 信息的度量，熵
94甲15 信息论（总论）
60埃15 不平等；随机排序
1999年12月26日 实分析中的不等式

关键词：

浓度函数;熵功率;信息论不等式;利特伍德-奥福德;泊松二项式;Rényi熵
PDF格式BibTeX公司 XML格式引用
\textit{M.Madiman}等人，Bernoulli 29，No.2，1578--1599（2023；Zbl 1510.94075）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Anari，N.、Liu，K.、Gharan，S.O.和Vinzant，C.（2018）。对数压缩多项式III:Mason关于独立拟阵集的超对数压缩猜想。ArXiv预印本。可从ArXiv:1811.01600获得。
[2] Aravinda，H.、Marsiglietti，A.和Melbourne，J.（2022）。超对数凹分布的集中不等式。数学研究生。265 111-120. 10.4064/sm210605-2-10·Zbl 1490.60043号
[3] Barthe，F.和Madiman，M.（2021年）。Minkowski和子集和Lyusternik区域的体积。预打印。可从arXiv:2112.06518获取。
[4] Beckner，W.（1975年）。傅里叶分析中的不等式。数学年鉴。(2)102 159-182. 10.2307/1970980 ·Zbl 0338.42017号
[5] Bobkov，S.和Madiman，M.（2011年）。熵和信息的维度行为。C.R.数学。阿卡德。科学。巴黎349 201-204. 2016年10月10日/j.crma.2011.01.008·Zbl 1206.94014号
[6] Bobkov，S.和Madiman，M.（2011年）。在凸性条件下，随机向量的每坐标熵受到高度约束。IEEE传输。Inf.理论57 4940-4954. 10.1109/TIT.2011.2158475·Zbl 1365.94135号
[7] Bobkov，S.和Madiman，M.（2012年）。凸测度的逆Brun-Minkowski和逆熵权不等式。J.功能。分析。262 3309-3339. 2016年10月10日/j.jfa.2012.01.11·Zbl 1246.52012年
[8] Bobkov，S.G.和Chistyakov，G.P.（2012）。独立随机变量之和密度最大值的界。扎普。诺什。塞姆·S·彼得堡·奥特尔。Mat.Inst.Steklov公司。（POMI）408 62-73, 324. 2007年10月10日/10958-014-1836-9
[9] Bobkov，S.G.和Chistyakov，G.P.（2015）。Rényi熵的熵幂不等式。IEEE传输。Inf.理论61 708-714. 10.1109/TIT.2014.2383379·Zbl 1359.94300号
[10] Bobkov，S.G.和Chistyakov，G.P.（2015）。关于随机变量的集中函数。J.理论。普罗巴伯。28 976-988. 2007年10月10日/10959-013-0504-1·Zbl 1339.60011号
[11] Bobkov，S.G.和Marsiglietti，A.（2017年）。熵权不等式的变量。IEEE传输。Inf.理论63 7747-7752. 10.1109/TIT.2017.2764487·Zbl 1390.94613号
[12] Bobkov，S.G.、Marsiglietti，A.和Melbourne，J.（2022）。离散对数压缩分布的浓度函数和熵界。组合概率。计算。31 54-72. 10.1017/s096354832100016倍·Zbl 1511.60035号
[13] Bourgain，J.（1986）。关于与凸体相关的高维极大函数。阿默尔。数学杂志。108 1467-1476. 10.2307/2374532 ·Zbl 0621.42015号
[14] Brändén，P.和Huh，J.（2020年）。洛伦兹多项式。数学年鉴。(2)192 821-891. 10.4007/年鉴.2020.192.3.4·Zbl 1454.52013年
[15] Brascamp，H.J.和Lieb，E.H.（1976年）。关于Brunn-Minkowski和Prékopa-Leindler定理的推广，包括对数凹函数不等式，以及扩散方程的应用。J.功能。分析。22 366-389. 10.1016/0022-1236(76)90004-5 ·Zbl 0334.26009号
[16] Chan，S.H.和Pak，I.（2021年）。对数凹偏序集不等式。ArXiv预印本。可从ArXiv:2110.10740获得。
[17] Chong，K.M.（1974）。Hardy、Littlewood和Pólya定理的一些推广及其应用。加拿大。数学杂志。26 1321-1340. 10.4153/CJM-1974-126-1·Zbl 0295.28006号
[18] Costa，M.H.M.和Cover，T.M.（1984）。关于熵权不等式和Brunn-Minkowski不等式的相似性。IEEE传输。Inf.理论30 837-839. 10.1109/TIT.11984.1056983·Zbl 0557.94006号
[19] Courtade，T.A.、Fathi，M.和Pananjady，A.（2018年）。熵权不等式的定量稳定性。IEEE传输。Inf.理论64 5691-5703. 10.1109/TIT.2018.2808161·Zbl 1401.94070号
[20] Dembo，A.、Cover，T.M.和Thomas，J.A.（1991年）。信息论不等式。IEEE传输。Inf.理论37 1501-1518. 10.1109/18.104312 ·Zbl 0741.94001号
[21] Erdös，P.（1945）。关于Littlewood和Offord的引理。牛市。阿默尔。数学。Soc公司。51 898-902. 10.1090/S0002-9904-1945-08454-7·Zbl 0063.01270号
[22] Fox，J.、Kwan，M.和Sauermann，L.（2021）。组合反集中不等式及其应用。数学。程序。剑桥菲洛斯。Soc公司。171 227-248. 10.1017/s030500412000183·Zbl 1472.05147号
[23] R.J.加德纳（2002）。Brunn-Minkowski不等式。牛市。阿默尔。数学。社会（N.S.）39 355-405. 10.1090/S0273-0979-02-00941-2·Zbl 1019.26008号
[24] Haghiatshoar，S.、Abbe，E.和Telatar，I。E.（2014年）。积分值随机变量的一个新的熵权不等式。IEEE传输。Inf.理论60 3787-3796. 10.1109/TIT.2014.2317181·Zbl 1360.94155号
[25] Harremoés，P.（2001）。二项式和泊松分布作为最大熵分布。IEEE传输。Inf.理论47 2039-2041. 10.1109/18.930936 ·Zbl 0999.94012号
[26] Harremoás，P.、Johnson，O.和Kontoyiannis，I.（2010年）。稀薄、熵和薄数定律。IEEE传输。Inf.理论56 4228-4244. 10.1109/TIT.2010.2053893·Zbl 1366.94186号
[27] Harremoás，P.和Vignat，C.（2003）。二项式族的熵权不等式。吉帕姆。J.不平等。纯应用程序。数学。4第93条·Zbl 1051.94008号
[28] Hillion，E.和Johnson，O.（2017年）。Shepp-Olkin熵凹猜想的证明。伯努利23 3638-3649. 10.3150/16-BEJ860型·兹比尔1390.60073
[29] Hillion，E.和Johnson，O.（2019年）。Shepp-Olkin熵单调性猜想的证明。电子。J.概率。24第126号论文。10.1214/19-ejp380·Zbl 1509.94044号
[30] 乔，H.（1987）。多元分布的优化、随机性和相关性。安·普罗巴伯。15 1217-1225. ·Zbl 0657.60022号
[31] Johnson，O.（2005）。有限敏感FKG系统的信息理论中心极限定理。特奥。维罗亚特。Primen公司。50 331-343. 10.1137/S0040585X97981676·Zbl 1331.60049号
[32] Johnson，O.、Kontoyiannis，I.和Madiman，M.（2013）。离散复合泊松测度的对数压缩性、超对数压缩性和最大熵性质。离散应用程序。数学。161 1232-1250. 2016年10月10日/j.dam.2011.08.025·Zbl 1282.60016号
[33] Johnson，O.和Yu，Y.（2010年）。熵权不等式的单调性、细化和离散版本。IEEE传输。Inf.理论56 5387-5395. 10.1109/TIT.2010.2070570·Zbl 1366.94194号
[34] Juškevičius，T.和Kurauskas，V.（2021）。关于任意分布的Littlewood-Offord问题。随机结构算法58 370-380. 1997年10月100日/rsa·Zbl 1523.60027号
[35] Li，J.（2018）。Rényi熵权不等式和相反。数学研究生。242 303-319. 10.4064平方米170521-5-8·Zbl 1421.94021号
[36] Li，J.、Marsiglietti，A.和Melbourne，J.（2020年）。进一步研究Rényi熵幂不等式和凹密度的熵特征。在函数分析的几何方面。第二卷（B.Klartag和E.Milman编辑）。数学课堂笔记。2266 95-123. 查姆：斯普林格。10.1007/978-3-030-46762-3_4 ·Zbl 1453.60057号
[37] Lieb，E.H.（1978）。Wehrl熵猜想的证明。公共数学。物理学。62 35-41. ·Zbl 0385.60089号
[38] Liggett，T.M.（1997）。超对数凹序列与负相关性。J.组合理论系列。A类79 315-325. 2006年10月10日/jcta.1997.2790·Zbl 0888.60013号
[39] Littlewood，J.E.和Offord，A.C.（1943年）。关于一个随机代数方程的实根数。三、。Rec.数学。[Mat.Sbornik]新南威尔士州。12 277-286. ·Zbl 0061.01801号
[40] Madiman，M.、Melbourne，J.和Roberto，C.（2023）。补充“伯努利和和Rényi熵不等式”10.3150/22-BEJ1511SUPP
[41] Madiman，M.、Melbourne，J.和Xu，P.（2017）。凸几何中的正向和反向熵权不等式。在凸性和集中度.IMA卷数学。申请。161 427-485. 纽约：斯普林格·Zbl 1381.52013年
[42] Madiman，M.、Melbourne，J.和Xu，P.（2017）。局部紧群的Rogozin卷积不等式。可从arXiv:1705.00642获取。
[43] Madiman，M.、Nayar，P.和Tkocz，T.（2021年）。对称对数凹分布的尖锐矩-熵不等式和容量边界。IEEE传输。Inf.理论67 81-94. 10.1109/TIT.2020.3032371·Zbl 1465.94035号
[44] Madiman，M.、Wang，L.和Woo，J.O.（2019年）。通过Sperner理论的多数化和Rényi熵不等式。离散数学。342 2911-2923. 2016年10月10日/j.disc.2019.03.002·Zbl 1478.60028号
[45] Madiman，M.、Wang，L.和Woo，J.O.（2021）。素循环群和的熵不等式。SIAM J.离散数学。35 1628-1649. 10.1137/18M1185570·兹比尔1468.05018
[46] 马歇尔·A.W.、奥尔金·I.和阿诺德·B.C.（2011）。不等式：多数化理论及其应用，第2版。统计学中的斯普林格系列纽约：Springer。10.1007/978-0-387-68276-1 ·Zbl 1219.26003号
[47] Marsiglietti，A.和Melbourne，J.（2019年）。关于[0，1]阶Rényi熵的熵权不等式。IEEE传输。Inf.理论65 1387-1396. 10.1109/TIT.2018.2877741·Zbl 1431.94043号
[48] Marsiglietti，A.和Melbourne，J.（2020年）。对数压缩概率序列的几何和函数不等式。预印本。可在arXiv:2004.12005获得。
[49] Marsiglietti，A.和Melbourne，J.（2022）。对数凹面分布的矩、浓度和熵。预印。可从arXiv:2205.08293获取。
[50] Melbourne，J.和Palafox-Castillo，G.（2021）。李亚普诺夫不等式的离散补充及其信息论结果。预印。可从arXiv:2111.06997获取。
[51] J.墨尔本和C.罗伯托（2021）。解析不等式和几何不等式的迁移矩阵化。ArXiv预打印。可从ArXiv:2110.03641获得·Zbl 1516.26015号
[52] J.墨尔本和C.罗伯托（2022）。Ball立方体切片在\[{\mathbb{R}^n}\]中的定量形式和最小幂不等式中的等式情况。程序。阿默尔。数学。Soc公司。150 3595-3611. 10.1090/proc/15944·Zbl 1502.52011年
[53] Melbourne，J.和Tkocz，T.（2021）。对数压缩下Rényi熵不等式的反演。IEEE传输。Inf.理论67 45-51. 10.1109/TIT.2020.3024025·Zbl 1465.94036号
[54] Nazarov，F.L.和Podkorytov，A.N.（2000）。Ball、Haagerup和分配函数。在复杂分析、运算符和相关主题.操作。理论高级应用。113 247-267. 巴塞尔：Birkhä用户·Zbl 0969.46014号
[55] Pemantle，R.（2000）。走向负依赖理论。数学杂志。物理学。41 1371-1390. ·Zbl 1052.62518号 ·doi:10.1063/1.533200
[56] 皮特曼，J.（1997）。只有实数零的多项式系数的概率界。J.组合理论系列。A类77 279-303. 2006年10月10日/jcta.1997.2747·Zbl 0866.60016号
[57] Principe，J.C.（2010年）。信息理论学习：Renyi的熵和核心观点.信息科学与统计纽约：Springer。10.1007/978-1-4419-1570-2 ·Zbl 1206.94003号
[58] Ram，E.和Sason，I.（2016年）。关于Rényi熵权不等式。IEEE传输。Inf.理论62 6800-6815. 10.1109/TIT.2016.2616135·Zbl 1359.94356号
[59] Rényi，A.（1961年）。关于熵和信息的度量。在程序。第四届伯克利交响乐团。数学。统计师。和探针。，第一卷547-561. 加州伯克利：加州大学出版社·Zbl 0106.33001号
[60] Rioul，O.（2018）。通过正规传输和旋转的Rényi熵权不等式。熵20第641号论文。2009年6月10日
[61] Rudelson，M.和Vershynin，R.（2015）。高维分布线性图像的小球概率。国际数学。Res.不。IMRN公司19 9594-9617. 10.1093/imrn/rnu243·Zbl 1330.60029号
[62] Saumard，A.和Wellner，J.A.（2014）。对数压缩性和强对数压缩性：综述。统计调查。8 45-114. 10.1214/14-SS107型·兹比尔1360.62055
[63] Schneider，R.（2014）。凸体：Brunn-Minkowski理论，扩展版。数学百科全书及其应用151.剑桥：剑桥大学出版社。
[64] Shannon，C.E.（1948年）。传播的数学理论。贝尔系统。技术J。27 379-423, 623-656. 10.1002/j.1538-7305.1948.tb01338.x·Zbl 1154.94303号
[65] Singhal，M.（2022年）。具有任意概率的Erdős-Littlewood-Offord问题。离散数学。345第113005号文件。2016年10月10日/j.disc.2022.113005·Zbl 1508.60012号
[66] A.J.斯塔姆（1959）。Fisher和Shannon的信息量满足一些不等式。Inf.控制2 101-112. ·Zbl 0085.34701号
[67] Tang，W.和Tang，F.（2019年）。泊松二项式分布——新旧。预印本。可从arXiv:1908.10024获得。
[68] Tao，T.和Vu，V.（2006）。加性组合.剑桥高等数学研究105.剑桥：剑桥大学出版社。10.1017/CBO9780511755149
[69] Wang，L.和Madiman，M.（2014）。通过重排超越熵权不平等。IEEE传输。Inf.理论60 5116-5137. 10.1109/TIT.2014.2338852·兹比尔1360.62028
[70] Woo，J.O.和Madiman，M.（2015）。均匀分布的离散熵幂不等式。在程序。IEEE国际标准。通知。理论1625-1629.
[71] Yu，Y.（2009）。关于非负整数上复合分布的熵。IEEE传输。Inf.理论55 3645-3650. 10.1109/TIT.2009·Zbl 1367.94142号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。