The action of subgroups on a product of symmetric groups allows one to enumerate different families of graphs. In particular, bipartite ribbon graphs (with at most edges) enumerate as the orbits of the adjoint action on two copies of the symmetric group (of order n!). These graphs form a basis of an algebra, which is also a Hilbert space for a certain sesquilinear form. Acting on this Hilbert space, we define operators which are Hermitians. We are therefore in the presence of a quantum mechanical model. We show that the multiplicities of the eigenvalues of these operators are precisely the Kronecker coefficients, well known in representation theory. We then prove that there exists an algorithm that delivers the Kronecker coefficients and allow us to interpret those as the dimension of a sub-lattice of the lattice of the ribbon graphs.Thus, this provides an answer to Murnaghan’s question (Amer. J. Math, 1938) on the combinatorial interpretation of the Kronecker coefficient.
De Paul-André Melliès
De Noam Zeilberger
De Vincent Rivasseau
De Joseph Ben Geloun
De Darij Grinberg
De Natalia Iyudu
De Dominique Manchon
De Richard Kerner
De Stéphane Gaubert
De Albert Schwarz
De Clément Delcamp
De Clément Delcamp
De Thibaut Le Gouic
De Elsa Cazelles
De François-Xavier Vialard
De Olga Mula Hernandez
