|
|
A276068
|
|
Sum of the lengths of the first descents in all bargraphs having semiperimeter n (n>=2). A descent is a maximal sequence of consecutive down steps.
|
|
1
|
|
|
1, 3, 9, 26, 74, 210, 598, 1715, 4963, 14504, 42808, 127553, 383451, 1162134, 3548060, 10904023, 33708595, 104756233, 327086895, 1025603074, 3228082910, 10195295005, 32300276271, 102622734570, 326893843104, 1043767139218, 3340051490096
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: g(z) = (1-z)(1-2z-z^2-Q)/(2z(1-2z)), where Q = sqrt((1-z)(1-3z-z^2-z^3)).
Conjecture D-finite with recurrence (n+1)*a(n) +(-6*n+1)*a(n-1) +(10*n-13)*a(n-2) +(-4*n+13)*a(n-3) +(n-4)*a(n-4) +2*(-n+6)*a(n-5)=0. - R. J. Mathar, Jul 22 2022
|
|
EXAMPLE
|
a(4) = 9 because the 5 (=A082582(4)) bargraphs of semiperimeter 4 correspond to the compositions [1,1,1], [1,2], [2,1], [2,2], [3] and the corresponding drawings show that the sum of the lengths of their first descents is 1+2+1+2+3.
|
|
MAPLE
|
g := (1/2)*(1-z)*(1-2*z-z^2-sqrt((1-z)*(1-3*z-z^2-z^3)))/(z*(1-2*z)): gser := series(g, z = 0, 38): seq(coeff(gser, z, n), n = 2 .. 35);
|
|
MATHEMATICA
|
G = (1/2)(1-z)(1 - 2z - z^2 - Sqrt[(1-z)(1 - 3z - z^2 - z^3)])/(z(1-2z)) + O[z]^29;
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|