A048496 -id:A048496 - cp's OEIS frontend

A027992 a(n) = 1T(n,0) + 2T(n,1) + ... + (2n+1)*T(n,2n), T given by A027926.

1, 6, 22, 66, 178, 450, 1090, 2562, 5890, 13314, 29698, 65538, 143362, 311298, 671746, 1441794, 3080194, 6553602, 13893634, 29360130, 61865986, 130023426, 272629762, 570425346, 1191182338, 2483027970, 5167382530, 10737418242

Offset: 0

Clark Kimberling

nonn

Also total sum of squares of parts in all compositions of n (offset 1). Total sum of cubes of parts in all compositions of n is (13*n-36)*2^(n-1)+6*n+18 with g.f. x*(1+4x+x^2)/((2x-1)(1-x))^2, A271638; total sum of fourth powers of parts in all compositions of n is (75*n-316)*2^(n-1)+12*n^2+72*n+158 with g.f. x*(1+x)*(x^2+10*x+1)/((2*x-1)^2*(1-x)^3); total sum of fifth powers of parts in all compositions of n is (541*n-3060)*2^(n-1)+20*n^3+180*n^2+790*n+1530. - Vladeta Jovovic, Mar 18 2005

Let M = the 3 X 3 matrix [(1,0,0),(1,2,0),(1,3,2)] and column vector V = [1,1,1]. a(n) is the lower term in the product M^n * V.

Alejandro Erickson and Mark Schurch, Monomer-dimer tatami tilings of square regions, arXiv preprint arXiv:1110.5103 [math.CO], 2011.
Alejandro Erickson and Mark Schurch, Enumerating tatami mat arrangements of square grids, in 22nd International Workshop on Combinatorial Algorithms, University of Victoria, June 20-22, volume 7056 of Lecture Notes in Computer Science (LNCS), Springer Berlin / Heidelberg, 2011, pp. 223-235
K. Kimura, S. Higuchi, Monte Carlo estimation of the number of tatami tilings, arXiv:1509.05983 [cond-mat.stat-mech], 2015-2016, eq. (2).

Cf. A027926, A066183.

M = {{1, 0, 0}, {1, 2, 0}, {1, 3, 2}};
a[n_] := MatrixPower[M, n].{1, 1, 1} // Last;
Table[a[n], {n, 0, 27}] (* Jean-François Alcover, Aug 12 2018, from PARI *)

vector(40, n, n--; ([1,0,0;1,2,0;1,3,2]^n*[1,1,1]~)[3]) \\ Michel Marcus, Aug 06 2015

a(n) = 2^n*(3n-1)+2 = A048496(n+1)-1 = A053565(n+1)+2. - Ralf Stephan, Jan 15 2004

a(n) = 5*a(n-1)-8*a(n-2)+4*a(n-3). G.f.: (1+x)/((1-x)*(1-2*x)^2). - Colin Barker, Apr 04 2012

A053565 a(n) = 2^(n-1)(3n-4).

Original entry on oeis.org

-2, -1, 4, 20, 64, 176, 448, 1088, 2560, 5888, 13312, 29696, 65536, 143360, 311296, 671744, 1441792, 3080192, 6553600, 13893632, 29360128, 61865984, 130023424, 272629760, 570425344, 1191182336, 2483027968, 5167382528, 10737418240

Offset: 0

Barry E. Williams, Jan 17 2000

A. H. Beiler, Recreations in the Theory of Numbers, Dover, N.Y., 1964, pp. 189, 194-196.

Vincenzo Librandi, Table of n, a(n) for n = 0..2000
Index entries for linear recurrences with constant coefficients, signature (4,-4).

Cf. A023444.

Cf. A027992, A048496.

List([0..30], n-> 2^(n-1)*(3*n-4)) # G. C. Greubel, May 16 2019

[2^(n-1)*(3*n-4): n in [0..30]]; // Vincenzo Librandi, Sep 26 2011

Table[2^(n-1)*(3*n-4), {n,0,30}] (* G. C. Greubel, May 16 2019 *)

vector(30, n, n--; 2^(n-1)*(3*n-4)) \\ G. C. Greubel, May 16 2019

[2^(n-1)*(3*n-4) for n in (0..30)] # G. C. Greubel, May 16 2019

a(n) = 4*a(n-1) - 4*a(n-2), with a(0) = -2, a(1) = -1.
G.f.: -(2-7*x)/(1-2*x)^2. - Colin Barker, Apr 07 2012
E.g.f.: (3*x - 2)*exp(2*x). - G. C. Greubel, May 16 2019

cp's OEIS Frontend

A027992 a(n) = 1T(n,0) + 2T(n,1) + ... + (2n+1)*T(n,2n), T given by A027926.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A053565 a(n) = 2^(n-1)(3n-4).

Views

Author

Keywords

References

Links

Crossrefs

Programs

GAP

Magma

Mathematica

PARI

Sage

Formula

cp's OEIS Frontend

A027992 a(n) = 1*T(n,0) + 2*T(n,1) + ... + (2n+1)*T(n,2n), T given by A027926.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A053565 a(n) = 2^(n-1)*(3*n-4).

Views

Author

Keywords

References

Links

Crossrefs

Programs

GAP

Magma

Mathematica

PARI

Sage

Formula

A027992 a(n) = 1T(n,0) + 2T(n,1) + ... + (2n+1)*T(n,2n), T given by A027926.

A053565 a(n) = 2^(n-1)(3n-4).