English

Relative volume of comparable pairs under semigroup majorization

Mathematical Physics 2025-12-03 v4 Combinatorics math.MP Probability Quantum Physics

Abstract

Any semigroup S\mathcal{S} of stochastic matrices induces a semigroup majorization relation S\prec^{\mathcal{S}} on the set Δn1\Delta_{n-1} of probability nn-vectors. Pick X,YX,Y at random in Δn1\Delta_{n-1}: what is the probability that XX and YY are comparable under S\prec^{\mathcal{S}}? We review recent asymptotic (nn\to\infty) results and conjectures in the case of majorization relation (when S\mathcal{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-nn formulae in the case of UT-majorization relation, i.e. when S\mathcal{S} is the set of upper-triangular stochastic matrices.

Keywords

Cite

@article{arxiv.2410.23196,
  title  = {Relative volume of comparable pairs under semigroup majorization},
  author = {Fabio Deelan Cunden and Jakub Czartowski and Giovanni Gramegna and A. de Oliveira Junior},
  journal= {arXiv preprint arXiv:2410.23196},
  year   = {2025}
}

Comments

19 pages, 3 figures. This version includes a new theorem (conjectured in the previous version). New references added