Limits of Stochastic Semigroups and Block-Triangular Majorisation

summary

The gist

Given probability vectors gamma(beta) depending on a parameter beta, we introduce a notion of convergence as beta → ∞ for the corresponding semigroups of gamma(beta)-preserving stochastic…

In short

The paper investigates the limit of stochastic semigroups as a parameter $\beta$ goes to infinity for probability vectors $\gamma(\beta)$. It finds that taking the zero-temperature limit does not commute with finding the semigroup preserving the limiting distribution. The resulting limiting semigroups are characterized by Block-Triangular majorisation, which interpolates between standard and upper triangular majorisation based on a degeneracy structure.

Key concepts

Semigroup Convergence
This refers to how a family of stochastic matrices associated with $\gamma(\beta)$ behaves as the parameter $\beta$ becomes very large. The study examines the resulting limiting semigroup, which describes the long-term behavior of these transformations. It shows that this limit is not simply determined by the limiting probability distribution alone.
Block-Triangular Majorisation
This is a structural property characterizing the extreme points of the limiting semigroups. It describes how standard majorisation (when $\mu = (n)$) smoothly transitions into upper triangular or unordered majorisation (when $\mu = (1,..., 1)$). This structure depends on the multiscale profile of $\gamma(\beta).
BT-stochastic Matrices
These are the specific matrices that form the zero-temperature limit of the semigroups. They are row-stochastic block-upper-triangular matrices where each diagonal block has column substractivity constraints. The number of extreme points for these matrices is determined by a formula involving Laguerre polynomials.
Non-Commutativity of Limits
The paper demonstrates that the operation of taking the zero-temperature limit and the operation of finding the semigroup preserving the limiting distribution do not commute. This means different invariant distributions can converge to the same limit, but they lead to different resulting semigroups.

Terminology used across episodes

This episode discusses

The paper

Limits of Stochastic Semigroups and Block-Triangular Majorisation · Read on arXiv

FABIO DEELAN CUNDEN, JAKUB CZARTOWSKI, GIOVANNI GRAMEGNA, MARILENA LIGABO

Gruppo Nazionale di Fisica Matematica INdAM · Istituto Nazionale di Fisica Nucleare INFN · PNRR MUR project PE0000023-NQSTI · PNRR MUR project CN0000013 'Italian National Centre on HPC, Big Data and Quantum Computing', 'PRIN 2022 project 2TBE52WPE1- 'The charm of integrability: from nonlinear waves to random matrices', the project “Patto territoriale sistema universitario pugliese · Nanyang Technological University · Research Ireland

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 infinity 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 infinity.

Transcript

Introduction to the show: ident: Mathematical Physics. The day in mathematical physics: rigorous models of physical systems.

Kai: I'm Kai.

Mira: And I'm Mira, here with Lev.

Kai: We're looking at the paper: "Limits of Stochastic Semigroups and Block-Triangular Majorisation".

Mira: Here's the gist of the paper. Given probability vectors gamma(beta) depending on a parameter beta, we introduce a notion of convergence as beta → ∞ 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.

Kai: The Non-Commutativity of Limits The paper investigates whether taking the zero-temperature limit commutes with passing from a Gibbs state to the semigroup of stochastic matrices that preserve its limit.

Mira: The authors show that this operation is generally non-commuting, meaning different families of invariant distributions may converge to the same limiting distribution while giving rise to different limiting semigroups.

Kai: The Nature of the Limiting Semigroup When the invariant distributions are Gibbs vectors at an inverse temperature beta, the limiting semigroup consists of block-upper-triangular stochastic matrices subject to additional substochasticity constraints.

Paper summary: Kai: So we've been talking about how these limits of probability vectors affect stochastic matrices, and now we’re going to wrap up what this paper is all about, "Limits of Stochastic Semigroups and Block-Triangular Majorisation."

Mira: It boils down to the fact that taking the zero-temperature limit of a system doesn't just give you a final distribution; it gives you a specific type of matrix structure.

Lev: And this structure isn't always what you expect from just looking at the limit of the distributions themselves. It involves these block-upper-triangular matrices with those extra rules we call substochasticity constraints.

Lev: We need to make sure that when we build things, whether we use standard majorisation or this block-triangular one, our error budgets match up correctly for the real hardware constraints.

Conclusion: ---: Conclusion ---

Kai: So we’re wrapping up on this paper, "Limits of Stochastic Semigroups and Block-Triangular Majorisation." Basically, they’re looking at how probability vectors change as you increase a parameter, that beta, and what kind of stochastic matrices you end up with in the limit.

Mira: The big takeaway is that when you try to take the zero-temperature limit of these systems—the Gibbs states—you get a very specific matrix structure. It’s not just any stochastic matrix; it’s one that has these block-upper-triangular constraints they call substochasticity constraints.

Lev: That means if we're designing hardware to model a physical system cooling down, we can't just look at the final distribution and assume the evolution of the system is simple. We have to account for these specific block structures and those extra rules when analyzing the long-term behavior of our operations.

Kai: Right, so this paper shows that taking these limits—looking at distributions versus looking at matrix semigroups—they don't always give you the same result. That non-commutativity is key here.

Mira: It’s crucial because it means that two different starting distributions can lead to different limiting matrix evolutions, even if both of them settle down to the exact same final state distribution in the long run. That's a big distinction for understanding how these systems behave over time.

Lev: From an engineering standpoint, that tells us if we build hardware based on one mathematical approach and then use another approach for our analysis, we’re going to be dealing with fundamentally different constraints on our final system evolution.

Kai: Exactly. It shows that just having the limiting distribution isn't enough to tell you how the whole semigroup behaves in the long run.

Mira: And this Block-Triangular majorisation concept is what connects those two ways of looking at convergence, showing how they actually relate to each other.

Lev: We need to make sure that when we build things, whether we use standard majorisation or this block-triangular one, our error budgets match up correctly for the real hardware constraints.

More episodes

← Home