|
Search: id:A145847
|
|
|
| A145847 |
|
Number of involutions of length 2n which are invariant under the reverse-complement map and have no decreasing subsequences of length 6. |
|
+0
1
|
|
| 1, 2, 6, 19, 67, 246, 947, 3746, 15213, 62950, 264920, 1129965, 4877215, 21262918, 93522756, 414532163
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
FORMULA
|
a(n) = C(n,j)*A001006(j)*A001405(n-j),
where C(n,j) = n!/(j!(n-j)!)
|
|
MATHEMATICA
|
Table[Sum[ Binomial[n, j]*Binomial[n - j, Floor[(n - j)/2]]* Sum[Binomial[j, 2*i]*Binomial[2*i, i]/(i + 1), {i, 0, Floor[j/2]}], {j, 0, n}], {n, 0, 20}]
|
|
CROSSREFS
|
Sequence in context: A150095 A150096 A150097 this_sequence A150098 A148470 A148471
Adjacent sequences: A145844 A145845 A145846 this_sequence A145848 A145849 A145850
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Eric Egge (eegge(AT)carleton.edu), Oct 21 2008
|
|
|
Search completed in 0.002 seconds
|
