login
A301291
Expansion of (x^4+3*x^3+x^2+3*x+1)/((x^2+1)*(x-1)^2).
38
1, 5, 9, 13, 18, 23, 27, 31, 36, 41, 45, 49, 54, 59, 63, 67, 72, 77, 81, 85, 90, 95, 99, 103, 108, 113, 117, 121, 126, 131, 135, 139, 144, 149, 153, 157, 162, 167, 171, 175, 180, 185, 189, 193, 198, 203, 207, 211, 216, 221, 225, 229, 234, 239, 243, 247, 252
OFFSET
0,2
COMMENTS
Appears to be coordination sequence for node of type 3^3.4^2 in "krm" 2-D tiling (or net).
Also appears to be coordination sequence for pentavalent node in "krk" 2-D tiling (or net).
Linear recurrence and g.f. confirmed by Shutov/Maleev link. - Ray Chandler, Aug 30 2023
REFERENCES
Branko Grünbaum and G. C. Shephard, Tilings and Patterns. W. H. Freeman, New York, 1987. See Table 2.2.1, page 67, row 3, first tiling; also p. 66, row 3, first tiling.
LINKS
Brian Galebach, Collection of n-Uniform Tilings. See Numbers 3 and 8 from the list of 20 2-uniform tilings.
Chaim Goodman-Strauss and N. J. A. Sloane, A Coloring Book Approach to Finding Coordination Sequences, Acta Cryst. A75 (2019), 121-134, also on NJAS's home page. Also arXiv:1803.08530.
Reticular Chemistry Structure Resource (RCSR), The krm tiling (or net)
Reticular Chemistry Structure Resource (RCSR), The krk tiling (or net)
Anton Shutov and Andrey Maleev, Coordination sequences of 2-uniform graphs, Z. Kristallogr., 235 (2020), 157-166. See supplementary material, krb, vertex u_1.
FORMULA
For explicit formula for a(n) see Maple code.
a(n) = 2*a(n-1) - 2*a(n-2) + 2*a(n-3) - a(n-4) for n > 4. - Colin Barker, Mar 23 2018
E.g.f.: (2 + 9*x*exp(x) + sin(x))/2. - Stefano Spezia, Jan 31 2023
MAPLE
f:=proc(n) if n=0 then 1
elif (n mod 2) = 0 then 9*n/2
elif (n mod 4) = 1 then 18*(n-1)/4+5
else 18*(n-3)/4+13; fi; end;
s1:=[seq(f(n), n=0..60)];
MATHEMATICA
Join[{1}, LinearRecurrence[{2, -2, 2, -1}, {5, 9, 13, 18}, 60]] (* Jean-François Alcover, Jan 08 2019 *)
PROG
(PARI) Vec((x^4+3*x^3+x^2+3*x+1)/((x^2+1)*(x-1)^2) + O(x^60)) \\ Colin Barker, Mar 23 2018
CROSSREFS
Cf. A301293.
Coordination sequences for the 20 2-uniform tilings in the order in which they appear in the Galebach catalog, together with their names in the RCSR database (two sequences per tiling): #1 krt A265035, A265036; #2 cph A301287, A301289; #3 krm A301291, A301293; #4 krl A301298, A298024; #5 krq A301299, A301301; #6 krs A301674, A301676; #7 krr A301670, A301672; #8 krk A301291, A301293; #9 krn A301678, A301680; #10 krg A301682, A301684; #11 bew A008574, A296910; #12 krh A301686, A301688; #13 krf A301690, A301692; #14 krd A301694, A219529; #15 krc A301708, A301710; #16 usm A301712, A301714; #17 krj A219529, A301697; #18 kre A301716, A301718; #19 krb A301720, A301722; #20 kra A301724, A301726.
Sequence in context: A314717 A314718 A177149 * A314719 A314720 A314721
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Mar 23 2018
STATUS
approved