Reproduce “Couplings and Entropic Inequalities on the Majorization Lattice” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Anuj Kumar Yadav, Yanina Y. Shkel
The authors analyze Rényi and Tsallis entropy on the majorization lattice. Both are subadditive, but supermodularity differs: Rényi entropy has it at order 0 and orders at least 1, while Tsallis entropy has it at every nonnegative order. Their comonotone construction runs in O(mn log(mn)) time and is within log m nats of optimal at finite orders, and exact at min-entropy.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.