← Latest papers
🔢 mathematics

Limits of Stochastic Semigroups and Block-Triangular Majorisation

This paper establishes a general framework for the limits of stochastic semigroups as their invariant distributions converge, demonstrating that these limits form block-upper-triangular structures that define a new "Block-Triangular majorisation" ordering which interpolates between ordinary and unordered majorisation and is characterized by specific monotones and Rényi entropy behaviors.

Original authors: Fabio Deelan Cunden, Jakub Czartowski, Giovanni Gramegna, Marilena Ligabò

Published 2026-09-04
📖 7 min read🧠 Deep dive

Original authors: Fabio Deelan Cunden, Jakub Czartowski, Giovanni Gramegna, Marilena Ligabò

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

In the microscopic world of quantum information and statistical physics, scientists often ask a deceptively simple question: how can one state of a system be transformed into another? Imagine a collection of particles, each holding a certain amount of energy. The rules of thermodynamics and quantum mechanics dictate which arrangements of these particles can naturally evolve into others without external help. This process is governed by a mathematical concept called majorisation, which acts like a strict hierarchy. It determines whether a specific distribution of energy is "more ordered" or "less ordered" than another, effectively deciding if a transition is possible. This framework is crucial for understanding everything from how quantum computers manipulate data to how heat flows in tiny engines. A central figure in this hierarchy is the Gibbs state, a specific probability distribution that describes how particles settle into energy levels at a given temperature. As the temperature drops, the particles become increasingly likely to occupy the lowest possible energy states, eventually clustering entirely in the ground state when the temperature reaches absolute zero.

For decades, researchers have studied the set of all possible transformations that preserve these Gibbs states. These transformations form a mathematical structure known as a semigroup, a collection of rules that can be combined to create new rules. A natural assumption was that as the temperature approaches absolute zero, the set of allowed transformations would simply converge to the set of transformations that preserve the final, frozen ground state. It seemed logical that the limit of the rules would be the rules of the limit. However, a new study by Fabio Deelan Cunden, Jakub Czartowski, Giovanni Gramegna, and Marilena Ligabò challenges this intuition. They investigated what happens to these sets of transformations as the temperature is lowered toward zero, specifically looking at systems where energy levels might be identical, or degenerate. Their work reveals that the two operations—taking the limit of the temperature and taking the limit of the allowed transformations—do not commute. In other words, the set of transformations that survives as the temperature vanishes is not the same as the set of transformations that preserves the zero-temperature state.

The researchers found that the surviving transformations possess a rigid, block-like structure that is more restrictive than previously thought. As the temperature drops, the system organizes itself into distinct layers based on energy levels. Transitions that move probability mass from a lower energy layer to a higher one become impossible, but transitions within a layer or from a higher layer to a lower one are also heavily constrained. The resulting set of allowed operations forms what the authors call a block-upper-triangular structure. To visualize this, imagine a staircase where you can only move down or stay on the same step, but you cannot move up. Furthermore, within each step of the staircase, the movement is restricted by the specific way the energy levels are grouped. If multiple energy levels are identical, they form a block where the rules are slightly different than if every level were unique. The study proves that the specific way the energy levels are arranged—whether they are all different, or if some are grouped together—determines the exact shape of this final staircase of allowed transformations.

This discovery has profound implications for how we understand the flow of information and energy at the lowest temperatures. The authors showed that the limiting set of transformations is not just a simple collection of matrices but a complex geometric object with specific extreme points, or "corners," that define its boundaries. They were able to count exactly how many of these extreme points exist for different configurations of energy levels. For a system with three energy levels, the number of these fundamental operations changes depending on whether the levels are all distinct, or if two are the same. The study provides a precise formula for this count, revealing that the complexity of the system's behavior at absolute zero depends entirely on the degeneracy of its energy spectrum. This means that two systems with the same final ground state but different histories of how they cooled down can end up with completely different sets of allowed operations.

The paper also explores how these findings affect the measurement of disorder, or entropy, in these systems. In the high-temperature world, the rules for transforming states are governed by a balance of energy and entropy. As the temperature drops, the energy term dominates, and the rules simplify. The researchers demonstrated that in the zero-temperature limit, the conditions for transforming one state into another collapse into a much simpler set of inequalities. These inequalities depend on the total probability mass in each energy block, ordered from highest to lowest energy. If a system has more mass in the higher energy blocks, it cannot be transformed into a system with less mass in those blocks, regardless of the entropy. This creates a strict hierarchy where the mean energy is the primary factor, and entropy only matters if the energy is exactly the same. This simplification allows for a complete characterization of which states can be reached from others, a task that was previously intractable for complex systems.

To illustrate these abstract concepts, the authors examined specific cases with small numbers of energy levels, such as three and four. They mapped out the exact structure of the allowed transformations for every possible way the energy levels could be arranged. For a three-level system, they identified a critical temperature where the set of allowed operations changes its shape. Below this temperature, the system enters a regime where only the block-upper-triangular operations are possible. Above it, the rules are more flexible, allowing for a wider variety of transformations. The researchers used computer simulations to trace how the extreme points of the transformation set evolve as the temperature changes, showing how they merge and split at these critical points. This detailed mapping provides a complete picture of the transition from the chaotic, high-temperature world to the rigid, ordered world of absolute zero.

The significance of this work lies in its ability to predict the fundamental limits of state conversion in quantum systems. By showing that the limit of the transformations is not the same as the transformations of the limit, the authors have corrected a long-held assumption in the field. They have provided a new mathematical framework, which they call block-triangular majorisation, that accurately describes the behavior of systems at low temperatures. This framework interpolates between the familiar rules of ordinary majorisation and the more restrictive rules of upper-triangular majorisation, filling a gap in our understanding of thermodynamic processes. The study does not just offer a theoretical curiosity; it provides the tools needed to design better quantum algorithms and more efficient thermal machines by understanding exactly which state changes are physically possible. The results are rigorous and proven, offering a definitive answer to a question that had remained open for some time.

In the end, the paper reveals that the path to absolute zero is not a smooth slide into a single, simple set of rules. Instead, it is a journey through a landscape of constraints that depend on the specific history of the system's energy levels. The researchers have charted this landscape, showing that the final destination is a highly structured set of possibilities, shaped by the degeneracies of the energy spectrum. This work deepens our understanding of the fundamental laws governing the microscopic world, reminding us that the limits of what is possible are often more intricate and surprising than they first appear. The block-upper-triangular structure that emerges is not just a mathematical artifact but a physical reality that dictates how quantum systems behave when they are pushed to their coldest extremes.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →