Paperlane

no. 12 · Tuesday 10 November 2026

Limits of Stochastic Semigroups and Block-Triangular Majorisation

Fabio Deelan Cunden, Jakub Czartowski, Giovanni Gramegna and Marilena Ligabò

math.MP · v2 · 19 pp

Abstract

We investigate limits of semigroups of stochastic matrices defined by their invariant distribution. Given probability vectors $q(β)$ depending on a parameter $β$, we introduce a notion of convergence as $β\to\infty$ for the corresponding semigroups of $q(β)$-preserving stochastic matrices and investigate the structure of the resulting limit. In general, the limiting semigroup differs from the semigroup preserving the limiting distribution, showing that these two operations do not commute. We develop a general framework for such limiting semigroups and study in detail the case in which the invariant distributions are Gibbs vectors at inverse temperature $β$. In that case, the limiting semigroup consists of block-upper-triangular stochastic matrices subject to additional substochasticity constraints. We characterise and enumerate their extremal elements and determine the preorder on probability vectors induced by the action of the semigroup. The resulting notion of Block-Triangular majorisation interpolates between ordinary majorisation and upper triangular (also known as unordered) majorisation. We show that it is completely characterised by a finite family of monotones and analyse the corresponding behaviour of R{é}nyi $α$-entropies as $β\to\infty$.

comments
19 pages, 1 figure, Major revision with presentation improved and typos fixed; Comments welcome!
fields
Mathematical Physics, Combinatorics, Probability
pdf ↗ page arXiv:2609.04057 ↗