arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Chandra Nair

1 paper(s) by this author · All BibTeX
2023-12-18 v3
Information Inequalities via Ideas from Additive Combinatorics
Published • View PublicationBIB
Ruzsa's equivalence theorem provided a framework for converting certain families of inequalities in additive combinatorics to entropic inequalities (which sometimes did not possess stand-alone entropic proofs). In this work, we first establish formal equivalences between some families (different from Ruzsa) of inequalities in additive combinatorics and entropic ones. As a first step to further these equivalences, we establish an information-theoretic characterization of the magnification ratio that could also be of independent interest.