Last update: 17 September 2013
A complex reflection is an invertible linear transformation of of finite order which has exactly one eigenvalue that is not 1. A complex reflection group is a group generated by complex reflections in The finite complex reflection groups have been classified by Shepard and Todd [STo1954]. Each finite complex reflection group is either
|(a)||for some positive integers such that divides or|
|(b)||one of 34 other “exceptional” finite complex reflection groups.|
Let and be positive integers such that The complex reflection group is the set of matrices such that
|(a)||The entries are either 0 or roots of unity,|
|(b)||There is exactly on nonzero entry in each row and each column,|
|(c)||The power of the product for the nonzero entries is 1.|
|(a)||the symmetric group or Weyl group of type ,|
|(b)||is the hyperoctahedral group or Weyl group of type|
|(c)||the wreath product of the cyclic group of order with|
|(d)||is the Weyl group of type|
Partial results for
The following are answers to the main questions (Ia-c) for the groups For the general case see [HRa1998].
|(a)||How do we index/count them?|
|There is a bijection|
|(b)||What are their dimensions?|
|The dimension of the irreducible representation is given by where is the hook length at the box A standard tableau of shape is any filling of the boxes of the with the numbers such that the rows and the columns of each are increasing.|
|(c)||What are their characters?|
|A Murnaghan-Nakayama type rule for the characters of the groups was originally given by Specht [Spe1932]. See also [Osi1954] and [HRa1998].|
The original paper of Shepard and Todd [STo1954] remains a basic reference. Further information about these groups can be found in [HRa1998]. The articles [OSo1980], [Leh1995], [Ste1989-2], [Mal1995] contain other recent work on the combinatorics of these groups.
This is the survey paper Combinatorial Representation Theory, written by Hélène Barcelo and Arun Ram.
Key words and phrases. Algebraic combinatorics, representations.
Barcelo was supported in part by National Science Foundation grant DMS-9510655.
Ram was supported in part by National Science Foundation grant DMS-9622985.
This paper was written while both authors were in residence at MSRI. We are grateful for the hospitality and financial support of MSRI..