A334643 -id:A334643 - cp's OEIS frontend

A334645 a(n) is the total number of down steps between the 2nd and 3rd up steps in all 3-Dyck paths of length 4*n. A 3-Dyck path is a nonnegative lattice path with steps (1, 3), (1, -1) that starts and ends at y = 0.

0, 0, 18, 52, 277, 1752, 12120, 88692, 674751, 5282160, 42267384, 344152080, 2842055359, 23746693240, 200383750632, 1705243729560, 14617677294675, 126106202849760, 1094034474058488, 9538676631305712, 83536778390997780, 734521734171474400, 6481894477750488160

Offset: 0

Benjamin Hackl, May 12 2020

For n = 2, there is no 3rd up step, a(2) = 18 enumerates the total number of down steps between the 2nd up step and the end of the path.

			For n = 2, the 3-Dyck paths are UDDDUDDD, UDDUDDDD, UDUDDDDD, UUDDDDDD. In total, there are a(2) = 3 + 4 + 5 + 6 = 18 down steps between the 2nd up step and the end of the path.

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

Cf. A002293, A007226, A007228, A334640, A334643, A334682, A334785.

[3*sum([binomial(4*j + 1, j)*binomial(4*(n - j), n - j)/(4*j + 1)/(n - j + 1) for j in srange(1, 3)]) if n > 1 else 0 for n in srange(30)] # Benjamin Hackl, May 12 2020

a(0) = a(1) = 0 and a(n) = 3*Sum_{j=0..2} binomial(4*j+1, j) * binomial(4*(n-j), n-j)/((4*j+1) * (n-j+1)) for n > 1.

A334644 a(n) is the total number of down steps between the third and fourth up steps in all 2_1-Dyck paths of length 3*n. A 2_1-Dyck path is a lattice path with steps (1, 2), (1, -1) that starts and ends at y = 0 and stays above the line y = -1.

Original entry on oeis.org

0, 0, 0, 83, 299, 1263, 6076, 31307, 168561, 936161, 5321611, 30804795, 180939408, 1075636912, 6459103704, 39120216196, 238692219923, 1465783144605, 9052278085129, 56185368932615, 350293215459915, 2192731008315015, 13775745283576920, 86831135890324875

Offset: 0

Benjamin Hackl, May 12 2020

For n = 3, there is no 4th up step, a(3) = 83 enumerates the total number of down steps between the 3rd up step and the end of the path.

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

Cf. A001764, A007226, A030983, A334642, A334643.

[binomial(3*n + 1, n)/(3*n + 1) + 4*sum([binomial(3*j + 2,  j) * binomial(3*(n - j), n - j)/(3*j + 2)/(n - j + 1) for j in srange(1, 4)]) - 30*(n==3) if n >= 3 else 0 for n in srange(30)] # Benjamin Hackl, May 12 2020

a(0) = a(1) = a(2) = 0 and a(n) = binomial(3*n+1, n)/(3*n+1) + 4*Sum_{j=1..3}binomial(3*j+2, j)*binomial(3*(n-j), n-j)/((3*j+2)*(n-j+1)) - 30*[n=3] for n > 2, where [ ] is the Iverson bracket.

cp's OEIS Frontend

A334645 a(n) is the total number of down steps between the 2nd and 3rd up steps in all 3-Dyck paths of length 4*n. A 3-Dyck path is a nonnegative lattice path with steps (1, 3), (1, -1) that starts and ends at y = 0.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

SageMath

Formula