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.
What problem does this paper attempt to address?
The core problem that this paper attempts to solve is the problem of combinatorial interpretation of **Kronecker coefficients**. Specifically, the authors define a solvable quantum - mechanical system on the Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. This Hilbert space is also an associative algebra, and its multiplication structure is derived from the multiplication of permutation groups. Through this structure, they define a solvable Hamiltonian with specific eigenvalues and degeneracies, where the eigenvalues can be represented by the normalized characters of symmetric group elements, and the degeneracies are given by Kronecker coefficients, which are measures of tensor - product multiplicities.
An important contribution of the paper is to show that the square of the Kronecker coefficient of triple Young diagrams is equal to the dimension of a sub - lattice of the ribbon - graph lattice, which provides an answer to the long - standing problem of combinatorial interpretation of Kronecker coefficients. In addition, the authors also discuss the applications of these ribbon - graph quantum - mechanical systems in quantum - computing algorithms and the interpretation of quantum membranes.
### Main contribution points of the paper:
1. **Combinatorial interpretation of Kronecker coefficients**:
- Propose a novel method to understand Kronecker coefficients, that is, to interpret these coefficients through the geometric structure of bipartite ribbon graphs.
- Show the relationship between the square of Kronecker coefficients and the dimension of sub - lattices of ribbon - graph lattices, thus providing an explicit combinatorial interpretation for Kronecker coefficients.
2. **Construction of quantum - mechanical systems**:
- Define a quantum - mechanical system on the Hilbert space spanned by bipartite ribbon graphs and show how to use the properties of permutation groups to construct solvable Hamiltonians.
- The eigenvalues of these Hamiltonians can be expressed through the normalized characters of symmetric groups, and the degeneracies are determined by Kronecker coefficients.
3. **Bridge between theory and application**:
- Explore the potential applications of these theoretical results in quantum - computing algorithms, especially in algorithm design and complexity theory.
- Propose an interpretation of quantum membranes, further expanding the physical meaning of these quantum - mechanical systems.
### Mathematical formulas and concepts:
- **Kronecker coefficient**: $C(R_1, R_2, R_3)$ represents the multiplicity of the trivial representation in the tensor product of three Young diagrams $R_1, R_2, R_3$.
- **Number of ribbon graphs**: $|{\rm Rib}(n)|=\sum_{R_1, R_2, R_3\vdash n}C(R_1, R_2, R_3)^2$, which represents the total number of bipartite ribbon graphs with $n$ edges.
- **Hilbert space basis**: $\{E_r\}$ and $\{Q_{R_1, R_2, R_3}^{\tau_1, \tau_2}\}$ represent the geometric basis and Fourier basis respectively.
- **Inner product**: $g(E_r, E_s)=\frac{1}{|{\rm Orb}(s)|}\delta_{r,s}$, where $|{\rm Orb}(s)|$ is the size of orbit $s$.
Through these contributions, the paper not only theoretically solves the problem of combinatorial interpretation of Kronecker coefficients, but also provides new research directions for quantum computing and theoretical physics.