A161513 Number of reduced words of length n in the Weyl group A_20.

1, 20, 209, 1519, 8624, 40734, 166495, 604902, 1991637, 6029727, 16976806, 44853151, 112016669, 266039599, 603919164, 1315952428, 2762629983, 5605337934, 11022366544, 21056764914, 39163212165, 71048746505, 125938520207, 218444465922, 371273650166, 619085883331

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 I.)

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

Links

Andrew Howroyd, Table of n, a(n) for n = 0..210

Formula

G.f. for A_m is the polynomial Product_{k=1..m} (1-x^(k+1))/(1-x). Only finitely many terms are nonzero. This is a row of the triangle in A008302.

Crossrefs

Row n=21 of A008302.

Sequence in context: A135179 A220939 A231059 * A162359 A161880 A074668

Adjacent sequences: A161510 A161511 A161512 * A161514 A161515 A161516

Keyword

nonn,fini,full

Author

John Cannon and N. J. A. Sloane, Nov 30 2009

Status

approved