Quantum mechanics of bipartite ribbon graphs: integrality, lattices and Kronecker coefficients

DOI10.5802/ALCO.254MaRDI QIDQ6042827zbMATH OpenOpenAlexFDO

Authors Joseph Ben Geloun, Sanjaye Ramgoolam

Publication date 4 May 2023

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2010.04054

zbMATH Keywords

Belyi mapsKronecker coefficientsribbon graphsquantum physics

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Quantum computation (81P68) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Symmetric groups (20B30) Quantum groups and related algebraic methods applied to problems in quantum theory (81R50) Special quantum systems, such as solvable systems (81Q80)

Abstract: 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.

Recommendations

• Ribbon graphs and their invariants derived from quantum groups
• Ribbon Graphs and Temperley-Lieb Algebra
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
• Quantum mechanics on graphs
• Quantum graphs: II. Some spectral properties of quantum and combinatorial graphs
• Quantum curves for the enumeration of ribbon graphs and hypermaps
• Periodic quantum graphs from the Bethe–Sommerfeld perspective
• Quantum graphs and random-matrix theory
• On torsional rigidity and ground-state energy of compact quantum graphs
• Diagonalisation of quantum observables on regular lattices and general graphs

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3164227 (Why is no real title available?)
• scientific article; zbMATH DE number 5566142 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 634530 (Why is no real title available?)
• scientific article; zbMATH DE number 686998 (Why is no real title available?)
• scientific article; zbMATH DE number 1088533 (Why is no real title available?)
• scientific article; zbMATH DE number 1503622 (Why is no real title available?)
• scientific article; zbMATH DE number 835752 (Why is no real title available?)
• A combinatorial matrix approach for the generation of vacuum Feynman graphs multiplicities in \(\phi^4\) theory
• A double coset ansatz for integrability in AdS/CFT
• An SYK-like model without disorder
• An explicit formula for the characters of the symmetric group.
• Anti de Sitter space and holography
• BPS states, conserved charges and centres of symmetric group algebras
• Branes, anti-branes and Brauer algebras in gauge-gravity duality
• Content evaluation and class symmetric functions
• Correlators in the simplest gauge-string duality
• Counting tensor model observables and branched covers of the 2-sphere
• Cut and join operator ring in tensor models
• Eigenvalues of symmetric integer matrices
• Enumeration of \(N\)-rooted maps using quantum field theory
• Exact correlators of giant gravitons from dual N=4 SYM theory.
• Factoring polynomials with rational coefficients
• Gauge invariants and correlators in flavoured quiver gauge theories
• Gauge invariants, correlators and holography in bosonic and fermionic tensor models
• Gauge theory correlators from non-critical string theory
• Generalized cut operation associated with higher order variation in tensor models
• Geometric complexity theory. I: An approach to the P vs. NP and related problems
• Invariant operators, orthogonal bases and correlators in general tensor models
• Large \(N\) limit of irreducible tensor models: \(\mathrm{O}(N)\) rank-3 tensors with mixed permutation symmetry
• Lectures on \(2\)D Yang-Mills theory, equivariant cohomology and topological field theories
• Multi-matrix models and noncommutative Frobenius algebras obtained from symmetric groups and Brauer algebras
• Nonvanishing of Kronecker coefficients for rectangular shapes.
• ON GALOIS EXTENSIONS OF A MAXIMAL CYCLOTOMIC FIELD
• On the Representations of the Symmetric Group
• On the asymptotics of Kronecker coefficients.
• On the complexity of computing Kronecker coefficients
• On the counting of \(O(N)\) tensor invariants
• On the largest Kronecker and Littlewood-Richardson coefficients
• On the quantum mechanics of supermembranes
• On topological M-theory
• On vanishing of Kronecker coefficients
• Orthogonal bases of invariants in tensor models
• Quivers as calculators: counting, correlators and Riemann surfaces
• Random tensors
• Regular embeddings of complete bipartite graphs: classification and enumeration
• Smith normal form and Laplacians
• Stanley's formula for characters of the symmetric group.
• Symmetry, Representations, and Invariants
• Tensor and matrix models: a one-night stand or a lifetime romance?
• Tensor models, Kronecker coefficients and permutation centralizer algebras
• The complete \(1/N\) expansion of colored tensor models in arbitrary dimension
• Three-dimensional simplicial quantum gravity and generalized matrix models
• Topological rigid string theory and two-dimensional QCD
• Two-dimensional QCD is a string theory
• \(O(N)\) random tensor models

Cited in

(4)

• All-orders asymptotics of tensor model observables from symmetries of restricted partitions
• A generalized dominance ordering for 1/2-BPS states
• The quantum detection of projectors in finite-dimensional algebras and holography
• Matrix and tensor witnesses of hidden symmetry algebras

This page was built for publication: Quantum mechanics of bipartite ribbon graphs: integrality, lattices and Kronecker coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6042827)