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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Relative volume of comparable pairs under semigroup majorization

Giovanni Gramegna, A. de Oliveira, Jakub Czartowski, Fabio Deelan Cunden
Letters in Mathematical Physics
Point processes and geometric inequalities
article

Relative volume of comparable pairs under semigroup majorization

Giovanni Gramegna, A. de Oliveira, Jakub Czartowski, Fabio Deelan Cunden
article en

Abstract

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.

Letters in Mathematical PhysicsVol. 115(4)
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)
Ministero dell’Istruzione, dell’Università e della Ricerca
Openalex Percentile: Top 75%
Point processes and geometric inequalities
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.