Robinson-Schensted-Knuth Superinsertion and Super Frobenius Formulae

Abstract

In this paper we extend the Robinson-Schensted-Knuth (RSK) superinsertion algorithm to hook-multipartitions and derive the super Frobenius formula for the characters of cyclotomic Hecke algebras via the RSK superinsertion algorithm. As a corollary, we obtain a new proof of Mitsuhashi's super Frobenius formula for the characters of Iwahori-Hecke algebras.