Show simple item record

On the complexity of multiplication in the Iwahori-Hecke algebra of the symmetric group

dc.contributor.authorNiemeyer, Alice C.
dc.contributor.authorPfeiffer, Götz
dc.contributor.authorPraeger, Cheryl E.
dc.date.accessioned2017-12-04T11:48:41Z
dc.date.issued2016-09-12
dc.identifier.citationNiemeyer, Alice C., Pfeiffer, Götz, & Praeger, Cheryl E. (2017). On the complexity of multiplication in the Iwahori–Hecke algebra of the symmetric group. Journal of Symbolic Computation, 80(Part 3), 817-832. doi: https://doi.org/10.1016/j.jsc.2016.09.001en_IE
dc.identifier.issn1095-855X
dc.identifier.urihttp://hdl.handle.net/10379/7002
dc.description.abstractWe 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.en_IE
dc.description.sponsorshipThe first and third authors acknowledge the support of the Australian Research Council Discovery Project DP140100416. The second author thanks the School of Mathematics and Statistics at the University of Western Australia for their hospitality during a visit to Perth. We thank the anonymous referees for their useful comments and suggestions.en_IE
dc.formatapplication/pdfen_IE
dc.language.isoenen_IE
dc.publisherElsevieren_IE
dc.relation.ispartofJournal Of Symbolic Computationen
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Ireland
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/3.0/ie/
dc.subjectIwahori-Hecke algebraen_IE
dc.subjectFinite Coxeter groupen_IE
dc.subjectSymmetric groupen_IE
dc.subjectComplexityen_IE
dc.subjectMathematicsen_IE
dc.titleOn the complexity of multiplication in the Iwahori-Hecke algebra of the symmetric groupen_IE
dc.typeArticleen_IE
dc.date.updated2017-12-04T08:57:19Z
dc.identifier.doi10.1016/j.jsc.2016.09.001
dc.local.publishedsourcehttps://doi.org/10.1016/j.jsc.2016.09.001en_IE
dc.description.peer-reviewedpeer-reviewed
dc.contributor.funder|~|
dc.description.embargo2018-09-12
dc.internal.rssid11974108
dc.local.contactGotz Pfeiffer, Dept. Of Mathematics, Room C208, Áras De Brún, Nui Galway. 3591 Email: goetz.pfeiffer@nuigalway.ie
dc.local.copyrightcheckedYes
dc.local.versionACCEPTED
nui.item.downloads498


Files in this item

Thumbnail
Name:
license.txt
Size:
5.659Kb
Format:
Text file
View/Open
Thumbnail
Name:
fasta.pdf
Size:
308.7Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Ireland
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Ireland