|
| |
|
|
A162327
|
|
Number of reduced words of length n in the Weyl group D_16.
|
|
32
|
|
|
|
1, 16, 135, 800, 3739, 14672, 50252, 154224, 432174, 1121456, 2724183, 6248128, 13624922, 28409312, 56910017, 109964720, 205651974, 373334384, 659553420, 1136449488, 1913563930, 3154094352, 5096922202, 8086011920, 12609093085
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,2
|
|
|
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..24.
Index entries for growth series for groups
|
|
|
FORMULA
|
The growth series for D_k is the polynomial f(k)*Prod_{i=1..k-1} f(2*i), where f(m) = (1-x^m)/(1-x) [Corrected by N. J. A. Sloane, Aug 07 2021]. This is a row of the triangle in A162206.
|
|
|
MAPLE
|
# Growth series for D_k, truncated to terms of order M. - N. J. A. Sloane, Aug 07 2021
f := proc(m::integer) (1-x^m)/(1-x) ; end proc:
g := proc(k, M) local a, i; global f;
a:=f(k)*mul(f(2*i), i=1..k-1);
seriestolist(series(a, x, M+1));
end proc;
|
|
|
CROSSREFS
|
Growth series for groups D_n, n = 3,...,32: 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; also A162206
Sequence in context: A237880 A284338 A161477 * A161876 A110274 A067814
Adjacent sequences: A162324 A162325 A162326 * A162328 A162329 A162330
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
John Cannon and N. J. A. Sloane, Dec 01 2009
|
|
|
STATUS
|
approved
|
| |
|
|
