OFFSET
0,1
COMMENTS
a(n) is the total number of down steps between the first and second up steps in all 4-Dyck paths of length 5*(n+1). A 4-Dyck path is a nonnegative lattice path with steps (1,4), (1,-1) that starts and ends at y = 0. - Sarah Selkirk, May 07 2020
LINKS
Michael De Vlieger, Table of n, a(n) for n = 0..924
A. Asinowski, B. Hackl, and S. Selkirk, Down step statistics in generalized Dyck paths, arXiv:2007.15562 [math.CO], 2020.
Fabio Deelan Cunden, Marilena Ligabò, and Tommaso Monni, Random matrices associated to Young diagrams, arXiv:2301.13555 [math.PR], 2023. See p. 7.
N. S. S. Gu, H. Prodinger, and S. Wagner, Bijections for a class of labeled plane trees, Eur. J. Combinat. 31 (2010) 720-732; see Theorem 2 with k = 4.
FORMULA
a(n) = C(5*n, n)/(4*n + 1) + 2*C(5*n + 1, n)/(4*n + 2) + 3*C(5*n + 2, n)/(4*n + 3) + 4*C(5*n + 3, n)/(4*n + 4).
MATHEMATICA
Array[(4/(# + 1))*Binomial[5 #, #] &, 28, 0] (* Michael De Vlieger, Apr 12 2023 *)
PROG
(PARI) a(n) = (4/(n+1)) * binomial(5*n, n); \\ Michel Marcus, May 08 2020
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Nov 05 2006
STATUS
approved