Nothing Special   »   [go: up one dir, main page]

login
Revision History for A078812 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Triangle read by rows: T(n, k) = binomial(n+k-1, 2*k-1).
(history; published version)
#144 by Peter Luschny at Fri Oct 07 06:10:48 EDT 2022
STATUS

editing

approved

#143 by Peter Luschny at Fri Oct 07 06:10:33 EDT 2022
COMMENTS

The convolution triangle of the nonnegative integers. - Peter Luschny, Oct 07 2022

MAPLE

# Uses function PMatrix from A357368. Adds a row and column above and to the left.

PMatrix(10, n -> n); # Peter Luschny, Oct 07 2022

STATUS

approved

editing

#142 by Peter Luschny at Mon Mar 07 14:32:59 EST 2022
STATUS

proposed

approved

#141 by Peter Luschny at Mon Mar 07 04:25:14 EST 2022
STATUS

editing

proposed

Discussion
Mon Mar 07
14:32
Peter Luschny: Since there are no other additions...
#140 by Peter Luschny at Mon Mar 07 04:23:20 EST 2022
COMMENTS

The Riordan matrix with entries R(n,k), just defined, provides the transition matrix between the sequence entry F(4*m*(n+1))/L(2*l), with m >= 0, for n=0,1,... and the sequence entries 5^k*F(2*m)^(2*k+1) for k = 0,1,...,n, with F=A000045 (Fibonacci) and L=A000032 (Lucas). Proof: from the inverse of the signed triangle Riordan matrix S used in a comment on A039598. (End)

For the transition matrix R (T with offset [0,0]) defined above, row n=2: F(12*m) /L(2*m) = 3*5^0*F(2*m)^1 + 4*5^1*F(2*m)^3 + 1*5^2*F(2*m)^5, m >= 0. (End)

FORMULA

G.f.: x*y / (1 - (2 + y)*x + x^2). To get row n, expand this in powers of x then expand the coefficient of x^n in increasing powers of y.

From Philippe Deléham, Feb 16 2004: (Start)

If indexing begins at 0 we have

T(n,k) = (n+k+1)!/((n-k)!*(2k+1))!.

T(n,k) = Sum_{j>=0} T(n-1-j, k-1)*(j+1) with T(n, 0) = n+1, T(n, k) = 0 if n < k.

If indexing begins at 0 we have T(n, k) = (n+k+1)!/((n-k)!*(2k+1))!. T(n, k) = Sum_{j>=0} T(n-1-j, k-1)*(j+1) with T(n, 0) = n+1, T(n, k) = 0 if n < k. T(n, k) = T(n-1, k-1) + T(n-1, k) + Sum_{j>=0} (-1)^j*T(n-1, k+j)*A000108(j) with T(n, k) = 0 if k < 0, T(0, 0)=1 and T(0, k) = 0 for k>0. G.f. for the column k: Sum_{n>=0} T(n, k)*x^n = (x^k)/(1-x)^(2k+2). Row sums: Sum_{k >= 0} T(n, k) = A001906(n+1). - _Philippe Deléham_, Feb 16 2004

G.f. for the column k: Sum_{n>=0} T(n, k)*x^n = (x^k)/(1-x)^(2k+2).

Row sums: Sum_{k>=0} T(n, k) = A001906(n+1). (End)

For the transition matrix R (T with offset [0,0]) defined in a comment above, row n=2: F(12*m)/L(2*m) = 3*5^0*F(2*m)^1 + 4*5^1*F(2*m)^3 + 1*5^2*F(2*m)^5, m >= 0. - Wolfdieter Lang, Aug 30 2012

T(n,m) = Sum_{k=0..n-m} (binomial(2*k,n-m)*binomial(m+k,k)*(-1)^(n-m+k)* binomial(n+1,m+k+1)). - Vladimir Kruchinin, Apr 13 2016

STATUS

proposed

editing

Discussion
Mon Mar 07
04:23
Peter Luschny: Format edits only.
04:25
Peter Luschny: Let's leave it at that for this round.
#139 by Peter Luschny at Sun Mar 06 11:36:06 EST 2022
STATUS

editing

proposed

#138 by Peter Luschny at Sun Mar 06 11:22:29 EST 2022
COMMENTS

Warning: formulas and programs sometimes refer to offset 0 and sometimes to offset 1.

Discussion
Sun Mar 06
11:23
Peter Luschny: I've posted a warning, at least until Hercules comes to clean things up.
11:35
Peter Luschny: RBF: "The summation for each s >= 1 uses the s-th diagonal". Have a look at the example section of A128908 where these diagonals are written as rows together with their OEIS identifiers. Perhaps you can add an example (say row 3 or 4 there) to link your statement even more directly to the general presentation?
#137 by Peter Luschny at Sun Mar 06 11:15:46 EST 2022
FORMULA

For the transition matrix R (T with offset [0,0]) defined in a comment above, row n=2: F(12*m)/L(2*m) = 3*5^0*F(2*m)^1 + 4*5^1*F(2*m)^3 + 1*5^2*F(2*m)^5, m >= 0. - Wolfdieter Lang, Aug 30 2012

EXAMPLE

For the transition matrix R (T with offset [0,0]) defined in a comment above, row n=2: F(12*m)/L(2*m) = 3*5^0*F(2*m)^1 + 4*5^1*F(2*m)^3 + 1*5^2*F(2*m)^5, m >= 0. - Wolfdieter Lang, Aug 30 2012

Discussion
Sun Mar 06
11:16
Peter Luschny: Moved Lang's comment to the formula section.
#136 by Peter Luschny at Sun Mar 06 11:11:14 EST 2022
FORMULA

For another version see A128908. - Philippe Deléham, Mar 27 2012

EXAMPLE

From Philippe Deléham, Mar 27 2012: (Start)

(0, 2, -1/2, 1/2, 0, 0, ...) DELTA (1, 0, 0, 0, 0, 0, 0, ...) begins:

1

0, 1

0, 2, 1

0, 3, 4, 1

0, 4, 10, 6, 1

0, 5, 20, 21, 8, 1

0, 6, 35, 56, 36, 10, 1

0, 7, 56, 126, 120, 55, 12, 1

0, 8, 84, 252, 330, 220, 78, 14, 1. (End)

CROSSREFS

Row sums give A001906. With signs: A053122.

Cf. A128908, A053123, A049310. Row sums give A001906, A119900, A085478, A029653, A106195.

With signs: A053122.

Cf. A119900. - Philippe Deléham, Dec 02 2008

Cf. A085478.

Cf. A029653, A106195.

STATUS

proposed

editing

Discussion
Sun Mar 06
11:13
Peter Luschny: Deleham's triangle was a duplicate of A128908, redundant and confusing here. I replaced it with a reference to A128908.
#135 by Jon E. Schoenfield at Sat Mar 05 19:17:24 EST 2022
STATUS

editing

proposed