Backend
From an entropic inequality for sums in abelian groups to the theorems of Ruzsa and Pl\"unnecke
arXiv math.IT0 views
arXiv:2610.11614v1 Announce Type: new Abstract: We give a direct information-theoretic proof of the Pl\"unnecke--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.
Source:https://arxiv.org/abs/2610.11614PreviousThree Improved Lower Bounds for Binary Error-Correcting CodesNextDistributed Constrained Resource Management in 6G Networks: A Scalable Hybrid Model-Learning Framework
Related posts
Feature Flag Comparison: Reconstructing Silent Imports With Free and Paid Tools
0dev.to
I built K-Hangang: a peaceful 3D walk along Seoul's Han River
0dev.to
Building a Developer Community Beyond Just Coding
0dev.to
A Tenant Leak Does Not Throw an Error. It Just Returns the Wrong Rows.
0dev.to
Grav's flat-file content model still needs a protected administration plane
0dev.to
Europe vs the US: I audited 40 public-sector websites. Both fail the same basics.
0dev.to