Limits of Stochastic Semigroups and Block-Triangular Majorisation

Abstract:We investigate limits of semigroups of stochastic matrices defined by their invariant distribution. Given probability vectors $\gamma(\beta)$ depending on a parameter $\beta$, we introduce a notion of convergence as $\beta\to\infty$ for the corresponding semigroups of $\gamma(\beta)$-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 the inverse temperature $\beta$. We show that 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 (aka unordered) majorisation. We show that it is completely characterised by a finite family of monotones and analyse the corresponding behaviour of Rényi $\alpha$-entropies as $\beta\to\infty$.

21 pages, 3 figure; Comments welcome!

Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR); Quantum Physics (quant-ph)

arXiv:2609.04057 [math-ph]

(or arXiv:2609.04057v1 [math-ph] for this version)

https://doi.org/10.48550/arXiv.2609.04057 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.