发表机构
Department of Information Engineering, CUHK(香港中文大学信息工程系)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
该研究通过信息论方法,利用联合熵最大化得到的初等耦合不等式,直接证明阿贝尔群有限子集的普伦内克-鲁扎不等式,还得到鲁扎和集三角不等式并推广至非阿贝尔群。
AI 中文摘要
我们给出阿贝尔群有限子集的普伦内克-鲁扎不等式的直接信息论证明,该论证基于通过最大化联合熵证明的初等耦合不等式,无需张量幂或渐近构造,还得到鲁扎的和集三角不等式并推广至非阿贝尔群。
英文摘要
We give a direct information-theoretic proof of the Plünnecke--Ruzsa inequalities for finite subsets of abelian groups. The argument rests on an elementary coupling inequality proved by maximizing joint entropy, without tensor powers or asymptotic constructions. It also yields Ruzsa's sumset triangle inequality and an extension to non-abelian groups.
Comments12 pages