login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A162377
Number of reduced words of length n in the Weyl group D_30.
49
1, 30, 464, 4930, 40454, 273266, 1581775, 8064464, 36943940, 154385704, 595514217, 2140442150, 7224301969, 23043923160, 69844600965, 202081362622, 560350431315, 1494273031164, 3843681391300, 9562404542460, 23062890166272
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.
FORMULA
The growth series for D_k is the polynomial f(k)*Product_{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;
MATHEMATICA
f[m_] := (1-x^m)/(1-x);
With[{k = 30}, CoefficientList[f[k]*Product[f[2i], {i, 1, k-1}] + O[x]^(k-9), x]] (* Jean-François Alcover, Feb 15 2023, after Maple code *)
KEYWORD
nonn
AUTHOR
John Cannon and N. J. A. Sloane, Dec 01 2009
STATUS
approved