Published Version

Abstract

We present new efficient data structures for elements of Coxeter groups of type Am and their associated Iwahori Hecke algebras H(A(m)). Usually, elements of H(A(m)) are represented as simple coefficient list of length M = (m + 1)! with respect to the standard basis, indexed by the elements of the Coxeter group. In the new data structure, elements of H(A(m)) are represented as nested coefficient lists. While the cost of addition is the same in both data structures, the new data structure leads to a huge improvement in the cost of multiplication in H(A(m)). (C) 2016 Elsevier Ltd. All rights reserved.

URI

Collections

This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. Please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.