Magnetic interpretation of the Robinson - Schensted -
Knuth algorithm
Tadeusz Lulek
Institute of Physics, University of Rzeszów,
ul. Rejtana 16A, 35-310 Rzeszów
Poland
Abstract Full Text PDF
We demonstrate that the Robinson - Schensted - Knuth (RSK) algorithm
admits a natural magnetic interpretation within the one-dimensional
Heisenberg magnet, described within the famous Bethe Ansatz. Each
magnetic configuration is just a word of length N, the number of nodes
of the magnet, in the alphabet of n=2s+1 single-node spin projections. We
point out that an n-tuply cover of the magnetic ring, with a separate copy
for each letter of the alphabet of spins, provides a natural performance
of the RSK algorithm and well motivates the procedure of standardization.
Similarities and distinctions between various group-theoretic and
combinatorial objects (configurations, words, Weyl and Young tableaux,
wave packets etc.) have been discussed within the context of magnetic
interpretation.