Research Briefing
cs.IT 2605.30331v1 candidate

Majorization precursors to supermodularity and subadditivity on the majorization lattice

Alexander Stévins, Michael G. Jabbour, Serge Deside, Nicolas J. Cerf

Published 2026-05-28 17:57:58 相关性 1.0000 价值 - cs.IT
arXiv PDF HTML

摘要

选中正文可添加批注

We establish two structural majorization relations, which we call precursors, underlying the properties of supermodularity and subadditivity on the lattice induced by majorization. These are precursors in that they immediately imply that all sums of concave functions, which we dub sum-concave functions, are supermodular and subadditive on the majorization lattice. Using these majorization relations, we then show the supermodularity and subadditivity (in the lattice-theoretic sense) of Tsallis entropies (for all $α$) and Rényi entropies (for all $α> 1$), also recovering these properties for the Shannon entropy in the process. We further strengthen these inequalities, showing that: (i) all these entropic functionals are strictly subadditive on the majorization lattice; (ii) Tsallis entropies (and therefore the Shannon entropy as well) are strictly supermodular on the majorization lattice.

相关性判断

high
相关方向
information_theory majorization_theory entropy quantum_information coding_theory_adjacent
判断依据

ArXiv cs.IT paper on majorization lattice properties of Shannon, Rényi, and Tsallis entropies, with explicit information-theoretic and quantum information connections; clearly worth later review.

价值判断

尚未形成判断。

核心问题与主要方法

核心问题

尚未提取。

主要方法

尚未提取。

关键贡献与后续阅读

关键贡献

尚未提取。

研究启发

尚未提取。

原文信息

正文记录 1
参考文献 28
最近更新 2026-05-30 13:21
查看正文预览 
Abstract

Content selection saved. Describe the issue below:

Majorization precursors to supermodularity and subadditivity on the majorization lattice

We establish two structural majorization relations, which we call precursors , underlying the properties of supermodularity and subadditivity on the lattice induced by majorization. These are precursors in that they immediately imply that all sums of concave functions, which we dub sum-concave functions, are supermodular and subadditive on the majorization lattice. Using these majorization relations, we then show the supermodularity and subadditivity (in the lattice-theoretic sense) of Tsallis entropies (for all α \alpha ) and Rényi entropies (for all α > 1 \alpha>1 ), also recovering these properties for the Shannon entropy in the process. We further strengthen these inequalities, showing that: (i) all these entropic functionals are strictly subadditive on the majorization lattice; (ii) Tsallis entropies (and therefore the Shannon entropy as well) are strictly supermodular on the majorization lattice.

I Introduction

Majorization theory is a rich area of mathematics which finds applications in a wide variety of fields, extending i
查看参考文献
  1. [1] A. W. Marshall, I. Olkin, and B. C. Arnold, Inequalities: Theory of Majorization and its Applications , 2nd ed. Springer, 2011, vol. 143.
  2. [2] E. P. Hanson and N. Datta, “Entropies, majorization flow, and continuity bounds,” in The Physics and Mathematics of Elliott Lieb: The 90th Anniversary Volume I , R. L. Frank, A. Laptev, M. Lewin, and R. Seiringer, Eds. EMS Press, 2022, pp. 473–514.
  3. [3] M. G. Jabbour and N. Datta, “A tight uniform continuity bound for the Arimoto-Rényi conditional entropy and its extension to classical-quantum states,” IEEE Transactions on Information Theory , vol. 68, no. 4, pp. 2169–2181, 2022.
  4. [4] ——, “Tightening continuity bounds for entropies and bounds on quantum capacities,” IEEE Journal on Selected Areas in Information Theory , vol. 5, pp. 645–658, 2024.
  5. [5] F. Cicalese and U. Vaccaro, “Supermodularity and subadditivity properties of the entropy on the majorization lattice,” IEEE Transactions on Information Theory , vol. 48, no. 4, pp. 933–938, 2002.
  6. [6] B. A. Davey and H. A. Priestley, Introduction to Lattices and Order , 2nd ed. Cambridge,New York: Cambridge University Press, 2002.
  7. [7] C. E. Shannon, “A mathematical theory of communication,” The Bell System Technical Journal , vol. 27, no. 3, pp. 379–423, Jul. 1948.
  8. [8] T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) . USA: Wiley-Interscience, 2006.
  9. [9] A. Rényi, “On measures of entropy and information,” in Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics . Berkeley, Calif.: University of California Press, 1961, pp. 547–561.
  10. [10] S. Turgut, “Catalytic transformations for bipartite pure states,” Journal of Physics A: Mathematical and Theoretical , vol. 40, no. 40, p. 12185, Sep. 2007.
  11. [11] M. Klimesh, “Inequalities that Collectively Completely Characterize the Catalytic Majorization Relation,” Sep. 2007.
  12. [12] G. Aubrun and I. Nechita, “Catalytic majorization and ℓ p \ell_{p} norms,” Communications in Mathematical Physics , vol. 278, no. 1, pp. 133–144, Feb. 2008.
  13. [13] C. Tsallis, “Possible generalization of Boltzmann-Gibbs statistics,” Journal of Statistical Physics , vol. 52, no. 1, pp. 479–487, Jul. 1988.
  14. [14] N. Canosa and R. Rossignoli, “Generalized Nonadditive Entropies and Quantum Entanglement,” Physical Review Letters , vol. 88, no. 17, p. 170401, Apr. 2002.
  15. [15] M. L. Lyra and C. Tsallis, “Nonextensivity and Multifractality in Low-Dimensional Dissipative Systems,” Physical Review Letters , vol. 80, no. 1, pp. 53–56, Jan. 1998.
  16. [16] A. de Oliveira Junior, J. Czartowski, K. Życzkowski, and K. Korzekwa, “Geometric structure of thermal cones,” Phys. Rev. E , vol. 106, p. 064109, 2022.
  17. [17] D. M. Topkis, Supermodularity and Complementarity . USA: Princeton University Press, May 1998.
  18. [18] M. A. Nielsen, “Conditions for a Class of Entanglement Transformations,” Physical Review Letters , vol. 83, no. 2, pp. 436–439, Jul. 1999.
  19. [19] G. M. Bosyk, G. Bellomo, F. Holik, H. Freytes, and G. Sergioli, “Optimal common resource in majorization-based resource theories,” New Journal of Physics , vol. 21, no. 8, p. 083028, Aug. 2019.
  20. [20] S. Deside, M. Arnhem, C. Griffet, and N. J. Cerf, “Probabilistic pure state conversion on the majorization lattice,” Physical Review Research , vol. 6, no. 2, p. 023156, Apr. 2024.