The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
Pith reviewed 2026-05-22 09:29 UTC · model grok-4.3
The pith
Sharma-Mittal entropy is subadditive and supermodular on the majorization lattice of probability distributions.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We prove that Sharma-Mittal entropy is a subadditive and supermodular function on the lattice of all n-dimensional probability distributions, ordered according to the partial order relation defined by majorization among vectors. Our result unifies and extends analogous results presented in the literature for the Shannon entropy, the Tsallis entropy, and the Rényi entropy.
What carries the argument
The two-parameter Sharma-Mittal entropy function evaluated on the lattice formed by the majorization partial order on the probability simplex.
If this is right
- The same subadditivity and supermodularity hold for Shannon entropy, Tsallis entropy, and Rényi entropy as immediate special cases.
- Any inequality that follows from subadditivity or supermodularity on a lattice now applies directly to Sharma-Mittal entropy.
- The result supplies a uniform method for deriving entropy bounds once one probability vector majorizes another.
Where Pith is reading between the lines
- The lattice properties may be useful for optimization problems that maximize or minimize entropy subject to majorization constraints.
- Similar proofs could be attempted for continuous distributions or for quantum states ordered by majorization.
- Direct computation for low dimensions and selected parameters offers an immediate numerical check of the claim.
Load-bearing premise
The majorization relation must form a lattice on the probability simplex and the Sharma-Mittal entropy must be given by its standard two-parameter definition.
What would settle it
Explicit numerical counterexamples for small n and valid parameter values where either subadditivity or supermodularity fails for a pair of distributions related by majorization.
read the original abstract
We prove that Sharma-Mittal entropy is a subadditive and supermodular function on the lattice of all $n$-dimensional probability distributions, ordered according to the partial order relation defined by majorization among vectors. Our result unifies and extends analogous results presented in the literature for the Shannon entropy, the Tsallis entropy, and the R\'enyi entropy.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proves that the Sharma-Mittal entropy (a two-parameter family recovering Shannon, Tsallis, and Rényi entropies as special cases) is subadditive and supermodular on the lattice of n-dimensional probability distributions equipped with the majorization partial order. The result is presented as a unification and extension of prior lattice-theoretic properties known for the special cases.
Significance. If the central claims hold, the work offers a unified lattice-theoretic treatment of several important entropy measures under majorization, which is a standard tool in information theory and majorization theory. This could streamline proofs for related inequalities and support applications in optimization or inequality analysis over probability simplices. The explicit use of lattice operations (suprema and infima induced by sorted partial sums) is a methodological strength.
major comments (2)
- [§3, Theorem 3.2] §3, Theorem 3.2 (subadditivity): the proof invokes the monotonicity of the Sharma-Mittal function under majorization for admissible (α,β); an explicit check that the two-parameter form preserves the required inequality direction for all β in the admissible range (including the Tsallis limit) would strengthen the argument, as the reduction to known cases is only sketched.
- [§4, Proposition 4.1] §4, Proposition 4.1 (supermodularity): the lattice join operation is defined via componentwise suprema on sorted vectors; the derivation assumes these suprema remain probability vectors, but the boundary case when the join saturates the simplex constraints is not separately verified for the entropy expression.
minor comments (2)
- [Eq. (2)] The notation for the Sharma-Mittal entropy (Eq. (2)) uses α and β without restating the conventional range restrictions (α ≠ 1, β > 0, etc.) in the statement of the main theorems; adding a short reminder would improve readability.
- [Figure 1] Figure 1 (illustration of lattice operations) would benefit from labeling the sorted partial-sum vectors explicitly to match the definitions in §2.
Simulated Author's Rebuttal
We thank the referee for the careful reading and constructive suggestions. We respond to each major comment below.
read point-by-point responses
-
Referee: [§3, Theorem 3.2] §3, Theorem 3.2 (subadditivity): the proof invokes the monotonicity of the Sharma-Mittal function under majorization for admissible (α,β); an explicit check that the two-parameter form preserves the required inequality direction for all β in the admissible range (including the Tsallis limit) would strengthen the argument, as the reduction to known cases is only sketched.
Authors: We agree that an explicit verification strengthens the argument. In the revised manuscript we will add a short lemma immediately before Theorem 3.2 that directly confirms the monotonicity inequality for the full admissible range of (α, β), with a separate paragraph treating the Tsallis limit β → 0. This replaces the sketched reduction with a self-contained check. revision: yes
-
Referee: [§4, Proposition 4.1] §4, Proposition 4.1 (supermodularity): the lattice join operation is defined via componentwise suprema on sorted vectors; the derivation assumes these suprema remain probability vectors, but the boundary case when the join saturates the simplex constraints is not separately verified for the entropy expression.
Authors: We agree that the boundary case deserves explicit treatment. Although the majorization lattice join is known to preserve the probability simplex, we will insert a brief subcase analysis in the proof of Proposition 4.1 that verifies the supermodularity inequality when the join saturates the simplex boundaries, either by direct substitution or by continuity of the entropy. revision: yes
Circularity Check
No significant circularity detected
full rationale
The paper establishes subadditivity and supermodularity of the Sharma-Mittal entropy directly via lattice arguments on the majorization partial order over the probability simplex. The entropy definition is the standard two-parameter form (recovering Shannon, Tsallis, and Rényi as special cases) with no parameters fitted to the target properties. The lattice structure follows from the existence of componentwise suprema and infima on sorted partial sums, a standard fact independent of the entropy result. The unification of prior results for special cases is presented as an extension rather than a load-bearing premise, and no derivation step reduces to self-definition, fitted inputs renamed as predictions, or self-citation chains that substitute for independent verification.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Majorization defines a lattice partial order on the probability simplex
- domain assumption Sharma-Mittal entropy reduces to Shannon, Tsallis, and Rényi entropies for specific parameter values
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
We prove that Sharma-Mittal entropy is a subadditive and supermodular function on the lattice of all n-dimensional probability distributions, ordered according to the partial order relation defined by majorization among vectors.
-
IndisputableMonolith/Foundation/ArithmeticFromLogic.leanLogicNat embedding and orbit structure unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
S_{α,β}(p) = 1/(1-β) [ (∑ p_i^α)^{(1-β)/(1-α)} − 1 ]
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
- [1]
-
[2]
B. C. Arnold and J. M. Sarabia,Majorization and the Lorenz order with applications in applied mathematics and economics, Springer, vol. 7, 2018
work page 2018
-
[3]
R. B. Bapat, Majorization and singular values. III,Linear Algebra and its Applications, vol. 145, pp. 59-–70, 1991
work page 1991
-
[4]
T. N. Bakiev, D. V. Nakashidze, A. M. Savchenko, and K. M. Semenov, Some properties of the Sharma–Mittal statistical distribution,Moscow University Physics Bulletin, vol. 78(4), pp. 434-–444, 2023
work page 2023
-
[5]
Beck, Generalised information and entropy measures in physics,Contemporary Physics, vol
C. Beck, Generalised information and entropy measures in physics,Contemporary Physics, vol. 50(4), pp. 495-–510, 2009
work page 2009
-
[6]
G. Bellomo, G. M. Bosyk,Majorization, across the (quantum) universe, Cambridge Uni- versity Press, 2019. 10
work page 2019
-
[7]
P. K. Bhatia, S. Singh, and V. Kumar, On some properties of Tsallis entropy on majoriza- tion lattice,Acta Mathematica Academiae Paedagogicae Nyíregyháziensis, vol. 31(2), pp. 331–340, 2015
work page 2015
-
[8]
M. Bianchi, G. P. Clemente, A. Cornaro, J. L. Palacios, and A. Torreiro, New trends in majorization techniques for bounding topological indices,Bounds in Chemical Graph Theory-Basics, pp. 3–66, 2017
work page 2017
-
[9]
G. M. Bosyk, G. Sergioli, H. Freytes, F. Holik, and G. Bellomo, Approximate transfor- mations of bipartite pure-state entanglement from the majorization lattice,Physica A: Statistical Mechanics and its Applications, vol. 473, pp. 403–411, 2017
work page 2017
-
[10]
R. Bruno, and U. Vaccaro, A note on equivalent conditions for majorization,AIMS Math- ematics, vol. 9(4), pp. 8641–8660, 2024
work page 2024
-
[11]
M. Carannante and A. Mazzoccoli, Wavelet energy entropy for predictability and cross- market similarity in crude oil benchmarks,Axioms, MDPI, vol. 15(4), pp. 253, 2026
work page 2026
-
[12]
F. Cicalese and U. Vaccaro, Supermodularity and subadditivity properties of the entropy on the majorization lattice,IEEE Transactions in Information Theory, Vol. 48, Issue 4, pp. 933–938, 2002
work page 2002
-
[13]
F. Cicalese, L. Gargano, and U. Vaccaro, Bounds on the entropy of a function of a random variable and their applications,IEEE Transactions on Information Theory, vol. 64(4), pp. 2220–2230, 2018
work page 2018
-
[14]
F. Cicalese, L. Gargano, and U. Vaccaro, Minimum-entropy couplings and their applica- tions,IEEE Transactions on Information Theory, vol. 65(6), pp. 3436—3451, 2019
work page 2019
-
[15]
F. Cicalese and U. Vaccaro, Bounding the average length of optimal source codes via majorization theory,IEEE Transactions on Information Theory, vol. 50(4), pp. 633–637, 2004
work page 2004
-
[16]
S. Compton, D. Katz, B. Qi, K. Greenewald, and M. Kocaoglu, Minimum-entropy cou- pling approximation guarantees beyond the majorization barrier,Proceedings of the 26th International Conference on Artificial Intelligence and Statistics, F. Ruiz, J. Dy, and J.-W. van de Meent, (Eds.), vol. 206, pp. 10445—10469, 2023
work page 2023
-
[17]
P. Cuff, T. Cover, G. Kumar, and Lei Zhao, A lattice of gambles,IEEE International Symposium on Information Theory, pp. 1762–1766, 2011
work page 2011
-
[18]
Dahl, Principal majorization ideals and optimization,Linear Algebra and its Applica- tions, vol
G. Dahl, Principal majorization ideals and optimization,Linear Algebra and its Applica- tions, vol. 331(1–3), pp. 113–130, 2001
work page 2001
-
[19]
B. A. Davey and H. A. Priestly,Introduction to lattices and order, Cambridge University Press, 2002
work page 2002
- [20]
-
[21]
D. Finkelshtein, A. Malyarenko, Y. Mishura, and K. Ralchenko, Entropies of the poisson distribution as functions of intensity: “normal” and “anomalous” behavior,Methodology and Computing in Applied Probability, vol. 27(2), pp. 45, 2025
work page 2025
-
[22]
T. D. Frank and A. Daffertshofer, Exact time-dependent solutions of the Renyi Fokker— Planck equation and the Fokker-–Planck equations related to the entropies proposed by Sharma and Mittal,Physica A: Statistical Mechanics and its Applications, vol. 285(3–4), pp. 351–366, 2000. 11
work page 2000
-
[23]
T. D. Frank and A. R. Plastino, Generalized thermostatistics based on the Sharma-Mittal entropy and escort mean values,The European Physical Journal B-Condensed Matter and Complex Systems, vol. 30(4), pp. 543–549, 2002
work page 2002
-
[24]
S. N. Gashti, A. Anand, M. A. S. Afshar, M. R. Alipour, Y. Sekhmani, B. Pourhassan, İ. Sakallı, and J. Sadeghi, AdS-Schwarzschild-like black hole thermodynamics: Loop quan- tum gravity impact on topology and universality,Nuclear Physics B, vol. 1021, pp. 117188, 2025
work page 2025
-
[25]
M. Gell-Mann, M. and C. Tsallis,Nonextensive entropy: interdisciplinary applications, Oxford University Press, 2004
work page 2004
-
[26]
S. Ghaffari, A. H. Ziaie, H. Moradpour, F. Asghariyan, F. Feleppa, and M. Tavayef, Black holethermodynamicsinSharma—Mittalgeneralizedentropyformalism,General Relativity and Gravitation, vol. 51(7), pp. 93, 2019
work page 2019
-
[27]
G. H. Hardy, J. E. Littlewood, G. Pólya,Inequalities, Cambridge University Press, 1934
work page 1934
-
[28]
Harremoës, A new look at majorization,Proceedings of ISITA 2004, Parma, Italy, pp
P. Harremoës, A new look at majorization,Proceedings of ISITA 2004, Parma, Italy, pp. 1422—1425, 2004
work page 2004
- [29]
- [30]
-
[31]
E. Jorswieck and H. Boche, Majorization and matrix-monotone functions in wireless com- munications,Foundations and Trends in Communications and Information Theory, vol. 3(6), pp. 553–701, 2007
work page 2007
-
[32]
L. Kaur, B. Singh Khehra and A. Singh, Sharma-Mittal entropy and whale optimization algorithm based multilevel thresholding approach for image segmentation,Artificial Intel- ligence and Sustainable Computing: Proceedings of ICSISCET 2021, pp. 451–467, 2022
work page 2021
-
[33]
M. A. Khan, S. I. Bradanovic, N. Latif, Ð. Pecaric, and J. Pecaric,Majorization Inequality and Information Theory, Element, Zagreb, 2019
work page 2019
-
[34]
S. Koltcov, V. Ignatenko, and O. Koltsova, Estimating topic modeling performance with Sharma–Mittal entropy,Entropy, MDPI, vol. 21(7), pp. 660, 2019
work page 2019
-
[35]
C. T. Li, Infinite divisibility of information,IEEE Transactions on Information Theory, vol. 68(7), pp. 4257—4271, 2022
work page 2022
-
[36]
J.-L. Li and C.-F. Qiao, The optimal uncertainty relation,Annalen der Physik, vol. 531(10), pp. 1900143, 2019
work page 2019
-
[37]
M. Madiman, L. Wang, and J. O. Woo, Majorization and Rényi entropy inequalities via Sperner theory,Discrete Mathematics, vol. 342(10), pp. 2911–2932, 2019
work page 2019
-
[38]
A. W. Marshall, I. Olkin, and B. C. Arnold,Inequalities: theory of majorization and its applications, Springer, 1979
work page 1979
-
[39]
M. Masi, On the extended Kolmogorov–Nagumo information-entropy theory, the q→1/q duality and its possible implications for a non-extensive two-dimensional Ising model, Physica A: Statistical Mechanics and its Applications, vol. 377(1), pp. 67–78, 2007. 12
work page 2007
-
[40]
Masi, A step beyond Tsallis and Rényi entropies,Physics Letters A, vol
M. Masi, A step beyond Tsallis and Rényi entropies,Physics Letters A, vol. 338(3–5), pp. 217–224, 2005
work page 2005
- [41]
-
[42]
From Sharma-Mittal to von-Neumann Entropy of a Graph
S. Mazumdar, A. Singh, S. Dutta, S. K. Yadav, and P. Guha, From Sharma-Mittal to von-Neumann entropy of a graph,arXiv preprint arXiv:1902.07548, 2019
work page internal anchor Pith review Pith/arXiv arXiv 1902
-
[43]
R. P. Mondaini and S. C. A. Neto, A comprehensive review of Sharma-Mittal entropy measures and their usefulness in the study of discrete probability distributions in math- ematical biology,Trends in Biomathematics: Exploring Epidemics, Eco-Epidemiological Systems, and Optimal Control Strategies: Selected Works from the BIOMAT Consortium Lecture, pp. 321–355, 2024
work page 2024
- [44]
-
[45]
M.NaeemandA.Bibi, CorrectiontotheFriedmannequationwithSharma–Mittalentropy: a new perspective on cosmology,Annals of Physics, vol. 462, pp. 169618, 2024
work page 2024
-
[46]
F. Nielsen and R. Nock, A closed-form expression for the Sharma–Mittal entropy of ex- ponential families,Journal of Physics A: Mathematical and Theoretical, vol. 45(3), pp. 32003, 2012
work page 2012
-
[47]
M. A. Nielsen and G. Vidal, Majorization and the interconversion of bipartite states, Quantum Information and Computation, vol. 1(1), pp. 76–93, 2001
work page 2001
-
[48]
D. P. Palomar and Y. Jiang, MIMO transceiver design via majorization theory,Foundation and Trends in Communications and Information Theory, vol. 3(4–5), pp. 331–551, 2006
work page 2006
-
[49]
J. Paul and P. Y. Thomas, Sharma-Mittal entropy properties on record values,Statistica, vol. 76(3), pp. 273–287, 2016
work page 2016
-
[50]
M. Portes de Albuquerque, I. A. Esquef, A.R. Gesualdi Mello, and M. Portes de Albu- querque, Image thresholding using Tsallis entropy,Pattern Recognition Letters, vol. 25(9), pp. 1059–1065, 2004
work page 2004
-
[51]
A. Rényi, On measures of entropy and information,Proceedings of the fourth Berkeley Symposium on Mathematics, Statistics and Probability, pp. 547–562, 1961
work page 1961
-
[52]
M. Á. Rodríguez, Á. Romaniega, and P. Tempesta, A new class of entropic information measures, formal group theory and information geometry,Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol. 475(2222), 2019
work page 2019
-
[53]
R. Rudamenko, D. Abulkhanov, K. Semenov, M. Diskin, and A. Savchenko, Learning when to be sparse: adaptive activations via two–parameter entropy,Workshop on Scientific Methods for Understanding Deep Learning, 2026
work page 2026
-
[54]
T. Sagawa,Entropy, divergence, and majorization in classical and quantum thermodynam- ics, Springer Nature, 2022
work page 2022
-
[55]
I. Sason, Tight bounds on the Rényi entropy via majorization with applications to guessing and compression,Entropy, MDPI, vol. 20(12), pp. 896, 2018
work page 2018
-
[56]
I. Sason, On data-processing and majorization inequalities forf-divergences with applica- tions,Entropy, MDPI, vol. 21(10), pp. 1022, 2019. 13
work page 2019
-
[57]
A. M. Scarfone, Legendre structure of the thermostatistics theory based on the Sharma— Taneja-–Mittal entropy,Physica A: Statistical Mechanics and its Applications, vol. 365(1), pp. 63–70, 2006
work page 2006
-
[58]
B. D. Sharma and D. P. Mittal, New non-additive measures of entropy for discrete prob- ability distributions,Journal of Mathematical Sciences, vol. 10(75), pp. 28–40, 1975
work page 1975
-
[59]
Y. Y. Shkel and A. Kumar Yadav, Information spectrum converse for minimum entropy couplings and functional representations,IEEE International Symposium on Information Theory, pp. 66–71, 2023
work page 2023
-
[60]
I. J. Taneja, On generalized information measures and their applications,Advances in Electronics and Electron Physics, vol. 76, pp. 327–413, 1989
work page 1989
-
[61]
Tsallis, Possible generalization of Boltzmann-Gibbs statistics,Journal of Statistical Physics, vol
C. Tsallis, Possible generalization of Boltzmann-Gibbs statistics,Journal of Statistical Physics, vol. 52(1), pp. 479–487, 1988
work page 1988
-
[62]
T. van Erven and P. Harremoës, Rényi divergence and majorization,2010 IEEE Interna- tional Symposium on Information Theory, pp. 1335—1339, 2010
work page 2010
-
[63]
D.-P.Xuan, Z.-X.Wang, andS.-M.Fei, QuantumspeedlimitsbasedontheSharma–Mittal entropy,Annalen der Physik, vol. 538(1), pp. e00383, 2026
work page 2026
-
[64]
J. Wang and D. P. Palomar, Majorization theory and applications,Mathematical Foun- dations for Signal Processing, Communications and Networking, CRC Press, pp. 561–598, 2017
work page 2017
-
[65]
H. Witsenhausen, Some aspects of convexity useful in information theory,IEEE Transac- tion on Information Theory, vol. 26(3), pp. 265–271, 1980
work page 1980
-
[66]
A. K. Yadav and Y. Y. Shkel, Geometry of Rényi entropy on the majorization lattice, arXiv preprint arXiv:2605.09655, 2026
work page internal anchor Pith review Pith/arXiv arXiv 2026
-
[67]
M.-C. Yang and C.-F. Qiao, Witness high-dimensional quantum steering via majorization lattice,npj Quantum Information, vol. 12(55), 2026. 14
work page 2026
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.