The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A013980 Number of commutative elements in Coxeter group F_n. 0
 24, 106, 464, 2003, 8560, 36333, 153584, 647775, 2729365, 11496788, 48433965, 204115805, 860593940, 3630164290, 15319869152, 64680076487, 273183844396, 1154223866418, 4878180558021, 20622538937234, 87202351145432, 368810395465291 (list; graph; refs; listen; history; text; internal format)
 OFFSET 3,1 REFERENCES C. Kenneth Fan, Structure of a Hecke algebra quotient. J. Amer. Math. Soc. 10 (1997), no. 1, 139-167. C. K. Fan, A Hecke algebra quotient and some combinatorial applications. J. Algebraic Combin. 5 (1996), no. 3, 175-189. LINKS John R. Stembridge, The Enumeration of Fully Commutative Elements of Coxeter Groups, Dept. of Mathematics, Uni. of Michigan, 1996. FORMULA From Sean A. Irvine, Sep 07 2018: (Start) G.f.: (10 - 5 * (1+x) * (C(x)-1)) / (1-4*x-x^2) + (R(x)-1) / x - (6-4*x) / (1-3*x+x^2) + (1+x) / (1-x-x^2) - 1 / (1-x) where C(x) = (1 - sqrt(1-4*x)) / (2*x) is the g.f. for the Catalan numbers [From Stembridge]. a(n) = C(n-1) + 5 * F(3*n-3) - 2 * F(2*n-1) - 2 * F(2*n-3) + F(n) - 1 - 5 * Sum_{k=2..n-1} F(3*k-4) * C(n-k) where C(n) = A000108(n) are the Catalan numbers and F(n) = A000045(n) are the Fibonacci numbers. (End) CROSSREFS Cf. A000045, A000108. Sequence in context: A011199 A213874 A100149 * A100150 A305950 A060334 Adjacent sequences:  A013977 A013978 A013979 * A013981 A013982 A013983 KEYWORD nonn AUTHOR EXTENSIONS More terms from Sean A. Irvine, Sep 07 2018 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified June 22 16:35 EDT 2021. Contains 345388 sequences. (Running on oeis4.)