|
|
A344321
|
|
a(n) = 2^(2*n - 5)*binomial(n-5/2, -1/2)*(36*n^4 - 78*n^3 + 54*n^2 - 48*n + 24)/((n + 1)*n*(n - 1)) for n >= 2 and otherwise 1.
|
|
5
|
|
|
1, 1, 8, 49, 246, 1157, 5248, 23256, 101398, 436865, 1865136, 7906054, 33319388, 139754994, 583859968, 2430991670, 10092510630, 41794856985, 172699266480, 712220712390, 2932169392020, 12052941519030, 49475929052160, 202838118604680
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Conjecture: These are the number of linear intervals in the Cambrian lattices of type D_n. An interval is linear if it is isomorphic to a total order. The conjecture has been checked up to the term a(8) = 101398.
The term a(3) = 49 is the same as the 49 appearing in A344136.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (3*n-2)*(1/n+1/2)*binomial(2*n-2,n-1) + 6*(n-2)*binomial(2*n-4,n-2) + (n-1)*(3*n-8)/(2*(2*n-3))*binomial(2*n-2,n-1) + 2 Sum_{k=1..2n-6} binomial(k,n-1)*(n+1+k) for n >= 3.
|
|
MAPLE
|
a := n -> if n < 2 then 1 else 2^(2*n - 5)*binomial(n - 5/2, -1/2)*(36*n^4 - 78*n^3 + 54*n^2 - 48*n + 24)/((n + 1)*n*(n - 1)) fi;
|
|
PROG
|
(Sage)
def a(n):
if n < 2: return 1
if n == 2: return 8
return (3*n-2)*(1/n+1/2)*binomial(2*n-2, n-1)+6*(n-2)*binomial(2*n-4, n-2)+(n-1)*(3*n-8)/2/(2*n-3)*binomial(2*n-2, n-1)+sum(2*binomial(k, n-1)*(n+1+k) for k in range(n-1, 2*n-5))
print([a(n) for n in range(24)])
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|