Structure coefficients of the Hecke algebra of (S2n,B n)

Omar Tout*

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review


The Hecke algebra of the pair (S2n,Bn), where B n is the hyperoctahedral subgroup of S2n, was introduced by James in 1961. It is a natural analogue of the center of the symmetric group algebra. In this paper, we give a polynomiality property of its structure coefficients. Our main tool is a combinatorial universal algebra which projects on the Hecke algebra of (S2n, Bn) for every n. To build it, we introduce new objects called partial bijections.

Original languageEnglish
Pages (from-to)551-562
Number of pages12
JournalDiscrete Mathematics and Theoretical Computer Science
Publication statusPublished - 2013
Externally publishedYes
Event25th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2013 - Paris, France
Duration: Jun 24 2013Jun 28 2013


  • Hecke algebra of (S,B)
  • Partial bijections
  • Structure coefficients

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Structure coefficients of the Hecke algebra of (S2n,B n)'. Together they form a unique fingerprint.

Cite this