Relative volume of comparable pairs under semigroup majorization
Any semigroup $$\mathcal {S}$$ of stochastic matrices induces a semigroup majorization relation $$\prec ^{\mathcal {S}}$$ on the set $$\Delta _{n-1}$$ of probability n-vectors. Pick X, Y at random in $$\Delta _{n-1}$$ : what is the probability that X and Y are comparable under $$\prec ^{\mathcal {S}}$$ ? We review recent asymptotic ( $$n\rightarrow \infty $$ ) results and conjectures in the case of majorization relation (when $$\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-n formulae in the case of UT-majorization relation, i.e. when $$\mathcal {S}$$ is the set of upper-triangular stochastic matrices.
Authors
- Giovanni Gramegna (ORCID: https://orcid.org/0000-0001-7532-1704)
- A. de Oliveira (ORCID: https://orcid.org/0000-0002-5319-0835)
- Jakub Czartowski (ORCID: https://orcid.org/0000-0003-4062-833X)
- Fabio Deelan Cunden (ORCID: https://orcid.org/0000-0002-9208-6467)
Institutions
- Jagiellonian University (PL)
- Nanyang Technological University (SG)
- Istituto Nazionale di Fisica Nucleare, Sezione di Bari (IT)
- University of Bari Aldo Moro (IT)
- Technical University of Denmark (DK)
Publication Details
- Journal
- Letters in Mathematical Physics
- Published
- 2025-07-14
- DOI
- https://doi.org/10.1007/s11005-025-01968-3
- Primary Topic
- Point processes and geometric inequalities
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministero dell’Istruzione, dell’Università e della Ricerca