|
|
A293156
|
|
Number of linear chord diagrams with n+2 chords such that every chord has length at least n.
|
|
3
|
|
|
15, 36, 99, 292, 876, 2628, 7884, 23652, 70956, 212868, 638604, 1915812, 5747436, 17242308, 51726924, 155180772, 465542316, 1396626948, 4189880844, 12569642532, 37708927596, 113126782788, 339380348364, 1018141045092, 3054423135276, 9163269405828, 27489808217484
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 292*3^(n-4) for n>3.
a(n) = 3*a(n-1) for n>4.
(End)
|
|
MATHEMATICA
|
Join[{15, 36, 99}, NestList[3#&, 292, 30]] (* Harvey P. Dale, Sep 25 2018 *)
|
|
PROG
|
(PARI) Vec(x*(15 - 9*x - 9*x^2 - 5*x^3) / (1 - 3*x) + O(x^30)) \\ Colin Barker, Oct 18 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|