Majorization precursors to supermodularity and subadditivity on the majorization lattice

• URL: http://arxiv.org/abs/2605.30331v1
• Date: Thu, 28 May 2026 17:57:58 GMT
• Title: Majorization precursors to supermodularity and subadditivity on the majorization lattice
• Abstract summary: We show that all sums of concave functions, which we dub sum-concave functions, are supermodular and subadditive on the majorization lattice.<n>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.
• Score: 42.082768641956534
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Pseudo entropy from entanglement entropy [0.0]
  We show how and to what extent real and imaginary parts of pseudo entropy can be derived from ordinary entanglement entropy.<n>We apply these results to conformal field theory, to fermionic and bosonic Gaussian states and quenches.
  arXiv  Detail & Related papers  (2026-09-13T05:58:39Z)
• Poset-refined majorization relations [45.88028371034407]
  Several classical majorization relations for sums or products of matrices involve a majorizing vector of perfectly aligned eigenvalues or singular values.<n>We show that the majorization can be strengthened, provided the change-of-basis matrices admit an LU-approximation with respect to this partial order.<n>In this way, we obtain refined versions of Ky Fan's majorization relations, Horn's log-majorization relation, and von Neumann's trace inequality.
  arXiv  Detail & Related papers  (2026-07-30T11:40:14Z)
• Entropy Maximization and Weak Gibbsianity of Quasi-Free Fermionic States [0.0]
  In 1972 Lanford and Robinson showed that gauge-invariant quasi-free states of lattice fermions maximize entropy among all translation-invariant states with a fixed two-point function.<n>The uniqueness question re-emerged, together with the problem of whether such quasi-free states are weak Gibbs states.<n>We provide a positive answer to both questions within a class of states whose momentum-space two-point function $widehat C$ $0widehat C(k)1$ and belongs to the Wiener algebra of the Brillouin zone.
  arXiv  Detail & Related papers  (2026-03-14T16:46:50Z)
• Beyond ReLU: Bifurcation, Oversmoothing, and Topological Priors [28.452964044443906]
  Graph Neural Networks (GNNs) learn node representations through iterative network-based message-passing.<n>Deep GNNs suffer from oversmoothing, where node features converge to a homogeneous, non-informative state.<n>We re-frame this problem of representational collapse from a emphbifurcation theory perspective, characterizing oversmoothing as convergence to a stable homogeneous fixed point.
  arXiv  Detail & Related papers  (2026-02-17T15:03:28Z)
• Symmetries, Conservation Laws and Entanglement in Non-Hermitian Fermionic Lattices [37.69303106863453]
  Non-Hermitian quantum many-body systems feature steady-state entanglement transitions driven by unitary dynamics and dissipation.<n>We show that the steady state is obtained by filling single-particle right eigenstates with the largest imaginary part of the eigenvalue.<n>We illustrate these principles in the Hatano-Nelson model with periodic boundary conditions and the non-Hermitian Su-Schrieffer-Heeger model.
  arXiv  Detail & Related papers  (2025-04-11T14:06:05Z)
• Transcendental properties of entropy-constrained sets: Part II [0.0]
  We study the properties of the level sets of relative entropy, mutual information, and R'enyi entropies. Our results rule out (semi)algebraic single-shot characterizations of these entropy measures with bounded ancilla for both the classical and quantum cases.
  arXiv  Detail & Related papers  (2023-02-19T18:27:45Z)
• Local Additivity Revisited [0.0]
  We make a number of simplifications in Gour and Friedland's proof of local additivity of minimum output entropy of a quantum channel. We use a different approach to reduce the general case to that of a square positive definite matrix. We extend this result to the maximum relative entropy with respect to a fixed reference state.
  arXiv  Detail & Related papers  (2021-11-22T17:51:24Z)
• Conformal field theory from lattice fermions [77.34726150561087]
  We provide a rigorous lattice approximation of conformal field theories given in terms of lattice fermions in 1+1-dimensions. We show how these results lead to explicit error estimates pertaining to the quantum simulation of conformal field theories.
  arXiv  Detail & Related papers  (2021-07-29T08:54:07Z)
• Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team Equilibria [121.36609493711292]
  We study the application of iterative first-order methods to the problem of computing equilibria of large-scale two-player extensive-form games. By instantiating first-order methods with our regularizers, we develop the first accelerated first-order methods for computing correlated equilibra and ex-ante coordinated team equilibria.
  arXiv  Detail & Related papers  (2021-05-27T06:10:24Z)
• Exact Two-body Expansion of the Many-particle Wave Function [0.0]
  We show an exact two-body exponential product expansion for the ground-state wave function. The two-body expansion offers a reduced parametrization of the many-particle wave function. We demonstrate the result with the exact solution of the contracted Schr"odinger equation for the molecular chains H$_4$ and H$_5$.
  arXiv  Detail & Related papers  (2020-10-05T17:47:06Z)
• Continuous Submodular Function Maximization [91.17492610120324]
  Continuous submodularity is a class of functions with a wide spectrum of applications. We identify several applications of continuous submodular optimization, ranging from influence, MAP for inferences to inferences to field field.
  arXiv  Detail & Related papers  (2020-06-24T04:37:31Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.