login
a(0) = 1, a(1) = 6, a(2) = 24; for n>=3, a(n) = 4a(n-1) - a(n-2).
(Formerly M4164 N1731)
3

%I M4164 N1731 #58 Apr 13 2022 13:25:15

%S 1,6,24,90,336,1254,4680,17466,65184,243270,907896,3388314,12645360,

%T 47193126,176127144,657315450,2453134656,9155223174,34167758040,

%U 127515808986,475895477904,1776066102630,6628368932616,24737409627834,92321269578720,344547668687046

%N a(0) = 1, a(1) = 6, a(2) = 24; for n>=3, a(n) = 4a(n-1) - a(n-2).

%C Also the coordination sequence of a {4,6} tiling of the hyperbolic plane, where there are 6 squares (with vertex angles Pi/3) around every vertex. - toen (tca110(AT)rsphysse.anu.edu.au), May 16 2005

%C a(n) is related to the almost-equilateral Heronian triangles because it is the area of the Heronian triangle with edge lengths A003500(n)-1, A003500(n)+1 and 4. - _Herbert Kociemba_, Mar 19 2021

%D Bastida, Julio R. Quadratic properties of a linearly recurrent sequence. Proceedings of the Tenth Southeastern Conference on Combinatorics, Graph Theory and Computing (Florida Atlantic Univ., Boca Raton, Fla., 1979), pp. 163--166, Congress. Numer., XXIII-XXIV, Utilitas Math., Winnipeg, Man., 1979. MR0561042 (81e:10009) - From _N. J. A. Sloane_, May 30 2012

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H T. D. Noe, <a href="/A001352/b001352.txt">Table of n, a(n) for n = 0..200</a>

%H Hacène Belbachir, Soumeya Merwa Tebtoub, and László Németh, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL23/Nemeth/nemeth7.html">Ellipse Chains and Associated Sequences</a>, J. Int. Seq., Vol. 23 (2020), Article 20.8.5.

%H D. Fortin, <a href="http://ijpam.eu/contents/2012-77-1/11/11.pdf">B-spline Toeplitz inverse under corner perturbations</a>, International Journal of Pure and Applied Mathematics, Volume 77, No. 1, 2012, 107-118. - From _N. J. A. Sloane_, Oct 22 2012

%H T. N. E. Greville, <a href="http://dx.doi.org/10.1090/S0025-5718-1970-0258238-1">Table for third-degree spline interpolations with equally spaced arguments</a>, Math. Comp., 24 (1970), 179-183.

%H Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.

%H Simon Plouffe, <a href="/A000051/a000051_2.pdf">1031 Generating Functions</a>, Appendix to Thesis, Montreal, 1992

%H <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (4,-1).

%F G.f.: 1+6x/(1-4x+x^2). - _R. J. Mathar_, Jun 06 2007

%F a(n) = sqrt(3)*(-(2-sqrt(3))^n+(2+sqrt(3))^n) for n>0. - _Colin Barker_, Oct 12 2015

%p A001352 := proc(n) coeftayl(1+6*x/(1-4*x+x^2),x=0,n) ; end: for n from 0 to 30 do printf("%d,",A001352(n)) ; od ; # _R. J. Mathar_, Jun 06 2007

%p A001352:=(z+1)**2/(1-4*z+z**2); # conjectured by _Simon Plouffe_ in his 1992 dissertation

%t Join[{1},LinearRecurrence[{4,-1},{6,24},30]] (* _Harvey P. Dale_, Jul 20 2011 *)

%o (PARI) Vec((x+1)^2/(x^2-4*x+1) + O(x^40)) \\ _Colin Barker_, Oct 12 2015

%Y First differences of A082841. Pairwise sums of A001834.

%K nonn,easy

%O 0,2

%A _N. J. A. Sloane_

%E More terms from _R. J. Mathar_, Jun 06 2007