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

DOI10.5802/ALCO.254zbMATH Open1522.81115arXiv2010.04054OpenAlexW3092447119MaRDI QIDQ6042827FDOQ6042827

Authors: Joseph Ben Geloun, Sanjaye Ramgoolam 

Publication date: 4 May 2023

Published in: Algebraic Combinatorics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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)