login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A096794 Triangle read by rows: a(n,k) = number of Dyck n-paths such that number of DUs at level 1 plus number of UDs at level 2 is k, 0<=k<=n-1. 0
1, 0, 2, 1, 0, 4, 2, 4, 0, 8, 6, 8, 12, 0, 16, 18, 26, 24, 32, 0, 32, 57, 80, 84, 64, 80, 0, 64, 186, 260, 264, 240, 160, 192, 0, 128, 622, 864, 880, 768, 640, 384, 448, 0, 256, 2120, 2932, 2976, 2624, 2080, 1632, 896, 1024, 0, 512, 7338, 10112, 10248, 9024, 7280 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Column k has g.f. F(x)^(k+1)*(2y)^k where F(x)=(1-sqrt(1-4*x))/(3-sqrt(1-4*x)) is the g.f. for Fine's sequence A000957.

a(n,k) = number of 2-Motzkin paths (i.e. Motzkin paths with blue and red level steps) of length n-1 such that the number of level steps at level 0 is k. Example: a(4,1) = 4 because we have BUD, RUD, UDB, and UDR, where U = (1,1), D = (1,-1), B = blue (1,0), and R = red (1,0). - Emeric Deutsch, Sep 15 2014

LINKS

Table of n, a(n) for n=1..60.

FORMULA

G.f.: (1 - (1 - 4*x)^(1/2))/(3 - 2y + (2y-1)(1 - 4*x)^(1/2) ) = Sum_{n>=1, k>=0} a(n, k) x^n y^k.

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

EXAMPLE

Table begins

\ k 0, 1, 2, ...

n

1 | 1

2 | 0, 2

3 | 1, 0, 4

4 | 2, 4, 0, 8

5 | 6, 8, 12, 0, 16

6 | 18, 26, 24, 32, 0, 32

7 | 57, 80, 84, 64, 80, 0, 64

a(4,1) = 4 because UudUUDDD, UUUDDudD, UduUUDDD, UUUDDduD each contain one relevant turn (in small type).

PROG

(Maxima)

T(n, m):=(2^(m-1)*sum((k+m)*binomial(k+m-1, k)*(-1)^(k)*binomial(2*n-k-m-1, n-k-m), k, 0, n-m))/n; /* Vladimir Kruchinin, Mar 07 2016 */

CROSSREFS

Row sums are the Catalan numbers A000108.

Sequence in context: A004558 A129699 A002349 * A106375 A194734 A255528

Adjacent sequences:  A096791 A096792 A096793 * A096795 A096796 A096797

KEYWORD

nonn,tabl

AUTHOR

David Callan, Aug 17 2004

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 22 12:19 EDT 2019. Contains 327307 sequences. (Running on oeis4.)