A264774 -id:A264774 - cp's OEIS frontend

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

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.

A264773 Triangle T(n,k) = binomial(4n - 3k, 3n - 2k), 0 <= k <= n.

Original entry on oeis.org

1, 4, 1, 28, 5, 1, 220, 36, 6, 1, 1820, 286, 45, 7, 1, 15504, 2380, 364, 55, 8, 1, 134596, 20349, 3060, 455, 66, 9, 1, 1184040, 177100, 26334, 3876, 560, 78, 10, 1, 10518300, 1560780, 230230, 33649, 4845, 680, 91, 11, 1, 94143280, 13884156, 2035800, 296010, 42504, 5985, 816, 105, 12, 1

Offset: 0

Peter Bala, Nov 30 2015

Riordan array (f(x),x*g(x)), where g(x) = 1 + x + 4*x^2 + 22*x^3 + 140*x^4 + ... is the o.g.f. for A002293 and f(x) = g(x)/(4 - 3*g(x)) = 1 + 4*x + 28*x^2 + 220*x^3 + 1820*x^4 + ... is the o.g.f. for A005810.

More generally, if (R(n,k))n,k>=0 is a proper Riordan array and 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 = 3 and b = 2. See A092392, A264772, A264774 and A113139 for further examples.

			Triangle begins
  n\k |       0      1     2    3   4   5   6   7
------+-----------------------------------------------
   0  |       1
   1  |       4      1
   2  |      28      5     1
   3  |     220     36     6    1
   4  |    1820    286    45    7   1
   5  |   15504   2380   364   55   8   1
   6  |  134596  20349  3060  455  66   9   1
   7  | 1184040 177100 26334 3876 560  78  10   1
...

Paolo Xausa, Table of n, a(n) for n = 0..11475 (rows 0..150 of the triangle, flattened).
Peter Bala, A 4-parameter family of embedded Riordan arrays
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.

A005810 (column 0), A052203 (column 1), A257633 (column 2), A224274 (column 3), A004331 (column 4). Cf. A002293, A007318, A092392 (C(2n-k,n)), A119301 (C(3n-k,n-k)), A264772, A264774.

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

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

A264773[n_,k_] := Binomial[4*n - 3*k, n - k];
Table[A264773[n, k], {n, 0, 10}, {k, 0, n}] (* Paolo Xausa, Feb 06 2024 *)

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

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

cp's OEIS Frontend

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

A264773 Triangle T(n,k) = binomial(4n - 3k, 3n - 2k), 0 <= k <= n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Formula

cp's OEIS Frontend

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

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Magma

Maple

Mathematica

Formula

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

A264773 Triangle T(n,k) = binomial(4n - 3k, 3n - 2k), 0 <= k <= n.