login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A334609 a(n) is the total number of down-steps after the final up-step in all 3_2-Dyck paths of length 4*n (n up-steps and 3*n down-steps). 2
0, 6, 46, 339, 2553, 19723, 155805, 1253931, 10249096, 84864051, 710429304, 6003238901, 51140131770, 438729741450, 3787208722815, 32871470376123, 286706337100656, 2511620756461504, 22089299382478728, 194966351598215340, 1726424465382128205 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

A 3_2-Dyck path is a lattice path with steps U = (1, 3), d = (1, -1) that starts at (0,0), stays (weakly) above y = -2, and ends at the x-axis.

LINKS

Table of n, a(n) for n=0..20.

A. Asinowski, B. Hackl, and S. Selkirk, Down step statistics in generalized Dyck paths, arXiv:2007.15562 [math.CO], 2020.

FORMULA

a(n) = 3*binomial(4*(n+1) + 3, n+1)/(4*(n+1) + 3) - 9*binomial(4*n+3, n)/(4*n + 3).

EXAMPLE

For n = 1, a(1) = 6 is the total number of down-steps after the last up-step in Uddd, dUdd, ddUd.

MATHEMATICA

a[n_] := 3 * Binomial[4*n + 7, n + 1]/(4*n + 7) - 9 * Binomial[4*n + 3, n]/(4*n + 3); Array[a, 21, 0] (* Amiram Eldar, May 13 2020 *)

PROG

(SageMath) [3*binomial(4*(n + 1) + 3, n + 1)/(4*(n + 1) + 3) - 9*binomial(4*n + 3, n)/(4*n + 3) for n in srange(30)] # Benjamin Hackl, May 13 2020

CROSSREFS

Cf. A334785, A334650, A334682, A334608.

Sequence in context: A073507 A155598 A190005 * A253654 A301421 A288689

Adjacent sequences:  A334606 A334607 A334608 * A334610 A334611 A334612

KEYWORD

nonn,easy

AUTHOR

Andrei Asinowski, May 13 2020

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 April 13 05:41 EDT 2021. Contains 342935 sequences. (Running on oeis4.)