Relative volume of comparable pairs under semigroup majorization
Mathematical Physics
2025-12-03 v4 Combinatorics
math.MP
Probability
Quantum Physics
Abstract
Any semigroup of stochastic matrices induces a semigroup majorization relation on the set of probability -vectors. Pick at random in : what is the probability that and are comparable under ? We review recent asymptotic () results and conjectures in the case of majorization relation (when 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- formulae in the case of UT-majorization relation, i.e. when 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