Gauge-string duality, monomial bases and graph determinants.

Garreth Kemp · 2026

Read Gauge-string duality, monomial bases and graph determinants. by Garreth Kemp (2026) 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-2603-05259.txt.

Introduction

Garreth Kemp and Sanjaye Ramgoolam study projectors in semisimple subalgebra chains, motivated by AdS/CFT and quantum information. Degeneracy graphs are finite layered projector trees in chains built one piece at a time. From these graphs comes a simple monomial-basis formula for the algebra, tagging nodes by generator eigenvalue variables. The build matches counting, and they give one- and two-layer constructions. Machine evidence backs determinant invertibility between bases, and the same build shows up for symmetric group centers and Jucys-Murphy subalgebras.

Catalog record

CREATORGarreth Kemp
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE114564
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.05259

Browse the full library · About the Tower of Babel

Full text

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

Gauge-string duality, monomial bases and graph determinants. Garreth Kemp Abstract Questions at the intersection of the AdS/CFT correspondence and quantum information theory motivate the study of projectors in sequences of subalgebras of finite-dimensional commutative associative semisimple algebras 𝒜 {\cal A} , obtained by incrementally adjoining one generator at each step to produce a non-linear generating set for 𝒜 {\cal A} . We define degeneracy graphs, which are finite layered tree graphs whose nodes represent projectors in the successive subalgebras. Using combinatorial properties of the degeneracy graph, we give a simple formula for constructing a linear basis of 𝒜 {\cal A} in terms of monomials in the generators.The nodes can be labelled by formal variables corresponding to the eigenvalues of the generators added at each layer. We prove that the construction is compatible with the required counting of projectors in 𝒜 {\cal A} , and give explicit constructions of the projectors in terms of the monomials, in the cases of one- and two-layer degeneracy graphs with arbitrary numbers of nodes. More generally, we provide extensive computational evidence for the invertibility of the matrix relating the proposed monomial basis to the projector basis, by evaluating its determinant. In the 1-layer case, this is a Vandermonde determinant. A simple formula for the non-vanishing determinant in the general layer case is conjectured and supported by the computational data. The construction is illustrated with examples including centres of symmetric group algebras and maximally commuting subalgebras generated by Jucys–Murphy elements. We outline applications of the monomial basis to algorithms for constructing matrix units in non-commutative semisimple algebras, with relevance to orthogonal bases of multi-matrix gauge-invariant operators and to quantum information theory. QMUL-PH-26-07 1 Introduction An interesting property of the character tables of the symmetric groups S_{n} , of all permutations of \{1,2,\cdots,n\} , is that the list of characters of a small number of conjugacy classes suffices to distinguish all the irreducible representations. This is related to a structural property of the group algebra \mathbb{C}(S_{n}) , which can be viewed as the vector space of formal sums of group elements with complex coefficients, and with product defined using the group multiplication. The centre, {\cal Z}(\mathbb{C}(S_{n})) of \mathbb{C}(S_{n}) , is the sub-space which commutes with all \mathbb{C}(S_{n}) . Its dimension is equal to the number of partitions of n . It has a basis of conjugacy class sums, labelled by partitions p of n , which consist of sums over all group elements with the cycle structure determined by p . It has another basis labelled by irreducible representations R , corresponding to Young diagrams with n boxes, consisting of projectors P_{R} . The coefficients for the change of basis are given in terms of the irreducible characters \displaystyle\displaystyle\chi^{R}_{p}={\rm{tr}}(D^{R}(\sigma_{p})) (1.1) where D^{R}(\sigma_{p}) is the matrix representing a group element \sigma_{p}\in S_{n} with conjugacy class p in the irreducible representation R . Let d_{R} be the dimension of the irrep R , equivalently the character for the trivial group element. Consider p of the form [k,1^{n-k}] , i.e. partitions with one part of length k\geq 2 and remaining parts of length 1 . This specifies a cycle structure of permutations in S_{n} , which have one non-trivial cycle of length k and remaining cycles of length 1 . Let T_{k} be the sum of permutations in the conjugacy class [k,1^{n-k}] so that \displaystyle\displaystyle{\chi^{R}(T_{k})\over d_{R}}={|T_{k}|\chi^{R}_{[k,1^{n-k}]}\over d_{R}} (1.2) where |T_{k}| is the number of S_{n} group elements in the conjugacy class [k,1^{n-k}] . It turns out that for symmetric groups S_{2},S_{3},S_{4},S_{5},S_{7} , the normalised characters {\chi^{R}(T_{2})\over d_{R}} uniquely characterise the irreps R , i.e. no two irreps R have the same normalised character for the conjugacy class [2,1^{n-2}] . The lists of length 2 consisting of \displaystyle\displaystyle\{{\chi^{R}(T_{2})\over d_{R}},{\chi^{R}(T_{3})\over d_{R}}\} (1.3) distinguish all irreps R of S_{n} for n up to 14 . The lists of normalised characters \left\{\frac{\chi^{R}(T_{2})}{d_{R}},\dots,\frac{\chi^{R}(T_{6})}{d_{R}}\right\} distinguish all irreps R for n up to 81 [ 1 ] . It was also explained in [ 1 ] that this irrep-distinguishing property of subsets of conjugacy classes is related to the fact that any projector P_{R}\in{\cal Z}(\mathbb{C}(S_{n})) can be expressed as a linear combination of a finite number of powers of the class sums for the conjugacy classes. For example, for any n\in\{6,8,\cdots,14\} , we can write any projector P_{R}\in{\cal Z}(\mathbb{C}(S_{n})) as a finite sum \displaystyle\displaystyle P_{R}=\sum_{a,b}c^{R}_{a,b}T_{2}^{a}T_{3}^{b} (1.4) for some constants c^{R}_{ab} . Thus a finite set of monomials in T_{2},T_{3} form a spanning set for {\cal Z}(\mathbb{C}(S_{n})) . We describe this by saying that \{T_{2},T_{3}\} form a non-linear generating set for {\cal Z}(\mathbb{C}(S_{n})) for n up to 14 . Similarly, \{T_{2},T_{3},\cdots,T_{6}\} form a non-linear generating set for {\cal Z}(\mathbb{C}(S_{n})) for n\in\{42,43,\cdots,79,81\} . The study of non-linear generating sets of conjugacy classes and their ability to distinguish irreps R was motivated by the physics of the half-BPS sector local operators in {\cal N}=4 super-Yang Mills theory with U(N) gauge group in connection with the AdS/CFT correspondence [ 2 , 3 , 4 ] . The half-BPS sector consists of polynomial holomorphic gauge invariant functions constructed from a complex matrix Z . An orthogonal basis, in the CFT inner product, for polynomials of degrees n can be labelled by Young diagrams R with n boxes and no more than N rows [ 5 ] . The construction of the basis elements is directly related to the projectors P_{R}\in{\cal Z}(\mathbb{C}(S_{n})) . The Young diagram operators are related to half-BPS geometries for large n [ 6 ] . The identification of the half-BPS geometries using asymptotic multipole moments of the gravitational fields [ 7 ] , and using one-point functions in the CFT [ 8 ] , remain active areas of interest in AdS/CFT and inform ongoing discussions on information loss in black hole physics. The multipole moments are related to Casimirs of U(N) [ 7 ] , which by Schur-Weyl duality, are related to central elements in {\cal Z}(\mathbb{C}(S_{n})) . In this setting the consideration of small CFT probes with increasing classical dimension, equivalently increasing energy in the AdS dual, is related to the consideration of algebras obtained from sequences \{T_{2},T_{3},\cdots\} obtained by incrementally adding a generator. This led to the investigation of an integer sequence k_{*}(n) defined, for each n , to be the minimal positive integer such that \{T_{2},T_{3},\cdots,T_{k_{*}(n)}\} form a non-linear generating set for {\cal Z}(\mathbb{C}(S_{n})) and have normalised characters which identify any Young diagram R among the irreps of S_{n} . Lower and upper bounds on the large n growth of k_{*}(n) were obtained in [ 9 ] and [ 10 ] respectively. Minimal non-linear generating sets are used in eigenvalue systems for constructing integer vectors in the vector space spanned by ribbon graphs, which are enumerated by Kronecker coefficients [ 11 ] . For a wider perspective on current research on Kronecker coefficients and mathematical applications of their connections to tensor invariants, see [ 12 ] ; for emergent phases dominated by ribbon-graph-like structure in the statistical thermodynamics of random regular graphs, see [ 13 ] . The generating sets also arise in eigenvalue systems used to construct orthogonal bases of multi-matrix invariants [ 14 ] . The computational complexity of quantum algorithms for discriminating projectors P_{R} using minimal generating subsets of conjugacy classes of S_{n}

Read the complete text