Abstract
Permutation invariant polynomial functions of matrices have previously been studied as the observables in matrix models invariant under SN, 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 Pk (N). On a 4-dimensional subspace of the 13-parameter space of SN 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 Pk (N) is used to prove the large N factorisation property for this inner product, which generalizes a familiar large N factorisation for inner products of matrix traces invariant under continuous symmetries.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
G. ’t Hooft, A planar diagram theory for strong interactions, Nucl. Phys. B 72 (1974) 461 [INSPIRE].
M. R. Douglas and S. H. Shenker, Strings in less than one-dimension, Nucl. Phys. B 335 (1990) 635 [INSPIRE].
E. Brézin and V. A. Kazakov, Exactly solvable field theories of closed strings, Phys. Lett. B 236 (1990) 144 [INSPIRE].
D. J. Gross and A. A. Migdal, Nonperturbative two-dimensional quantum gravity, Phys. Rev. Lett. 64 (1990) 127 [INSPIRE].
D. J. Gross and W. Taylor, Two-dimensional QCD is a string theory, Nucl. Phys. B 400 (1993) 181 [hep-th/9301068] [INSPIRE].
J. M. Maldacena, The large N limit of superconformal field theories and supergravity, Adv. Theor. Math. Phys. 2 (1998) 231 [Int. J. Theor. Phys. 38 (1999) 1113] [hep-th/9711200] [INSPIRE].
V. Balasubramanian, M. Berkooz, A. Naqvi and M. J. Strassler, Giant gravitons in conformal field theory, JHEP 04 (2002) 034 [hep-th/0107119] [INSPIRE].
E. Witten, Anti-de Sitter space and holography, Adv. Theor. Math. Phys. 2 (1998) 253 [hep-th/9802150] [INSPIRE].
S. S. Gubser, I. R. Klebanov and A. M. Polyakov, Gauge theory correlators from noncritical string theory, Phys. Lett. B 428 (1998) 105 [hep-th/9802109] [INSPIRE].
S. Corley, A. Jevicki and S. Ramgoolam, Exact correlators of giant gravitons from dual N = 4 SYM theory, Adv. Theor. Math. Phys. 5 (2002) 809 [hep-th/0111222] [INSPIRE].
D. Berenstein, A toy model for the AdS/CFT correspondence, JHEP 07 (2004) 018 [hep-th/0403110] [INSPIRE].
J. McGreevy, L. Susskind and N. Toumbas, Invasion of the giant gravitons from anti-de Sitter space, JHEP 06 (2000) 008 [hep-th/0003075] [INSPIRE].
A. Hashimoto, S. Hirano and N. Itzhaki, Large branes in AdS and their field theory dual, JHEP 08 (2000) 051 [hep-th/0008016] [INSPIRE].
M. T. Grisaru, R. C. Myers and O. Tafjord, SUSY and goliath, JHEP 08 (2000) 040 [hep-th/0008015] [INSPIRE].
A. Jevicki and B. Sakita, The quantum collective field method and its application to the planar limit, Nucl. Phys. B 165 (1980) 511 [INSPIRE].
L. G. Yaffe, Large N limits as classical mechanics, Rev. Mod. Phys. 54 (1982) 407 [INSPIRE].
S. R. Das and A. Jevicki, String field theory and physical interpretation of D = 1 strings, Mod. Phys. Lett. A 5 (1990) 1639 [INSPIRE].
R. de Mello Koch, A. Jevicki, K. Jin and J. P. Rodrigues, AdS4/CFT3 construction from collective fields, Phys. Rev. D 83 (2011) 025006 [arXiv:1008.0633] [INSPIRE].
E. Witten, The 1/N expansion in atomic and particle physics, NATO Sci. Ser. B 59 (1980) 403 [INSPIRE].
Y. M. Makeenko and A. A. Migdal, Exact equation for the loop average in multicolor QCD, Phys. Lett. B 88 (1979) 135 [Erratum ibid. 89 (1980) 437] [INSPIRE].
H. W. Lin, Bootstraps to strings: solving random matrix models with positivity, JHEP 06 (2020) 090 [arXiv:2002.08387] [INSPIRE].
V. Kazakov and Z. Zheng, Analytic and numerical bootstrap for one-matrix model and “unsolvable” two-matrix model, JHEP 06 (2022) 030 [arXiv:2108.04830] [INSPIRE].
R. d. M. Koch, A. Jevicki, X. Liu, K. Mathaba and J. P. Rodrigues, Large N optimization for multi-matrix systems, JHEP 01 (2022) 168 [arXiv:2108.08803] [INSPIRE].
D. J. Gross, Two-dimensional QCD as a string theory, Nucl. Phys. B 400 (1993) 161 [hep-th/9212149] [INSPIRE].
J. A. Minahan, Summing over inequivalent maps in the string theory interpretation of two-dimensional QCD, Phys. Rev. D 47 (1993) 3430 [hep-th/9301003] [INSPIRE].
S. G. Naculich, H. A. Riggs and H. J. Schnitzer, Two-dimensional Yang-Mills theories are string theories, Mod. Phys. Lett. A 8 (1993) 2223 [hep-th/9305097] [INSPIRE].
D. J. Gross and W. Taylor, Twists and Wilson loops in the string theory of two-dimensional QCD, Nucl. Phys. B 403 (1993) 395 [hep-th/9303046] [INSPIRE].
J. A. Minahan and A. P. Polychronakos, Equivalence of two-dimensional QCD and the C = 1 matrix model, Phys. Lett. B 312 (1993) 155 [hep-th/9303153] [INSPIRE].
P. Hořava, Topological rigid string theory and two-dimensional QCD, Nucl. Phys. B 463 (1996) 238 [hep-th/9507060] [INSPIRE].
S. Cordes, G. W. Moore and S. Ramgoolam, Large N 2D Yang-Mills theory and topological string theory, Commun. Math. Phys. 185 (1997) 543 [hep-th/9402107] [INSPIRE].
Y. Kimura and S. Ramgoolam, Holomorphic maps and the complete 1/N expansion of 2D SU(N) Yang-Mills, JHEP 06 (2008) 015 [arXiv:0802.3662] [INSPIRE].
M. Bauer and C. Itzykson, Triangulations (in French), Recherche Coopérative sur Programme n25 44 (1993) 39.
R. de Mello Koch and S. Ramgoolam, From matrix models and quantum fields to Hurwitz space and the absolute Galois group, arXiv:1002.1634 [INSPIRE].
R. Gopakumar, What is the simplest gauge-string duality?, arXiv:1104.2386 [INSPIRE].
R. de Mello Koch and L. Nkumane, Topological string correlators from matrix models, JHEP 03 (2015) 004 [arXiv:1411.5226] [INSPIRE].
D. Kartsaklis, S. Ramgoolam and M. Sadrzadeh, Linguistic matrix theory, arXiv:1703.10252 [INSPIRE].
S. Ramgoolam, Permutation invariant Gaussian matrix models, Nucl. Phys. B 945 (2019) 114682 [arXiv:1809.07559] [INSPIRE].
S. Ramgoolam, M. Sadrzadeh and L. Sword, Gaussianity and typicality in matrix distributional semantics, arXiv:1912.10839 [INSPIRE].
G. Barnes, A. Padellaro and S. Ramgoolam, Permutation invariant Gaussian two-matrix models, J. Phys. A 55 (2022) 145202 [arXiv:2104.03707] [INSPIRE].
B. Coecke, M. Sadrzadeh and S. Clark, Mathematical foundations for a compositional distributional model of meaning, arXiv:1003.4394.
J. Maillard, S. Clark and E. Grefenstette, A type-driven tensor-based semantics for CCG, in Proceedings of the EACL 2014 workshop on Type Theory and Natural Language Semantics (TTNLS), Association for Computational Linguistics, (2014), p. 46.
M. Baroni, R. Bernardi and R. Zamparelli, Frege in space: a program of compositional distributional semantics, Linguistic Issues in Language Technology 9 (2014) 241.
E. Grefenstette and M. Sadrzadeh, Concrete models and empirical evaluations for the categorical compositional distributional model of meaning, Comput. Linguistics 41 (2015) 71.
F. Gabriel, Combinatorial theory of permutation-invariant random matrices I: partitions, geometry and renormalization, arXiv:1503.02792 [INSPIRE].
F. Gabriel, Combinatorial theory of permutation-invariant random matrices II: cumulants, freeness and Levy processes, arXiv:1507.02465.
F. Gabriel, A combinatorial theory of random matrices III: random walks on \( \mathfrak{S}(N) \), ramified coverings and the \( \mathfrak{S}\left(\infty \right) \) Yang-Mills measure, arXiv:1510.01046 [INSPIRE].
W. Fulton and J. Harris, Representation theory: a first course, Springer, New York, NY, U.S.A. (2004).
Y. Kimura and S. Ramgoolam, Branes, anti-branes and Brauer algebras in gauge-gravity duality, JHEP 11 (2007) 078 [arXiv:0709.2158] [INSPIRE].
T. W. Brown, P. J. Heslop and S. Ramgoolam, Diagonal multi-matrix correlators and BPS operators in N = 4 SYM, JHEP 02 (2008) 030 [arXiv:0711.0176] [INSPIRE].
R. Bhattacharyya, S. Collins and R. de Mello Koch, Exact multi-matrix correlators, JHEP 03 (2008) 044 [arXiv:0801.2061] [INSPIRE].
R. Bhattacharyya, R. de Mello Koch and M. Stephanou, Exact multi-restricted Schur polynomial correlators, JHEP 06 (2008) 101 [arXiv:0805.3025] [INSPIRE].
T. W. Brown, P. J. Heslop and S. Ramgoolam, Diagonal free field matrix correlators, global symmetries and giant gravitons, JHEP 04 (2009) 089 [arXiv:0806.1911] [INSPIRE].
Y. Kimura and S. Ramgoolam, Enhanced symmetries of gauge theory and resolving the spectrum of local operators, Phys. Rev. D 78 (2008) 126003 [arXiv:0807.3696] [INSPIRE].
J. Pasukonis and S. Ramgoolam, Quivers as calculators: counting, correlators and Riemann surfaces, JHEP 04 (2013) 094 [arXiv:1301.1980] [INSPIRE].
D. Berenstein, Extremal chiral ring states in the AdS/CFT correspondence are described by free fermions for a generalized oscillator algebra, Phys. Rev. D 92 (2015) 046006 [arXiv:1504.05389] [INSPIRE].
P. Caputa, R. de Mello Koch and P. Diaz, A basis for large operators in N = 4 SYM with orthogonal gauge group, JHEP 03 (2013) 041 [arXiv:1301.1560] [INSPIRE].
Y. Kimura, S. Ramgoolam and R. Suzuki, Flavour singlets in gauge theory as permutations, JHEP 12 (2016) 142 [arXiv:1608.03188] [INSPIRE].
H. Lin and Y. Zhu, Entanglement and mixed states of Young tableau states in gauge/gravity correspondence, Nucl. Phys. B 972 (2021) 115572 [arXiv:2107.14219] [INSPIRE].
F. Aprile et al., Single particle operators and their correlators in free N = 4 SYM, JHEP 11 (2020) 072 [arXiv:2007.09395] [INSPIRE].
C. Lewis-Brown and S. Ramgoolam, BPS operators in N = 4 SO(N) super Yang-Mills theory: plethysms, dominoes and words, JHEP 11 (2018) 035 [arXiv:1804.11090] [INSPIRE].
S. Ramgoolam, Schur-Weyl duality as an instrument of gauge-string duality, AIP Conf. Proc. 1031 (2008) 255 [arXiv:0804.2764] [INSPIRE].
S. Ramgoolam, Permutations and the combinatorics of gauge invariants for general N , PoS CORFU2015 (2016) 107 [arXiv:1605.00843] [INSPIRE].
P. Martin, Temperley-Lieb algebras for non-planar statistical mechanics — the partition algebra construction, J. Knot Theor. Ramificat. 03 (1994) 51.
P. Martin, The structure of the partition algebras, J. Alg. 183 (1996) 319.
T. Halverson and A. Ram, Partition algebras, math.RT/0401314.
Wikipedia contributors, Partition of a set — Wikipedia page, https://en.wikipedia.org/wiki/Partition_of_a_set, (2021).
G. Birkhoff, Lattice theory, American Mathematical Society, Providence, RI, U.S.A. (1940).
M. Hamermesh, Group theory and its application to physical problem, Addison-Wesley, U.S.A. (1962).
B. E. Sagan, The symmetric group: representations, combinatorial algorithms and symmetric functions, Springer, New York, NY, U.S.A. (2013).
T. Halverson and T. N. Jacobson, Set-partition tableaux and representations of diagram algebras, arXiv:1808.08118.
J. Wedderburn, On hypercomplex numbers, Proc. Lond. Math. Soc. 2 (1908) 77.
E. Artin, Zur Theorie der hyperkomplexen Zahlen (in German), Abh. Math. Semin. Univ. Hambg. 5 (1927) 251.
A. Ram, Dissertation, chapter 1 representation theory, (1990).
Y. Kimura, Multi-matrix models and noncommutative Frobenius algebras obtained from symmetric groups and Brauer algebras, Commun. Math. Phys. 337 (2015) 1 [arXiv:1403.6572] [INSPIRE].
P. Mattioli and S. Ramgoolam, Permutation centralizer algebras and multi-matrix invariants, Phys. Rev. D 93 (2016) 065040 [arXiv:1601.06086] [INSPIRE].
Y. Kimura, Noncommutative Frobenius algebras and open-closed duality, arXiv:1701.08382 [INSPIRE].
J. Ben Geloun and S. Ramgoolam, Tensor models, Kronecker coefficients and permutation centralizer algebras, JHEP 11 (2017) 092 [arXiv:1708.03524] [INSPIRE].
J. Ben Geloun and S. Ramgoolam, Quantum mechanics of bipartite ribbon graphs: integrality, lattices and Kronecker coefficients, arXiv:2010.04054 [INSPIRE].
M. L. Mehta, Random matrices, Elsevier, The Netherlands (2004).
V. Jones, The Potts model and the symmetric group, in Subfactors: proceedings of the Taniguchi symposium on operator algebras, (1994), p. 259.
G. Barnes, A. Padellaro and S. Ramgoolam, Permutation symmetry in large N matrix quantum mechanics and partition algebras, arXiv:2207.02166 [INSPIRE].
G. Barnes, A. Padellaro and S. Ramgoolam, Permutation invariant tensor models and partition algebras, in preparation.
C. Malle, Traffic distributions and independence: permutation invariant random matrices and the three notions of independence, arXiv:1111.4662.
A. Alexandrov, A. Mironov, A. Morozov and S. Natanzon, On KP-integrable Hurwitz functions, JHEP 11 (2014) 080 [arXiv:1405.1395] [INSPIRE].
S. M. Natanzon and A. Y. Orlov, Hurwitz numbers from matrix integrals over Gaussian measure, arXiv:2002.00466 [INSPIRE].
Y. Kimura, Multi-matrix models and noncommutative Frobenius algebras obtained from symmetric groups and Brauer algebras, Commun. Math. Phys. 337 (2015) 1 [arXiv:1403.6572] [INSPIRE].
D. J. Gross and E. Witten, Possible third order phase transition in the large N lattice gauge theory, Phys. Rev. D 21 (1980) 446 [INSPIRE].
S. R. Wadia, N = ∞ phase transition in a class of exactly soluble model lattice gauge theories, Phys. Lett. B 93 (1980) 403 [INSPIRE].
B.-S. Skagerstam, On the large Nc limit of the SU(N)c color quark-gluon partition function, Z. Phys. C 24 (1984) 97 [INSPIRE].
M. R. Douglas and V. A. Kazakov, Large N phase transition in continuum QCD in two-dimensions, Phys. Lett. B 319 (1993) 219 [hep-th/9305047] [INSPIRE].
B. Sundborg, The Hagedorn transition, deconfinement and N = 4 SYM theory, Nucl. Phys. B 573 (2000) 349 [hep-th/9908001] [INSPIRE].
O. Aharony, J. Marsano, S. Minwalla, K. Papadodimas and M. V. Raamsdonk, The deconfinement and Hagedorn phase transitions in weakly coupled large N gauge theories, Comptes Rendus Physique 5 (2004) 945.
B. Feng, A. Hanany and Y.-H. He, Counting gauge invariants: the plethystic program, JHEP 03 (2007) 090 [hep-th/0701063] [INSPIRE].
S. Dutta and R. Gopakumar, Free fermions and thermal AdS/CFT, JHEP 03 (2008) 011 [arXiv:0711.0133] [INSPIRE].
S. Ramgoolam, M. C. Wilson and A. Zahabi, Quiver asymptotics: N = 1 free chiral ring, J. Phys. A 53 (2020) 105401 [arXiv:1811.11229] [INSPIRE].
T. Kimura and A. Zahabi, Unitary matrix models and random partitions: universality and multi-criticality, JHEP 07 (2021) 100 [arXiv:2105.00509] [INSPIRE].
N. Brahma and C. Krishnan, Large-N phase transition in a finite lattice gauge theory, Phys. Rev. D 103 (2021) 126028 [arXiv:2012.15857] [INSPIRE].
V. Kazakov, I. K. Kostov and D. Kutasov, A matrix model for the two-dimensional black hole, Nucl. Phys. B 622 (2002) 141 [hep-th/0101011] [INSPIRE].
S. Dasgupta and T. Dasgupta, Nonsinglet sector of c = 1 matrix model and 2D black hole, hep-th/0311177 [INSPIRE].
J. M. Maldacena, Long strings in two dimensional string theory and non-singlets in the matrix model, JHEP 09 (2005) 078 [hep-th/0503112] [INSPIRE].
P. Saad, S. H. Shenker and D. Stanford, JT gravity as a matrix integral, arXiv:1903.11115 [INSPIRE].
D. Stanford and E. Witten, JT gravity and the ensembles of random matrix theory, Adv. Theor. Math. Phys. 24 (2020) 1475 [arXiv:1907.03363] [INSPIRE].
D. Anninos and B. Mühlmann, Notes on matrix models (matrix musings), J. Stat. Mech. 2008 (2020) 083109 [arXiv:2004.01171] [INSPIRE].
C. V. Johnson, Jackiw-Teitelboim supergravity, minimal strings, and matrix models, Phys. Rev. D 103 (2021) 046012 [arXiv:2005.01893] [INSPIRE].
S. Giombi and X. Yin, The higher spin/vector model duality, J. Phys. A 46 (2013) 214003 [arXiv:1208.4036] [INSPIRE].
G. ’t Hooft, Quantum mechanical behavior in a deterministic model, Found. Phys. Lett. 10 (1997) 105 [quant-ph/9612018].
T. Banks, Finite deformations of quantum mechanics, arXiv:2001.07662 [INSPIRE].
V. V. Kornyak, Mathematical modeling of finite quantum systems, Lect. Notes Comput. Sci. 7125 (2012) 79 [arXiv:1107.5675] [INSPIRE].
G. t. Hooft, Ontology in quantum mechanics, arXiv:2107.14191 [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2112.00498
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Barnes, G., Padellaro, A. & Ramgoolam, S. Hidden symmetries and large N factorisation for permutation invariant matrix observables. J. High Energ. Phys. 2022, 90 (2022). https://doi.org/10.1007/JHEP08(2022)090
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP08(2022)090