arXiv subjects

Sanjaye Ramgoolam

Publications and source records attributed to Sanjaye Ramgoolam.

At least 37 records · Page 2Linked to original sources

arXiv2023

Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients

We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group products. The existence and structure of this Hilbert space algebra has a number of consequences. The algebra product, which can be expressed in terms of integer ribbon graph reconnection coefficients, is used to define solvable Hamiltonians with eigenvalues expressed in terms of normalized characters of symmetric group elements and degeneracies given in terms of Kronecker coefficients, which are tensor product multiplicities of symmetric group representations. The square of the Kronecker coefficient for a triple of Young diagrams is shown to be equal to the dimension of a sub-lattice in the lattice of ribbon graphs. This leads to an answer to the long-standing question of a combinatoric interpretation of the Kronecker coefficients. As an avenue to explore quantum supremacy and its implications for computational complexity theory, we outline experiments to detect non-vanishing Kronecker coefficients for hypothetical quantum realizations/simulations of these quantum systems. The correspondence between ribbon graphs and Belyi maps leads to an interpretation of these quantum mechanical systems in terms of quantum membrane world-volumes interpolating between string geometries.

hep-th↗

arXiv2023

Permutation invariant Gaussian matrix models for financial correlation matrices

We construct an ensemble of correlation matrices from high-frequency foreign exchange market data, with one matrix for every day for 446 days. The matrices are symmetric and have vanishing diagonal elements after subtracting the identity matrix. For this case, we construct the general permutation invariant Gaussian matrix model, which has 4 parameters characterised using the representation theory of symmetric groups. The permutation invariant polynomial functions of the symmetric, diagonally vanishing matrices have a basis labelled by undirected loop-less graphs. Using the expectation values of the general linear and quadratic permutation invariant functions of the matrices in the dataset, the 4 parameters of the matrix model are determined. The model then predicts the expectation values of the cubic and quartic polynomials. These predictions are compared to the data to give strong evidence for a good overall fit of the permutation invariant Gaussian matrix model. The linear, quadratic, cubic and quartic polynomial functions are then used to define low-dimensional feature vectors for the days associated to the matrices. These vectors, with choices informed by the refined structure of small non-Gaussianities, are found to be effective as a tool for anomaly detection in market states: statistically significant correlations are established between atypical days as defined using these feature vectors, and days with significant economic events as recognized in standard foreign exchange economic calendars. They are also shown to be useful as a tool for ranking pairs of days in terms of their similarity, yielding a strongly statistically significant correlation with a ranking based on a higher dimensional proxy for visual similarity.

q-fin.ST↗

arXiv2023

Row-Column duality and combinatorial topological strings

Integrality properties of partial sums over irreducible representations, along columns of character tables of finite groups, were recently derived using combinatorial topological string theories (CTST). These CTST were based on Dijkgraaf-Witten theories of flat $G$-bundles for finite groups $G$ in two dimensions, denoted $G$-TQFTs. We define analogous combinatorial topological strings related to two dimensional TQFTs based on fusion coefficients of finite groups. These TQFTs are denoted as $R(G)$-TQFTs and allow analogous integrality results to be derived for partial row sums of characters over conjugacy classes along fixed rows. This relation between the $G$-TQFTs and $R(G)$-TQFTs defines a row-column duality for character tables, which provides a physical framework for exploring the mathematical analogies between rows and columns of character tables. These constructive proofs of integrality are complemented with the proof of similar and complementary results using the more traditional Galois theoretic framework for integrality properties of character tables. The partial row and column sums are used to define generalised partitions of the integer row and column sums, which are of interest in combinatorial representation theory.

hep-th↗

arXiv2023

The quantum detection of projectors in finite-dimensional algebras and holography

We define the computational task of detecting projectors in finite dimensional associative algebras with a combinatorial basis, labelled by representation theory data, using combinatorial central elements in the algebra. In the first example, the projectors belong to the centre of a symmetric group algebra and are labelled by Young diagrams with a fixed number of boxes $n$. We describe a quantum algorithm for the task based on quantum phase estimation (QPE) and obtain estimates of the complexity as a function of $n$. We compare to a classical algorithm related to the projector identification problem by the AdS/CFT correspondence. This gives a concrete proof of concept for classical/quantum comparisons of the complexity of a detection task, based in holographic correspondences. A second example involves projectors labelled by triples of Young diagrams, all having $n$ boxes, with non-vanishing Kronecker coefficient. The task takes as input the projector, and consists of identifying the triple of Young diagrams. In both of the above cases the standard QPE complexities are polynomial in $n$. A third example of quantum projector detection involves projectors labelled by a triple of Young diagrams, with $m,n$ and $m+n$ boxes respectively, such that the associated Littlewood-Richardson coefficient is non-zero. The projector detection task is to identify the triple of Young diagrams associated with the projector which is given as input. This is motivated by a two-matrix model, related via the AdS/CFT correspondence, to systems of strings attached to giant gravitons. The QPE complexity in this case is polynomial in $m$ and $n$.

quant-ph↗

arXiv2023

Matrix and tensor witnesses of hidden symmetry algebras

Permutation group algebras, and their generalizations called permutation centralizer algebras (PCAs), play a central role as hidden symmetries in the combinatorics of large $N$ gauge theories and matrix models with manifest continuous gauge symmetries. Polynomial functions invariant under the manifest symmetries are the observables of interest and have applications in AdS/CFT. We compute such correlators in the presence of matrix or tensor witnesses, which by definition, can include a matrix or tensor field appearing as a coupling in the action (i.e a spurion) or as a classical (un-integrated) field in the observables, appearing alongside quantum (integrated) fields. In both matrix and tensor cases we find that two-point correlators of general gauge-invariant observables can be written in terms of gauge invariant functions of the witness fields, with coefficients given by structure constants of the associated PCAs. Fourier transformation on the relevant PCAs, relates combinatorial bases to representation theoretic bases. The representation theory basis elements obey orthogonality results for the two-point correlators which generalise known orthogonality relations to the case with witness fields. The new orthogonality equations involve two representation basis elements for observables as input and a representation basis observable constructed purely from witness fields as the output. These equations extend known equations in the super-integrability programme initiated by Mironov and Morozov, and are a direct physical realization of the Wedderburn-Artin decompositions of the hidden permutation centralizer algebras of matrix/tensor models.

hep-th↗

arXiv2022

$\mathcal{N}=4$ SYM, (super)-polynomial rings and emergent quantum mechanical symmetries

The structure of half-BPS representations of psu$(2,2|4)$ leads to the definition of a super-polynomial ring $\mathcal{R}(8|8)$ which admits a realisation of psu$(2,2|4)$ in terms of differential operators on the super-ring. The character of the half-BPS fundamental field representation encodes the resolution of the representation in terms of an exact sequence of modules of $\mathcal{R}(8|8)$. The half-BPS representation is realized by quotienting the super-ring by a quadratic ideal, equivalently by setting to zero certain quadratic polynomials in the generators of the super-ring. This description of the half-BPS fundamental field irreducible representation of psu$(2,2|4)$ in terms of a super-polynomial ring is an example of a more general construction of lowest-weight representations of Lie (super-) algebras using polynomial rings generated by a commuting subspace of the standard raising operators, corresponding to positive roots of the Lie (super-) algebra. We illustrate the construction using simple examples of representations of su(3) and su(4). These results lead to the definition of a notion of quantum mechanical emergence for oscillator realisations of symmetries, which is based on ideals in the ring of polynomials in the creation operators.

hep-th↗

arXiv2022

Kronecker coefficients from algebras of bi-partite ribbon graphs

Bi-partite ribbon graphs arise in organising the large $N$ expansion of correlators in random matrix models and in the enumeration of observables in random tensor models. There is an algebra $\mathcal{K}(n)$, with basis given by bi-partite ribbon graphs with $n$ edges, which is useful in the applications to matrix and tensor models. The algebra $\mathcal{K}(n)$ is closely related to symmetric group algebras and has a matrix-block decomposition related to Clebsch-Gordan multiplicities, also known as Kronecker coefficients, for symmetric group representations. Quantum mechanical models which use $\mathcal{K}(n)$ as Hilbert spaces can be used to give combinatorial algorithms for computing the Kronecker coefficients.

hep-th↗

arXiv2022

Permutation symmetry in large N Matrix Quantum Mechanics and Partition Algebras

We describe the implications of permutation symmetry for the state space and dynamics of quantum mechanical systems of matrices of general size $N$. We solve the general 11- parameter permutation invariant quantum matrix harmonic oscillator Hamiltonian and calculate the canonical partition function. The permutation invariant sector of the Hilbert space, for general Hamiltonians, can be described using partition algebra diagrams forming the bases of a tower of partition algebras $P_k(N)$. The integer $k$ is interpreted as the degree of matrix oscillator polynomials in the quantum mechanics. Families of interacting Hamiltonians are described which are diagonalised by a representation theoretic basis for the permutation invariant subspace which we construct for $ N \ge 2k $. These include Hamiltonians for which the low-energy states are permutation invariant and can give rise to large ground state degeneracies related to the dimensions of partition algebras. A symmetry-based mechanism for quantum many body scars discussed in the literature can be realised in these matrix systems with permutation symmetry. A mapping of the matrix index values to lattice sites allows a realisation of the mechanism in the context of modified Bose-Hubbard models. Extremal correlators analogous to those studied in AdS/CFT are shown to obey selection rules based on Clebsch-Gordan multiplicities (Kronecker coefficients) of symmetric groups.

hep-th↗

arXiv2022

Combinatoric topological string theories and group theory algorithms

A number of finite algorithms for constructing representation theoretic data from group multiplications in a finite group G have recently been shown to be related to amplitudes for combinatoric topological strings (G-CTST) based on Dijkgraaf-Witten theory of flat G-bundles on surfaces. We extend this result to projective representations of G using twisted Dijkgraaf-Witten theory. New algorithms for characters are described, based on handle creation operators and minimal multiplicative generating subspaces for the centers of group algebras and twisted group algebras. Such minimal generating subspaces are of interest in connection with information theoretic aspects of the AdS/CFT correspondence. For the untwisted case, we describe the integrality properties of certain character sums and character power sums which follow from these constructive G-CTST algorithms. These integer sums appear as residues of singularities in G-CTST generating functions. S-duality of the combinatoric topological strings motivates the definition of an inverse handle creation operator in the centers of group algebras and twisted group algebras.

hep-th↗

arXiv2022

Hidden symmetries and Large N factorisation for permutation invariant matrix observables

Permutation invariant polynomial functions of matrices have previously been studied as the observables in matrix models invariant under $S_N$, the symmetric group of all permutations of $N$ objects. In this paper, the permutation invariant matrix observables (PIMOs) of degree $k$ are shown to be in one-to-one correspondence with equivalence classes of elements in the diagrammatic partition algebra $P_k(N)$. On a 4-dimensional subspace of the 13-parameter space of $S_N$ invariant Gaussian models, there is an enhanced $O(N)$ symmetry. At a special point in this subspace, is the simplest $O(N)$ invariant action. This is used to define an inner product on the PIMOs which is expressible as a trace of a product of elements in the partition algebra. The diagram algebra $P_k(N)$ is used to prove the large $N$ factorisation property of this inner product, which generalizes a familiar large $N$ factorisation for inner products of matrix traces invariant under continuous symmetries.

hep-th↗

arXiv2022

Higher dimensional CFTs as 2D conformally-equivariant topological field theories

Two and three-point functions of primary fields in four dimensional CFT have a simple space-time dependences factored out from the combinatoric structure which enumerates the fields and gives their couplings. This has led to the formulation of two dimensional topological field theories with $so(4,2)$ equivariance which are conjectured to be equivalent to higher dimensional conformal field theories. We review this CFT4/TFT2 construction in the simplest possible setting of a free scalar field, which gives an algebraic construction of the correlators in terms of an infinite dimensional $so(4,2)$ equivariant algebra with finite dimensional subspaces at fixed scaling dimension. Crossing symmetry of the CFT4 is related to associativity of the algebra. This construction is then extended to describe perturbative CFT4, by making use of deformed co-products. Motivated by the Wilson-Fisher CFT we outline the construction of U(so($d$,2)) equivariant TFT2 for non-integer $d$, in terms of diagram algebras and their representations.

hep-th↗

arXiv2021

Integrality, Duality and Finiteness in Combinatoric Topological Strings

A remarkable result at the intersection of number theory and group theory states that the order of a finite group $G$ (denoted $|G|$) is divisible by the dimension $d_R$ of any irreducible complex representation of $G$. We show that the integer ratios ${ |G|^2 / d_R^2 } $ are combinatorially constructible using finite algorithms which take as input the amplitudes of combinatoric topological strings ($G$-CTST) of finite groups based on 2D Dijkgraaf-Witten topological field theories ($G$-TQFT2). The ratios are also shown to be eigenvalues of handle creation operators in $G$-TQFT2/$G$-CTST. These strings have recently been discussed as toy models of wormholes and baby universes by Marolf and Maxfield, and Gardiner and Megas. Boundary amplitudes of the $G$-TQFT2/$G$-CTST provide algorithms for combinatoric constructions of normalized characters. Stringy S-duality for closed $G$-CTST gives a dual expansion generated by disconnected entangled surfaces. There are universal relations between $G$-TQFT2 amplitudes due to the finiteness of the number $K $ of conjugacy classes. These relations can be labelled by Young diagrams and are captured by null states in an inner product constructed by coupling the $G$-TQFT2 to a universal TQFT2 based on symmetric group algebras. We discuss the scenario of a 3D holographic dual for this coupled theory and the implications of the scenario for the factorization puzzle of 2D/3D holography raised by wormholes in 3D.

hep-th↗

arXiv2021

Free field primaries in general dimensions: Counting and construction with rings and modules

We define lowest weight polynomials (LWPs), motivated by $so(d,2)$ representation theory, as elements of the polynomial ring over $ d \times n $ variables obeying a system of first and second order partial differential equations. LWPs invariant under $S_n$ correspond to primary fields in free scalar field theory in $d$ dimensions, constructed from $n$ fields. The LWPs are in one-to-one correspondence with a quotient of the polynomial ring in $ d \times (n-1) $ variables by an ideal generated by $n$ quadratic polynomials. The implications of this description for the counting and construction of primary fields are described: an interesting binomial identity underlies one of the construction algorithms.The product on the ring of LWPs can be described as a commutative star product. The quadratic algebra of lowest weight polynomials has a dual quadratic algebra which is non-commutative. We discuss the possible physical implications of this dual algebra.

hep-th↗

arXiv2021

All-orders asymptotics of tensor model observables from symmetries of restricted partitions

The counting of the dimension of the space of $U(N) \times U(N) \times U(N)$ polynomial invariants of a complex $3$-index tensor as a function of degree $n$ is known in terms of a sum of squares of Kronecker coefficients. For $n \le N$, the formula can be expressed in terms of a sum of symmetry factors of partitions of $n$ denoted $Z_3(n)$. We derive the large $n$ all-orders asymptotic formula for $ Z_3(n)$ making contact with high order results previously obtained numerically. The derivation relies on the dominance in the sum, of partitions with many parts of length $1$. The dominance of other small parts in restricted partition sums leads to related asymptotic results. The result for the $3$-index tensor observables gives the large $n$ asymptotic expansion for the counting of bipartite ribbon graphs with $n$ edges, and for the dimension of the associated Kronecker permutation centralizer algebra. We explain how the different terms in the asymptotics are associated with probability distributions over ribbon graphs. The large $n$ dominance of small parts also leads to conjectured formulae for the asymptotics of invariants for general $d$-index tensors. The coefficients of $ 1/n$ in these expansions involve Stirling numbers of the second kind along with restricted partition sums.

hep-th↗

arXiv2021

Permutation invariant Gaussian 2-matrix models

We construct the general permutation invariant Gaussian 2-matrix model for matrices of arbitrary size $D$. The parameters of the model are given in terms of variables defined using the representation theory of the symmetric group $S_D$. A correspondence is established between the permutation invariant polynomial functions of the matrix variables (the observables of the model) and directed colored graphs, which sheds light on stability properties in the large $D$ counting of these invariants. The refined counting of the graphs is given in terms of double cosets involving permutation groups defined by the local structure of the graphs. Linear and quadratic observables are transformed to an $S_D$ representation theoretic basis and are used to define the convergent Gaussian measure. The perturbative rules for the computation of expectation values of graph-basis observables of any degree are given in terms of the representation theoretic parameters. Explicit results for a number of observables of degree up to four are given along with a Sage programme that computes general expectation values.

hep-th↗

arXiv2020

BPS operators in $\mathcal{N}=4$ $SO(N)$ super Yang-Mills theory: plethysms, dominoes and words

Permutations and associated algebras allow the construction of half and quarter BPS operators in maximally supersymmetric Yang Mills theory with $U(N)$, $SO(N)$ and $Sp(N) $ gauge groups. The construction leads to bases for the operators, labelled by Young diagrams and associated group theory data, which have been shown to be orthogonal under the inner product defined by the free field two-point functions. In this paper, we study in detail the orientifold projection map between the Young diagram basis for $U(N)$ theories and the Young diagram basis for $ SO(N)$ (and $ Sp(N)$) half-BPS operators. We find a simple connection between this map and the plethystic refinement of the Littlewood Richardson coefficients which couple triples of Young diagrams where two of them are identical. This plethystic refinement is known to be computable using an algorithm based on domino tilings of Young diagrams. We discuss the domino combinatorics of the orientifold projection map in terms of giant graviton branes. The permutation construction of $SO(N)$ operators is used to find large N generating functions. The structure of these generating functions is elucidated using the combinatorics of words, organised according to their periodicity. Aperiodic words in the $U(N)$ theory are Lyndon words and an $SO(N)$ analogue of Lyndon words is defined using a minimal periodicity condition. We calculate the normalization factor for the orthogonal basis of Young diagram operators in the baryonic sector of $SO(N)$.

hep-th↗

arXiv2020

Perturbative 4D conformal field theories and representation theory of diagram algebras

The correlators of free four dimensional conformal field theories (CFT4) have been shown to be given by amplitudes in two-dimensional $so(4,2)$ equivariant topological field theories (TFT2), by using a vertex operator formalism for the correlators. We show that this can be extended to perturbative interacting conformal field theories, using two representation theoretic constructions. A co-product deformation for the conformal algebra accommodates the equivariant construction of composite operators in the presence of non-additive anomalous dimensions. Explicit expressions for the co-product deformation are given within a sector of $ \mathcal{N} =4 $ SYM and for the Wilson-Fischer fixed point near four dimensions. The extension of conformal equivariance beyond integer dimensions (relevant for the Wilson-Fischer fixed point) leads to the definition of an associative diagram algebra $ {\bf U}_{*} $, abstracted from $ Uso(d)$ in the limit of large integer $d$, which admits extension of $ Uso(d)$ representation theory to general real (or complex) $d$. The algebra is related, via oscillator realisations, to $so(d)$ equivariant maps and Brauer category diagrams. Tensor representations are constructed where the diagram algebra acts on tensor products of a fundamental diagram representation. A similar diagrammatic algebra ${\bf U}_{\star ,2}$, related to a general $d$ extension for $ Uso(d,2)$ is defined, and some of its lowest weight representations relevant to the Wilson-Fischer fixed point are described.

hep-th↗

arXiv2020

Quarter-BPS states, multi-symmetric functions and set partitions

We give a construction of general holomorphic quarter BPS operators in $ \mathcal{N}=4$ SYM at weak coupling with $U(N)$ gauge group at finite $N$. The construction employs the Möbius inversion formula for set partitions, applied to multi-symmetric functions, alongside computations in the group algebras of symmetric groups. We present a computational algorithm which produces an orthogonal basis for the physical inner product on the space of holomorphic operators. The basis is labelled by a $U(2)$ Young diagram, a $U(N)$ Young diagram and an additional plethystic multiplicity label. We describe precision counting results of quarter BPS states which are expected to be reproducible from dual computations with giant gravitons in the bulk, including a symmetry relating sphere and AdS giants within the quarter BPS sector. In the case $n \leq N$ ($n$ being the dimension of the composite operator) the construction is analytic, using multi-symmetric functions and $U(2)$ Clebsch-Gordan coefficients. Counting and correlators of the BPS operators can be encoded in a two-dimensional topological field theory based on permutation algebras and equipped with appropriate defects.

hep-th↗