Iterative construction of 𝔖 p × 𝔖 p \mathfrak{S}_{p}\times\mathfrak{S}_{p} group-adapted irreducible matrix units for the walled Brauer algebra

MichaƂ Horodecki, MichaƂ StudziƄski, Marek Mozrzymas · 2025

Read Iterative construction of 𝔖 p × 𝔖 p \mathfrak{S}_{p}\times\mathfrak{S}_{p} group-adapted irreducible matrix units for the walled Brauer algebra by MichaƂ Horodecki, MichaƂ StudziƄski, Marek Mozrzymas (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-17698.txt.

Introduction

MichaƂ Horodecki, MichaƂ StudziƄski, and Marek Mozrzymas build matrix units for a quantum algebra step by step. Their 2025 arXiv paper treats the algebra of partially transposed permutation operators, a matrix form of the walled Brauer algebra. Such bases matter wherever symmetry governs quantum systems, from entanglement theory to representation theory.

Earlier constructions followed a nested Gelfand-Tsetlin pattern. The new basis instead adapts to the action of a product of two symmetric groups, one for each side of the wall. Built that way, the construction presents the algebra as a direct sum of ideals, a decomposition not previously given in full generality. A recursive scheme generates the irreducible matrix units in every ideal, for small systems and any local dimension. The authors apply the machinery to a problem in their field, showing the frame at work beyond pure algebra.

Catalog record

CREATORMichaƂ Horodecki, MichaƂ StudziƄski, Marek Mozrzymas
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-17698

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Iterative construction of 𝔖 p × 𝔖 p \mathfrak{S}_{p}\times\mathfrak{S}_{p} group-adapted irreducible matrix units for the walled Brauer algebra MichaƂ Horodecki, MichaƂ StudziƄski, Marek Mozrzymas Abstract \vskip-12.0pt In this work, we present an algorithmic treatment of the representation theory of the algebra of partially transposed permutation operators, denoted by 𝒜 p , p d \mathcal{A}^{d}_{p,p} , which is a matrix representation of the abstract walled Brauer algebra. We provide an explicit and fully developed framework for constructing irreducible matrix units within the algebra. In contrast to the established earlier Gelfand-Tsetlin type constructions, the presented matrix units are adapted to the action of the subalgebra ℂ ⁡ [ 𝔖 p ] × ℂ ⁡ [ 𝔖 p ] \mathbb{C}[\mathfrak{S}_{p}]\times\mathbb{C}[\mathfrak{S}_{p}] , where 𝔖 p \mathfrak{S}_{p} is the symmetric group. What is more, the basis is constructed in such a way that it produces the decomposition of the algebra into a direct sum of ideals, in contrast to its nested structure considered before. The decomposition of this kind has not been considered before in full generality. Our method reveals a recursive scheme for generating irreducible matrix units in all ideals of 𝒜 p , p d \mathcal{A}^{d}_{p,p} , offering a systematic approach that applies to small system sizes and arbitrary local dimensions. We apply the developed formalism to the algebra 𝒜 2 , 2 d \mathcal{A}^{d}_{2,2} and illustrate the algorithm in practice. In addition, using the constructed basis, we proved a novel contraction theorem for the elements from 𝒜 3 , 3 d \mathcal{A}^{d}_{3,3} , which is the starting point for further investigations. 1 Introduction In this work, we address the construction of irreducible matrix representations of the walled Brauer algebra [ 1 ] that are group-adapted—that is, representations in which the action of the algebra is explicitly compatible with a sequence of subalgebra restrictions, particularly those induced by the natural action of the product algebra \mathbb{C}[\mathfrak{S}_{p}]\times\mathbb{C}[\mathfrak{S}_{p}] . Such compatibility can be useful for applications involving partial symmetries, such as those encountered in multipartite quantum systems [ 2 , 3 , 4 , 5 ] and invariant theory [ 6 , 7 , 8 , 9 ] . Existing constructions of matrix elements for the walled Brauer algebra are typically generalizations of the classical Young–Yamanouchi basis [ 10 , 11 ] and branching graph techniques [ 12 ] . While these approaches yield correct and explicit representations, they generally fail to exhibit group-adaptedness in the above sense, and do not align naturally with the subalgebra structure dictated by \mathbb{C}[\mathfrak{S}_{p}]\times\mathbb{C}[\mathfrak{S}_{p}] . We present a systematic algorithm that generates irreducible matrix units in a way that respects the hierarchical subalgebra structure in the semisimple image of the abstract algebra. Our method provides an explicit and canonical procedure for building these representations, which can be directly implemented for both symbolic and numerical computations. Furthermore, the algorithm sheds new light on the internal combinatorial structure of the walled Brauer algebra, and its compatibility with group-theoretic frameworks, including Schur–Weyl duality [ 13 , 14 , 15 ] and its generalizations to the mixed Schur-Weyl duality [ 9 , 16 ] . While the walled Brauer algebra is defined as an abstract algebra, see Figure 1 below, its applications - to entanglement theory [ 17 , 18 , 19 , 20 ] or to various quantum informational processing tasks and methods [ 15 , 5 , 21 , 22 , 23 , 24 , 25 , 26 , 4 , 27 ] - require concrete representations on tensor product spaces. In particular, the algebra manifests in physical models through the so-called the algebra of partially transposed permutation operators \mathcal{A}^{d}_{p,p} [ 9 , 28 , 29 , 30 , 31 ] , which act on spaces of the form (\mathbb{C}^{d})^{\otimes 2p} and generate a finite-dimensional, semi-simple image of the abstract algebra. This image plays a key role in analysing the properties and internal structure of quantum protocols. The structure of the map giving the semi-simple image is quite complicated: the map has a non-trivial kernel, and its structure is not yet easy to phrase [ 32 ] . Nevertheless, the conditions for mapping abstract algebra objects to their matrix representations do not require full knowledge about the kernel’s structure and do not affect our results. b_{1}= b_{2}= b_{1}\circ b_{2}={\color[rgb]{1,0,0}\delta}\cdot\qquad Figure 1 : The walled Brauer algebra \mathcal{B}^{\delta}_{m,n} , where m,n\geq 0 , m+n=\delta , and \delta\in\mathbb{C} , was introduced in a series of works including [ 1 , 33 , 9 , 28 , 16 , 34 , 35 ] . This algebra is defined abstractly as a linear span over \mathbb{C} of certain diagrammatic elements. Each diagram consists of two rows of m+n nodes, separated by a vertical wall placed between the first m and the remaining n nodes. Edges connect nodes in pairs, subject to the following rules: (a) Pairs of nodes within the same row must lie on opposite sides of the wall. (b) Pairs of nodes between different rows must lie on the same side of the wall. This combinatorial structure defines the multiplication in the algebra via concatenation of diagrams, with closed loops contributing a scalar factor of \delta . The dimension of \mathcal{B}^{\delta}_{m,n} coincides with the number of such valid pairings, and in particular equals (m+n)! , matching the size of the symmetric group S_{m+n} . Here we present an example of graphical composition of two diagrams b_{1},b_{2}\in\mathcal{B}_{4,4}^{\delta} . Identifying a closed loop (in red) results in multiplying the diagram by a scalar \delta\in\mathbb{C} . We see that the composition b_{1}\circ b_{2} remains within \mathcal{B}_{4,4}^{\delta} . The paper is organised as follows: ‱ In Section 2 we introduce basic notations and fact for the group algebra \mathbb{C}[\mathfrak{S}_{p}] and the algebra of the partially transposed permutation operators \mathcal{A}^{d}_{p,p} . In principle, we recall Lemma from the other paper, establishing an important fact on composing a special class of elements from the \mathcal{A}^{d}_{p,p} . ‱ In Section 3 we approach the problem of constructing group-adapted irreducible bases in \mathcal{A}^{d}_{p,p} from the perspective of the existing literature. We have carefully summarized the existing knowledge on the topic and present a rough idea of attacking the problem in the most general situation. ‱ In Section 4 we present in detail an algorithm for constructing irreducible matrix units in \mathcal{A}^{d}_{p,p} which are group-adapted with respect to \mathbb{C}[\mathfrak{S}_{p}]\times\mathbb{C}[\mathfrak{S}_{p}] producing a decomposition of the algebra into a direct sum of ideals. Until now, existing methods for constructing irreducible matrix units have not taken the group-adapted property into account [ 31 ] . The only exceptions are the two highest ideals of the algebra \mathcal{A}^{d}_{p,p} , where such a group-adapted basis has been constructed [ 4 , 36 ] . Here, we significantly extend and unify the previous approaches. ‱ In Section 5 , for technical reasons, we introduce a new set of orthogonal operators producing the linear span of the algebra \mathcal{A}_{p,p}^{d} . These operators, contrary to previous constructions [ 36 , 31 ] are always given as a linear combination of elements from two neighbouring ideals of the algebra. Having this set, we formulate a series of results implied by its properties. In particular, we show how these results yield a decomposition into a direct sum of the two highest ideals,

Read the complete text