OFFSET
0,2
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
J. W. Cannon, P. Wagreich, Growth functions of surface groups, Mathematische Annalen, 1992, Volume 293, pp. 239-257. See Prop. 3.1.
M. O'Keeffe, Coordination sequences for hyperbolic tilings, Zeitschrift für Kristallographie, 213 (1998), 135-140 (see last table, row 6.8.8H).
Index entries for linear recurrences with constant coefficients, signature (1,0,1,0,1,0,1,-1).
FORMULA
G.f.: (x^3+x^2+x+1)*(x^2+x+1)*(x+1)/(x^6-x^4-2*x^3-x^2+1).
a(n) = a(n-1)+a(n-3)+a(n-5)+a(n-7)-a(n-8) for n>8. - Vincenzo Librandi, Dec 30 2015
MATHEMATICA
CoefficientList[Series[(x^3 + x^2 + x + 1) (x^2 + x + 1) (x + 1)/(x^6 - x^4 - 2 x^3 - x^2 + 1), {x, 0, 60}], x] (* Vincenzo Librandi, Dec 30 2015 *)
PROG
(MAGMA) I:=[1, 3, 6, 11, 18, 29, 46, 73, 116]; [n le 9 select I[n] else Self(n-1)+Self(n-3)+Self(n-5) + Self(n-7)-Self(n-8): n in [1..50]]; // Vincenzo Librandi, Dec 30 2015
(PARI) x='x+O('x^50); Vec((x^3+x^2+x+1)*(x^2+x+1)*(x+1)/(x^6-x^4-2*x^3-x^2+1)) \\ G. C. Greubel, Aug 07 2017
CROSSREFS
Coordination sequences for triangular tilings of hyperbolic space: A001630, A007283, A054886, A078042, A096231, A163876, A179070, A265057, A265058, A265059, A265060, A265061, A265062, A265063, A265064, A265065, A265066, A265067, A265068, A265069, A265070, A265071, A265072, A265073, A265074, A265075, A265076, A265077.
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Dec 29 2015
STATUS
proposed