A159841 -id:A159841 - cp's OEIS frontend

A160906 Row sums of A159841.

1, 5, 29, 176, 1093, 6885, 43796, 280600, 1807781, 11698223, 75973189, 494889092, 3231947596, 21153123932, 138712176296, 911137377456, 5993760282021, 39481335979779, 260377117268087, 1719026098532296, 11360252318843933, 75141910203168229, 497431016774189912

Offset: 0

R. J. Mathar, May 29 2009

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Cf. A075273, A159841.
Cf. A005809, A006256, A183160, A226751.
Cf. A000302, A386811, A386812.
Cf. A244038, A383326.

A160906 := proc(n) add( A159841(n,k), k=0..n) ; end:
seq(A160906(n), n=0..20) ;

Table[Sum[Binomial[3*n+1, 2*n+k+1], {k, 0, n}], {n, 0, 20}] (* Vaclav Kotesovec, Oct 25 2017 *)

a(n) = sum(k=0, n, binomial(3*n+1, 2*n+k+1)); \\ Michel Marcus, Oct 31 2017

a = lambda n: binomial(3*n+1,n)*hypergeometric([1,-n],[2*n+2],-1)
[simplify(a(n)) for n in range(21)] # Peter Luschny, May 19 2015

a(n) = Sum_{k=0..n} A159841(n,k).
Conjecture: a(2n+1) = A075273(3n).
a(n) = C(3*n+1,n)*Hyper2F1([1,-n],[2*n+2],-1). - Peter Luschny, May 19 2015
Conjecture: 2*n*(2*n-1)*(5*n-4)*a(n) +(-295*n^3+451*n^2-130*n-24)*a(n-1) +24*(5*n+1)*(3*n-4)*(3*n-2)*a(n-2) = 0. - R. J. Mathar, Jul 20 2016
a(n) = [x^n] 1/((1 - 2*x)*(1 - x)^(2*n+1)). - Ilya Gutkovskiy, Oct 25 2017
a(n) ~ 3^(3*n + 3/2) / (sqrt(Pi*n) * 2^(2*n + 1)). - Vaclav Kotesovec, Oct 25 2017
a(n) = Sum_{k=0..n} 2^(n-k) * binomial(2*n+k,k). - Seiichi Manyama, Aug 03 2025
a(n) = Sum_{k=0..n} 2^k * (-1)^(n-k) * binomial(3*n+1,k) * binomial(3*n-k,n-k). - Seiichi Manyama, Aug 07 2025
G.f.: g^2/((2-g) * (3-2*g)) where g = 1+x*g^3 is the g.f. of A001764. - Seiichi Manyama, Aug 12 2025
G.f.: B(x)^2/(1 + (B(x)-1)/3), where B(x) is the g.f. of A005809. - Seiichi Manyama, Aug 15 2025
G.f.: 1/(1 - x*g*(6-g)) where g = 1+x*g^3 is the g.f. of A001764. - Seiichi Manyama, Aug 16 2025

A264772 Triangle T(n,k) = binomial(3n - 2k, 2*n - k), 0 <= k <= n.

Original entry on oeis.org

1, 3, 1, 15, 4, 1, 84, 21, 5, 1, 495, 120, 28, 6, 1, 3003, 715, 165, 36, 7, 1, 18564, 4368, 1001, 220, 45, 8, 1, 116280, 27132, 6188, 1365, 286, 55, 9, 1, 735471, 170544, 38760, 8568, 1820, 364, 66, 10, 1, 4686825, 1081575, 245157, 54264, 11628, 2380, 455, 78, 11, 1

Offset: 0

Peter Bala, Nov 24 2015

Riordan array (f(x), x*g(x)), where g(x) = 1 + x + 3*x^2 + 12*x^3 + 55*x^4 + ... is the o.g.f. for A001764 and f(x) = g(x)/(3 - 2*g(x)) = 1 + 3*x + 15*x^2 + 84*x^3 + 495*x^4 + ... is the o.g.f. for A005809.
The even numbered columns give the Riordan array A119301, the odd numbered columns give the Riordan array A144484. A159841 is the array formed from columns 1,4,7,10,....
More generally, if R = (R(n,k))n,k>=0 is a proper Riordan array, m is a nonnegative integer and a > b are integers then the array with (n,k)-th element R((m + 1)*n - a*k, m*n - b*k) is also a Riordan array (not necessarily proper). Here we take R as Pascal's triangle and m = a = 2, b = 1. See A092392, A264773, A264774 and A113139 for further examples.

			Triangle begins
.n\k.|......0.....1....2....3...4..5...6..7...
----------------------------------------------
..0..|      1
..1..|      3     1
..2..|     15     4    1
..3..|     84    21    5    1
..4..|    495   120   28    6   1
..5..|   3003   715  165   36   7  1
..6..|  18564  4368 1001  220  45  8  1
..7..| 116280 27132 6188 1365 286 55  9  1
...

Michael De Vlieger, Table of n, a(n) for n = 0..11475
Peter Bala, A 4-parameter family of embedded Riordan arrays
Paul Barry, On the halves of a Riordan array and their antecedents, arXiv:1906.06373 [math.CO], 2019.
E. Lebensztayn, On the asymptotic enumeration of accessible automata, Discrete Mathematics and Theoretical Computer Science, Vol. 12, No.3, 2010, 75-80, Section 2.
R. Sprugnoli, An Introduction to Mathematical Methods in Combinatorics, CreateSpace Independent Publishing Platform 2006, Section 5.6, ISBN-13: 978-1502925244.

Cf. A005809 (column 0), A045721 (column 1), A025174 (column 2), A004319 (column 3), A236194 (column 4), A013698 (column 5). Cf. A001764, A007318, A092392, A119301 (C(3n-k,2n)), A144484 (C(3n+1-k,2n+1)), A159841 (C(3n+1,2n+k+1)), A264773, A264774.

/* As triangle */ [[Binomial(3*n-2*k, n-k): k in [0..n]]: n in [0.. 10]]; // Vincenzo Librandi, Dec 02 2015

A264772:= proc(n,k) binomial(3*n - 2*k, 2*n - k); end proc:
seq(seq(A264772(n,k), k = 0..n), n = 0..10);

Table[Binomial[3 n - 2 k, n - k], {n, 0, 9}, {k, 0, n}] // Flatten (* Michael De Vlieger, Dec 01 2015 *)

T(n,k) = binomial(3*n - 2*k, n - k).

O.g.f.: f(x)/(1 - t*x*g(x)), where f(x) = Sum_{n >= 0} binomial(3*n,n)*x^n and g(x) = Sum_{n >= 0} 1/(2*n + 1)*binomial(3*n,n)*x^n.

A236194 a(n) = binomial(3n+1, n-1).

Original entry on oeis.org

1, 7, 45, 286, 1820, 11628, 74613, 480700, 3108105, 20160075, 131128140, 854992152, 5586853480, 36576848168, 239877544005, 1575580702584, 10363194502115, 68248282427325, 449972009097765, 2969831763694950, 19619725782651120, 129728497393775280

Offset: 1

Bruno Berselli, Jan 20 2014

This sequence is related to A006013 by a(n)/n = A006013(n)/2.

Bruno Berselli, Table of n, a(n) for n = 1..100
Emanuele Munarini, Shifting Property for Riordan, Sheffer and Connection Constants Matrices, Journal of Integer Sequences, Vol. 20 (2017), Article 17.8.2.

Cf. A006013; A025174: C(3n-1, n-1); A117671: C(3n+1, n+1).
Second column of the triangle A159841.
Third column of the triangle A119301.
Cf. A001764, A004319, A005809, A013698, A045721, A165817.
Cf. A045721, A117671.

Magma
```
[Binomial(3*n+1,n-1): n in [1..30]];
```
Mathematica
```
Table[Binomial[3n+1, n-1], {n, 30}]
```

makelist(binomial(3*n+4,n),n,0,40); /* Emanuele Munarini, Oct 14 2014 */

vector(30, n, binomial(3*n+1, n-1)) \\ Altug Alkan, Nov 04 2015

[binomial(3*n+1,n-1) for n in range(1,31)] # G. C. Greubel, Nov 09 2022

G.f.: (sqrt(4-27*x)*cos((2/3)*arcsin((3/2)*sqrt(3*x))) + sqrt(3*x)*sin((2/3)*arcsin((3/2)*sqrt(3*x))) - sqrt(4-27*x))/(3*sqrt(4-27*x)*x^2). - Emanuele Munarini, Oct 14 2014
From Peter Bala, Nov 04 2015: (Start)
With offset 0, the o.g.f. equals f(x)*g(x)^4, where f(x) is the o.g.f. for A005809 and g(x) is the o.g.f. for A001764.
More generally, f(x)*g(x)^k is the o.g.f. for the sequence binomial(3*n + k,n). Cf. A045721 (k = 1), A025174 (k = 2), A004319 (k = 3), A013698 (k = 5), A165817 (k = -1), A117671 (k = -2). (End)
a(n) = [x^n] x/(1 - x)^(2*n+3). - Ilya Gutkovskiy, Oct 10 2017
From Karol A. Penson, Mar 02 2024: (Start)
G.f.: ((sqrt(3)*sqrt(x)*i + sqrt(4 - 27*x))*(4*sqrt(4 - 27*x) - 12*i*sqrt(3)*sqrt(x))^(2/3) + (-sqrt(3)*sqrt(x)*i + sqrt(4 - 27*x))*(4*sqrt(4 - 27*x) + 12*i*sqrt(3)*sqrt(x))^(2/3) - 8*sqrt(4 - 27*x))/(24*sqrt(4 - 27*x)*x^2), where i is the imaginary unit, i=sqrt(-1).
G.f.: hypergeometric3F2([5/3,2,7/3],[5/2,3],27*x/4).
G.f. = G satisfies the algebraic equation: 1 + (7*z-1)*G + (27*z-4)*z^2*G^2 + (27*z-4)*z^4*G^3 = 0. (End)

cp's OEIS Frontend

A160906 Row sums of A159841.

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Sage

Formula

A264772 Triangle T(n,k) = binomial(3n - 2k, 2*n - k), 0 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Formula

A236194 a(n) = binomial(3n+1, n-1).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

Maxima

PARI

SageMath

Formula

cp's OEIS Frontend

A160906 Row sums of A159841.

Views

Author

Keywords

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Sage

Formula

A264772 Triangle T(n,k) = binomial(3*n - 2*k, 2*n - k), 0 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Formula

A236194 a(n) = binomial(3n+1, n-1).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

Maxima

PARI

SageMath

Formula

A264772 Triangle T(n,k) = binomial(3n - 2k, 2*n - k), 0 <= k <= n.