cp's OEIS Frontend

A162364 Number of reduced words of length n in the Weyl group D_22.

%I A162364 #24 Mar 18 2025 04:44:39
%S A162364 1,22,252,2002,12396,63734,283107,1116236,3983485,13057330,39764011,
%T A162364 113533312,306173263,784654154,1920802566,4510960122,10201294213,
%U A162364 22286443124,47167714715,96947735390,193938666735,378324531180,720920510114,1344018408128,2454841642382
%N A162364 Number of reduced words of length n in the Weyl group D_22.
%C A162364 First differs from A161900 at index n=22. - _Andrew Howroyd_, Mar 17 2025
%D A162364 N. Bourbaki, Groupes et alg. de Lie, Chap. 4, 5, 6. (The group is defined in Planche IV.)
%D A162364 J. E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge, 1990. See under Poincaré polynomial.
%H A162364 Andrew Howroyd, <a href="/A162364/b162364.txt">Table of n, a(n) for n = 0..462</a>
%H A162364 <a href="/index/Gre#GROWTH">Index entries for growth series for groups</a>
%F A162364 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.
%p A162364 # Growth series for D_k, truncated to terms of order M. - _N. J. A. Sloane_, Aug 07 2021
%p A162364 f := proc(m::integer) (1-x^m)/(1-x) ; end proc:
%p A162364 g := proc(k,M) local a,i; global f;
%p A162364 a:=f(k)*mul(f(2*i),i=1..k-1);
%p A162364 seriestolist(series(a,x,M+1));
%p A162364 end proc;
%t A162364 f[m_] := (1-x^m)/(1-x);
%t A162364 With[{k = 22}, CoefficientList[f[k]*Product[f[2i], {i, 1, k-1}] + O[x]^k, x]] (* _Jean-François Alcover_, Feb 15 2023, after Maple code *)
%Y A162364 Row 22 of A162206.
%Y A162364 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.
%K A162364 nonn,fini,full
%O A162364 0,2
%A A162364 _John Cannon_ and _N. J. A. Sloane_, Dec 01 2009