A084266 -id:A084266 - cp's OEIS frontend

A084265 a(n) = (n^2 + 3*n + 1 + (-1)^n) / 2.

1, 2, 6, 9, 15, 20, 28, 35, 45, 54, 66, 77, 91, 104, 120, 135, 153, 170, 190, 209, 231, 252, 276, 299, 325, 350, 378, 405, 435, 464, 496, 527, 561, 594, 630, 665, 703, 740, 780, 819, 861, 902, 946, 989, 1035, 1080, 1128, 1175, 1225, 1274, 1326, 1377, 1431, 1484

Offset: 0

Paul Barry, May 31 2003

Previous name was: Modified triangular numbers.
Binomial transform is A084266.
Partial sums give A064843. - N. J. A. Sloane, Jul 20 2008
Starting with "1" = triangle A171608 * the odd integers, (1, 3, 5, ...). - Gary W. Adamson, Dec 12 2009

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

Cf. A084263.
Cf. A171608.
Cf. A000384, A014105, A014107.

[(n^2+3*n+1)/2+(-1)^n/2: n in [0..60]]; // Vincenzo Librandi, Aug 15 2013

A084265:=n->(n^2+3*n+1)/2+(-1)^n/2: seq(A084265(n),n=0..100); # Wesley Ivan Hurt, Mar 21 2015

CoefficientList[Series[(-1 - 2 x^2 + x^3) / ((1 + x) (x - 1)^3), {x, 0, 60}], x] (* Vincenzo Librandi, Aug 15 2013 *)

vector(100,n,(n^2+n-1-(-1)^n)/2) \\ Derek Orr, Mar 22 2015

a(n) = A000217(n)+A059841(n)+n.
E.g.f.: cosh(x) + exp(x)*(2x+x^2/2).
a(n) = (n^2+3*n+1)/2+(-1)^n/2.
G.f.: ( -1-2*x^2+x^3 ) / ( (1+x)*(x-1)^3 ). - R. J. Mathar, Nov 26 2012
From Wesley Ivan Hurt, Mar 21 2015: (Start)
a(n) = 2*a(n-1)-2*a(n-3)+a(n-4).
a(n) = Sum_{i=0..n+1} i-(-1)^i. (End)
a(2*n) = A000384(n+1); a(2*n-1) = A014105(n)-1; a(2*n-1) = A014107(n+1), for all integers n. - Hartmut F. W. Hoft, Feb 02 2022

New name from Joerg Arndt, Aug 15 2013

A178987 a(n) = n(n-3)2^(n-2).

Original entry on oeis.org

0, -1, -2, 0, 16, 80, 288, 896, 2560, 6912, 17920, 45056, 110592, 266240, 630784, 1474560, 3407872, 7798784, 17694720, 39845888, 89128960, 198180864, 438304768, 964689920, 2113929216, 4613734400, 10032775168, 21743271936, 46976204800, 101200166912

Offset: 0

Paul Curtz, Jan 03 2011

Binomial transform of 0, -1 followed by A005563.
The sequence defines an array by adding higher order differences in successive rows:
0, -1, -2, 0, 16, 80, 288, 896, 2560, 6912, 17920, 45056, 110592, ...
-1, -1, 2, 16, 64, 208, 608, 1664, 4352, 11008, 27136, 65536, ... A127276
0, 3, 14, 48, 144, 400, 1056, 2688, 6656, 16128, 38400, 90112, 208896, ... A176027
3, 11, 34, 96, 256, 656, 1632, 3968, 9472, 22272, 51712, 118784, ... A084266
8, 23, 62, 160, 400, 976, 2336, 5504, 12800, 29440, 67072, ...
The left column of the array (binomial transform of the sequence) is A067998.
For n>2, the sequence gives the number of permutations in the symmetric group S_{n+1} with peaks exactly in positions 2 and n-1. See Theorem 10 in [Billey-Burdzy-Sagan] reference.

Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Sara Billey, Krzystof Burdzy and Bruce Sagan, Permutations With Given Peak Set, J. Integer Sequences, Vol. 16 (2013), online article 13.6.1.
Index entries for linear recurrences with constant coefficients, signature (6,-12,8).

Cf. A176027.

[n*(n-3)*2^(n-2): n in [0..30]]; // Vincenzo Librandi, Aug 04 2011

Table[n(n-3)2^(n-2),{n,0,30}] (* or *) LinearRecurrence[{6,-12,8},{0,-1,-2},30] (* Harvey P. Dale, Mar 24 2023 *)

a(n) = 16*A001793(n-3), n > 3.
a(n) = 8*A001788(n-2)-A052481(n-1). - R. J. Mathar, Jan 04 2011
a(n) = +6*a(n-1) -12*a(n-2) +8*a(n-3).
a(n+1)-a(n) = -A127276(n).
G.f.: -x*(-1+4*x)/(2*x-1)^3. - R. J. Mathar, Jan 04 2011
a(n) = Sum_{k=0..n-1} Sum_{i=0..n-1} (k-1) * C(n-1,i). - Wesley Ivan Hurt, Sep 20 2017
a(n) = Sum_{k=0..n} k^2 * (-1)^k * 3^(n-k) * binomial(n,k). - Seiichi Manyama, Apr 18 2025

A176027 Binomial transform of A005563.

Original entry on oeis.org

0, 3, 14, 48, 144, 400, 1056, 2688, 6656, 16128, 38400, 90112, 208896, 479232, 1089536, 2457600, 5505024, 12255232, 27131904, 59768832, 131072000, 286261248, 622854144, 1350565888, 2919235584, 6291456000, 13522436096

Offset: 0

Paul Curtz, Dec 06 2010

The numbers appear on the diagonal of a table T(n,k), where the left column contains the elements of A005563, and further columns are recursively T(n,k) = T(n,k-1)+T(n-1,k-1):
....0....-1.....0.....0.....0.....0.....0.....0.....0.....0.
....3.....3.....2.....2.....2.....2.....2.....2.....2.....2.
....8....11....14....16....18....20....22....24....26....28.
...15....23....34....48....64....82...102...124...148...174.
...24....39....62....96...144...208...290...392...516...664.
...35....59....98...160...256...400...608...898..1290..1806.
...48....83...142...240...400...656..1056..1664..2562..3852.
...63...111...194...336...576...976..1632..2688..4352..6914.
...80...143...254...448...784..1360..2336..3968..6656.11008.
...99...179...322...576..1024..1808..3168..5504..9472.16128.
..120...219...398...720..1296..2320..4128..7296.12800.22272.
The second column is A142463, the third A060626, the fourth essentially A035008 and the fifth essentially A016802. Transposing the array gives A005563 and its higher order differences in the individual rows.

Vincenzo Librandi, Table of n, a(n) for n = 0..3000
Index entries for linear recurrences with constant coefficients, signature (6,-12,8).

Cf. A001792, A001793, A005563, A058396, A084266, A127276.

[2^(n-2)*n*(5+n) : n in [0..30]]; // Vincenzo Librandi, Oct 08 2011

LinearRecurrence[{6,-12,8},{0,3,14},30] (* Harvey P. Dale, Oct 19 2015 *)

a(n)=n*(n+5)<<(n-2) \\ Charles R Greathouse IV, Sep 21 2017

G.f.: x*(-3+4*x)/(2*x-1)^3. - R. J. Mathar, Dec 11 2010
a(n) = 2^(n-2)*n*(5+n). - R. J. Mathar, Dec 11 2010
a(n) = A127276(n) - A127276(n+1).
a(n+1)-a(n) = A084266(n+1).
a(n+2) = 16*A058396(n) for n > 0.
a(n) = 2*a(n-1) + A001792(n).
a(n) = A001793(n) - 2^(n-1) for n > 0. - Brad Clardy, Mar 02 2012
a(n) = Sum_{k=0..n-1} Sum_{i=0..n-1} (k+3) * C(n-1,i). - Wesley Ivan Hurt, Sep 20 2017
From Amiram Eldar, Aug 13 2022: (Start)
Sum_{n>=1} 1/a(n) = 1322/75 - 124*log(2)/5.
Sum_{n>=1} (-1)^(n+1)/a(n) = 132*log(3/2)/5 - 782/75. (End)

A181407 a(n) = (n-4)(n-3)2^(n-2).

Original entry on oeis.org

3, 3, 2, 0, 0, 16, 96, 384, 1280, 3840, 10752, 28672, 73728, 184320, 450560, 1081344, 2555904, 5963776, 13762560, 31457280, 71303168, 160432128, 358612992, 796917760, 1761607680, 3875536896, 8489271296, 18522046464, 40265318400, 87241523200, 188441690112

Offset: 0

Paul Curtz, Jan 28 2011

Binomial transform of (3, 0, -1, followed by A005563).
The sequence and its successive differences are:
   3,  3,  2,   0,   0,   16,   96,  384,      a(n),
   0, -1, -2,   0,  16,   80,  288,  896,      A178987,
  -1, -1,  2,  16,  64,  208,  608, 2688,     -A127276,
   0,  3, 14,  48, 144,  400, 1056, 2688,      A176027,
   3, 11, 34,  96, 256,  656, 1632, 3968,      A084266(n+1)
   8, 23, 62, 160, 400,  976, 2336, 5504,
  15, 39, 98, 240, 576, 1360, 3168, 7296.
Division of the k-th column by abs(A174882(k)) gives
   3,  3,  1,  0,  0,  1,  3,  3,  5,  15,  21, 14,   A064038(n-3),
   0, -1, -1,  0,  1,  5,  9,  7, 10,  27,  35, 22,   A160050(n-3),
  -1, -1,  1,  2,  4, 13, 19, 13, 17,  43,  53, 32,   A176126,
   0,  3,  7,  6,  9, 25, 33, 21, 26,  63,  75, 44,   A178242,
   3, 11, 17, 12, 16, 41, 51, 31, 37,  87, 101, 58,
   8  23, 31, 20, 25, 61, 73, 43, 50, 115, 131, 74,
  15, 39, 49, 30, 36, 85, 99, 57, 65, 147, 165, 92.
Columns are (or from) A005563, A142463, A056220, A002378, A000290, A001844, A058331, A002061, A002522, A097080, A093328, A014206.

G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (6,-12,8).

Cf. A176027, A181318.

List([0..40], n-> (n-4)*(n-3)*2^(n-2)); # G. C. Greubel, Feb 21 2019

[(n-4)*(n-3)*2^(n-2): n in [0..40] ]; // Vincenzo Librandi, Feb 01 2011

Table[(n-4)*(n-3)*2^(n-2), {n,0,40}] (* G. C. Greubel, Feb 21 2019 *)

vector(40, n, n--; (n-4)*(n-3)*2^(n-2)) \\ G. C. Greubel, Feb 21 2019

[(n-4)*(n-3)*2^(n-2) for n in (0..40)] # G. C. Greubel, Feb 21 2019

a(n) = 16*A001788(n-4).
a(n+1) - a(n) = A178987(n).
G.f.: (3 - 15*x + 20*x^2) / (1-2*x)^3. - R. J. Mathar, Jan 30 2011
E.g.f.: (x^2 - 3*x + 3)*exp(2*x). - G. C. Greubel, Feb 21 2019

A192933 Triangle read by rows: T(n,k) = Sum_{i <= n, j <= k, (i,j) <> (n,k)} T(i,j), starting with T(1,1) = 1, for n >= 1 and 1 <= k <= n.

Original entry on oeis.org

1, 1, 2, 2, 6, 12, 4, 16, 44, 88, 8, 40, 136, 360, 720, 16, 96, 384, 1216, 3152, 6304, 32, 224, 1024, 3712, 11296, 28896, 57792, 64, 512, 2624, 10624, 36416, 108032, 273856, 547712, 128, 1152, 6528, 29056, 109696, 362624, 1056896, 2661504, 5323008, 256, 2560, 15872, 76800, 314880, 1135616, 3659776, 10528768, 26380544, 52761088

Offset: 1

Andrea Raffetti, Jul 13 2011

The outer diagonal is A059435.
The second outer diagonal is A090442.
The third outer diagonal is essentially 2*A068766.
The first column is A011782.
The second column is essentially A057711 (not considering its first two terms).
The second column is essentially A129952 (not considering its first two terms).
The second column is essentially 2*A001792.
The differences between the terms of the second column is essentially 2*A045623.
The third column is essentially 4*A084266.
The cumulative sums of the third column are essentially 4*A176027.
T(n,k) = 0 for n < k. If this overriding constraint is not applied, you get A059576. - Franklin T. Adams-Watters, Jul 24 2011
For n >= 2 and 1 <= k <= n, T(n,k) is the number of bimonotone subdivisions of a 2-row grid with n points on the first row and k points on the second row (with the lower left point of the grid being the origin). A bimonotone subdivision of a convex polygon (the convex hull of the grid) is one where the internal dividing lines have nonnegative (including infinite) slopes. See Robeva and Sun (2020). - Petros Hadjicostas and Michel Marcus, Jul 15 2020

			Triangle (with rows n >= 1 and columns k = 1..n) begins:
   1;
   1,   2;
   2,   6,   12;
   4,  16,   44,    88;
   8,  40,  136,   360,   720;
  16,  96,  384,  1216,  3152,   6304;
  32, 224, 1024,  3712, 11296,  28896,  57792;
  64, 512, 2624, 10624, 36416, 108032, 273856, 547712;
  ...
Example: T(4,3) = 44 = 1 + 1 + 2 + 2 + 6 + 12 + 4 + 16.
From _Petros Hadjicostas_, Jul 15 2020: (Start)
Consider the following 2-row grid with n = 3 points at the top and k = 2 points at the bottom:
   A  B  C
   *--*--*
   |    /
   |   /
   *--*
   D  E
The sets of the dividing internal lines of the T(3,2) = 6 bimonotone subdivisions of the above 2-row grid are as follows: { }, {DC}, {DB}, {EB}, {DB, DC}, and {DB, EB}. We exclude subdivisions {EA} and {EA, EB} because they have at least one dividing line with a negative slope. (End)

Andrea Raffetti, Rows n = 1..13 of triangle
Elina Robeva and Melinda Sun, Bimonotone Subdivisions of Point Configurations in the Plane, arXiv:2007.00877 [math.CO], 2020.

Cf. A001003, A001792, A006318, A011782, A045623, A057711, A059435, A059576, A068766, A084266, A090442, A129952, A166444, A176027, A336245.

lista(nn) = {my(T=matrix(nn, nn)); T[1,1] = 1; for (n=2, nn, for (k=1, n, T[n,k] = sum(i=1, n, sum(j=1, k, if ((i!=n) || (j!=k), T[i,j]))););); vector(nn, k, vector(k, i, T[k, i]));} \\ Michel Marcus, Mar 18 2020

T(n,1) = 2^(n-2) for n >= 2.
T(n,2) = n*2^(n-2) for n >= 2.
T(n,3) = 2^(n-2)*((n-k+1)^2 + 7*(n-k+1) + 4)/2 = 2^(n-3)*(n^2 + 3*n - 6) for k = 3 and n >= 3.
In general: For 1 <= k <= n with (n,k) <> 1,
T(n,k) = 2^(n-2)*Sum_{i=0..k-1} c(k,i)*(n-k+1)^(k-1-i)/(k-1)! and
T(n,k) = 2^(n-2)*Sum_{j=0..k-1} c(k,k-1-j)*(n-k+1)^j/(k-1)!
with c(k,i) being specific coefficients. Below are the first values for c(k,i):
  1;
  1,  1;
  1,  7,    4;
  1, 18,   77,   36;
  1, 34,  359, 1238,   528,
  1, 55, 1065, 8705, 26654, 10800;
... [Formula corrected by Petros Hadjicostas, Jul 15 2020]
The diagonal of this triangle for c(k,i) divided by (k-1)! (except for the first term) is equal to the Shroeder number sequence A006318(k-1).
From Petros Hadjicostas and Michel Marcus, Jul 15 2020: (Start)
T(n,1) = 2^(n-2) for n >= 2; T(n,k) = 2*(T(n,k-1) + T(n-1,k) - T(n-1,k-1)) for n > k >= 2; T(n,n) = 2*T(n,n-1) for n = k >= 2; and T(n,k) = 0 for 1 <= n < k. [Robeva and Sun (2020)] (They do not specify T(1,1) explicitly since they do not care about subdivisions of a degenerate polygon with only one side.)
T(n,k) = (2^(n-2)/(k-1)!) * P_k(n) = (2^(n-2)/(k-1)!) * Sum_{j=1..k} A336245(k,j)*n^(k-j) for n >= k >= 1 with (n,k) <> (1,1), where P_k(n) is some polynomial with integer coefficients of degree k-1. [Robeva and Sun (2020)]
A336245(k,j) = Sum_{s=0..j-1} c(k,s) * binomial(k-1-s, k-j) * (1-k)^(j-1-s) for 1 <= j <= k, in terms of the above coefficients c(k,i).
So c(k,s) = Sum_{j=1..s+1} A336245(k,j) * binomial(k-j, k-s-1) * (k-1)^(s+1-j) for k >= 1 and 0 <= s <= k-1, obtained by inverting the binomial transform.
Bivariate o.g.f.: x*y*(1 - x)*(1 - 2*y*g(2*x*y))/(1 - 2*x - 2*y + 2*x*y), where g(w) = 2/(1 + w + sqrt(1 - 6*w + w^2)) = g.f. of A001003.
Letting y = 1 in the above joint o.g.f., we get the o.g.f. of the row sums: x*(1-x)*(2*g(2*x) - 1). It can then be easily proved that
Sum_{k=1..n} T(n,k) = 2^n*A001003(n-1) - 2^(n-1)*A001003(n-2) for n >= 3. (End)

Offset changed by Andrew Howroyd, Dec 31 2017

Name edited by Petros Hadjicostas, Jul 15 2020

cp's OEIS Frontend

A084265 a(n) = (n^2 + 3*n + 1 + (-1)^n) / 2.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Maple

Mathematica

PARI

Formula

Extensions

A178987 a(n) = n*(n-3)*2^(n-2).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

Formula

A176027 Binomial transform of A005563.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

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

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

GAP

Magma

Mathematica

PARI

Sage

Formula

A192933 Triangle read by rows: T(n,k) = Sum_{i <= n, j <= k, (i,j) <> (n,k)} T(i,j), starting with T(1,1) = 1, for n >= 1 and 1 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

Formula

Extensions

A130743 Triangle related to super-Catalan numbers (or little Schroeder numbers).

Views

Author

Keywords

Examples

Formula

A178987 a(n) = n(n-3)2^(n-2).

A181407 a(n) = (n-4)(n-3)2^(n-2).