A162402 Number of reduced words of length n in the Weyl group D_40.

1, 40, 819, 11440, 122589, 1074488, 8020830, 52427192, 306189025, 1622495952, 7895219982, 35623107520, 150221110689, 595982725640, 2237008815175, 7981961442768, 27186526166255, 88708246063240, 278172606877930

Offset

0,2

Comments

Computed with MAGMA using commands similar to those used to compute A161409.

References

N. Bourbaki, Groupes et alg. de Lie, Chap. 4, 5, 6. (The group is defined in Planche IV.)

J. E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge, 1990. See under Poincaré polynomial.

Links

Table of n, a(n) for n=0..18.

Index entries for growth series for groups

Formula

G.f. for D_m is the polynomial f(n) * Product( f(2i), i=1..n-1 )/ f(1)^n, where f(k) = 1-x^k. Only finitely many terms are nonzero. This is a row of the triangle in A162206.

Crossrefs

Growth series for groups D_n, n = 3,...,50: A161435, A162207, A162208, A162209, A162210, A162211, A162212, A162248, A162288, A162297, A162300, A162301, A162321, A162327, A162328, A162346, A162347, A162359, A162360, A162364, A162365, A162366, A162367, A162368, A162369, A162370, A162376, A162377, A162378, A162379, A162380, A162381, A162384, A162388, A162389, A162392, A162399, A162402, A162403, A162411, A162412, A162413, A162418, A162452, A162456, A162461, A162469, A162492; also A162206.

Sequence in context: A035609 A161653 A162176 * A010992 A250584 A004421

Adjacent sequences: A162399 A162400 A162401 * A162403 A162404 A162405

Keyword

nonn

Author

John Cannon and N. J. A. Sloane, Dec 01 2009

Status

approved