On the Complexity of Multiplication in the Iwahori--Hecke Algebra of the Symmetric Group

Alice C. Niemeyer, Götz Pfeiffer, Cheryl E. Praeger

We present new efficient data structures for elements of Coxeter groups of type $A_m$ and their associated Iwahori--Hecke algebras $H(A_m)$. Usually, elements of $H(A_m)$ are repre…