Relative volume of comparable pairs under semigroup majorization

  • Fabio Deelan Cunden*
  • , Jakub Czartowski
  • , Giovanni Gramegna
  • , A. de Oliveira Junior
  • *Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

8 Downloads (Orbit)

Abstract

Any semigroup S of stochastic matrices induces a semigroup majorization relation ≺S on the set Δn-1 of probability n-vectors. Pick X, Y at random in Δn-1: what is the probability that X and Y are comparable under ≺S? We review recent asymptotic (n→∞) results and conjectures in the case of majorization relation (when S is the set of doubly stochastic matrices), discuss natural generalisations, and prove a new asymptotic result in the case of majorization, and new exact finite-n formulae in the case of UT-majorization relation, i.e. when S is the set of upper-triangular stochastic matrices.

Original languageEnglish
Article number79
JournalLetters in Mathematical Physics
Volume115
Issue number4
Number of pages28
ISSN0377-9017
DOIs
Publication statusPublished - 2025

Keywords

  • Asymptotic comparability
  • Probability simplex
  • Resource theories
  • Semigroup majorization
  • Stochastic matrices

Fingerprint

Dive into the research topics of 'Relative volume of comparable pairs under semigroup majorization'. Together they form a unique fingerprint.

Cite this