cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A129156 Number of primitive Dyck factors in all skew Dyck paths of semilength n.

Original entry on oeis.org

0, 1, 3, 10, 36, 136, 532, 2139, 8796, 36859, 156946, 677514, 2959669, 13063493, 58184838, 261230814, 1181144792, 5374078726, 24588562675, 113067256235, 522270436044, 2422244159067, 11275548912967, 52663412854571
Offset: 0

Views

Author

Emeric Deutsch, Apr 02 2007

Keywords

Comments

A skew Dyck path is a path in the first quadrant which begins at the origin, ends on the x-axis, consists of steps U=(1,1) (up), D=(1,-1)(down) and L=(-1,-1)(left) so that up and left steps do not overlap. The length of the path is defined to be the number of its steps. A primitive Dyck factor is a subpath of the form UPD that starts on the x-axis, P being a Dyck path.

Examples

			a(2)=3 because in all skew Dyck paths of semilength 3, namely (UD)(UD), (UUDD) and UUDL, we have altogether 3 primitive Dyck factors (shown between parentheses).

Links

Crossrefs

Cf. A129154, A129157, A129158.

Programs

  • Maple
    G:=(3-3*z-sqrt(1-6*z+5*z^2))*(1-sqrt(1-4*z))/(1+z+sqrt(1-6*z+5*z^2))^2: Gser:=series(G,z=0,30): seq(coeff(Gser,z,n),n=0..27);
  • Mathematica
    CoefficientList[Series[(3-3*x-Sqrt[1-6*x+5*x^2])*(1-Sqrt[1-4*x])/ (1+x+Sqrt[1-6*x+5*x^2])^2, {x, 0, 20}], x] (* Vaclav Kotesovec, Mar 20 2014 *)
  • PARI
    z='z+O('z^25); concat([0], Vec((3-3*z-sqrt(1-6*z+5*z^2))*(1-sqrt(1-4*z))/(1 +z + sqrt(1 - 6*z + 5*z^2))^2)) \\ G. C. Greubel, Feb 09 2017

Formula

a(n) = Sum_{k=0,..,n} k*A129154(n,k).
a(n) = A128742(n) - A129158(n).
G.f.: (3-3*z-sqrt(1-6*z+5*z^2))*(1-sqrt(1-4*z))/(1 +z + sqrt(1 - 6*z + 5*z^2))^2.
a(n) ~ (5-sqrt(5)) * 5^(n+3/2) / (36*sqrt(Pi)*n^(3/2)). - Vaclav Kotesovec, Mar 20 2014

A129158 Number of primitive non-Dyck factors in all skew Dyck paths of semilength n.

Original entry on oeis.org

0, 0, 1, 5, 22, 96, 422, 1871, 8360, 37610, 170222, 774561, 3541487, 16263250, 74981226, 346957923, 1610847944, 7501970397, 35038158569, 164083453482, 770312822822, 3624741537711, 17093452878067, 80773023036909
Offset: 0

Views

Author

Emeric Deutsch, Apr 02 2007

Keywords

Comments

A skew Dyck path is a path in the first quadrant which begins at the origin, ends on the x-axis, consists of steps U=(1,1)(up), D=(1,-1)(down) and L=(-1,-1)(left) so that up and left steps do not overlap. The length of the path is defined to be the number of its steps. A primitive non-Dyck factor is a subpath of the form UPD, P being a skew Dyck path with at least one L step, or of the form UPL, P being any nonempty skew Dyck path.

Examples

			a(2)=1 because in all skew Dyck paths of semilength 3, namely UDUD, UUDD and (UUDL), we have altogether 1 primitive non-Dyck factor (shown between parentheses).

Links

Crossrefs

Cf. A129157, A129156, A128742.

Programs

  • Maple
    G:=(1-5*z+3*(1-z)*sqrt(1-4*z)-3*sqrt(1-6*z+5*z^2)-sqrt((1-4*z)*(1-6*z+5*z^2)))/(1+z+sqrt(1-6*z+5*z^2))^2: Gser:=series(G,z=0,32): seq(coeff(Gser,z,n),n=0..27);
  • Mathematica
    CoefficientList[Series[(1-5*x+3*(1-x)*Sqrt[1-4*x]-3*Sqrt[1-6*x+5*x^2]-Sqrt[(1-4*x)*(1-6*x+5*x^2)])/(1+x+Sqrt[1-6*x+5*x^2])^2, {x, 0, 20}], x] (* Vaclav Kotesovec, Mar 20 2014 *)
  • PARI
    z='z+O('z^25); concat([0,0], Vec((1-5*z+3*(1-z)*sqrt(1-4*z)-3*sqrt(1-6*z+5*z^2) - sqrt((1-4*z)*(1-6*z+5*z^2))) /(1+z+ sqrt(1-6*z+5*z^2) )^2)) \\ G. C. Greubel, Feb 09 2017

Formula

a(n) = Sum_{k=0,..,n} k*A129157(n,k).
a(n) = A128742(n) - A129156(n).
G.f.: (1-5*z+3*(1-z)*sqrt(1-4*z)-3*sqrt(1-6*z+5*z^2) - sqrt((1-4*z)*(1-6*z+5*z^2)))/(1+z+sqrt(1-6*z+5*z^2))^2.
a(n) ~ (3*sqrt(5)+5) * 5^(1+n) / (36*sqrt(Pi)*n^(3/2)). - Vaclav Kotesovec, Mar 20 2014

A129155 Number of skew Dyck paths of semilength n that have no primitive Dyck factors.

Original entry on oeis.org

1, 0, 1, 4, 15, 59, 241, 1011, 4326, 18797, 82685, 367410, 1646494, 7432270, 33761322, 154213566, 707882503, 3263713148, 15107319268, 70182332975, 327111450097, 1529226524057, 7168880978609, 33693179852563
Offset: 0

Views

Author

Emeric Deutsch, Apr 02 2007

Keywords

Comments

A skew Dyck path is a path in the first quadrant which begins at the origin, ends on the x-axis, consists of steps U=(1,1)(up), D=(1,-1)(down) and L=(-1,-1)(left) so that up and left steps do not overlap. The length of the path is defined to be the number of its steps. A primitive Dyck factor is a subpath of the form UPD that starts on the x-axis, P being a Dyck path.

Examples

			a(3)=4 because we have UUUDLD, UUDUDL, UUUDDL and UUUDLL.

Links

Crossrefs

Cf. A129154, A129157.

Programs

  • Maple
    G:=(3-3*z-sqrt(1-6*z+5*z^2))/(2+z-sqrt(1-4*z)+sqrt(1-6*z+5*z^2)): Gser:=series(G,z=0,32): seq(coeff(Gser,z,n),n=0..28);
  • Mathematica
    CoefficientList[Series[(3-3*x-Sqrt[1-6*x+5*x^2])/(2+x-Sqrt[1-4*x]+Sqrt[1-6*x+5*x^2]), {x, 0, 20}], x] (* Vaclav Kotesovec, Mar 20 2014 *)
  • PARI
    z='z+O('z^50); Vec((3-3*z-sqrt(1-6*z+5*z^2))/(2+z-sqrt(1-4*z)+sqrt(1-6*z+5*z^2))) \\ G. C. Greubel, Mar 20 2017

Formula

a(n) = A129154(n,0).
G.f.: (3-3*z-sqrt(1-6*z+5*z^2))/(2+z-sqrt(1-4*z)+sqrt(1-6*z+5*z^2)).
a(n) ~ (475 + 697*sqrt(5)) * 5^n / (3364*sqrt(Pi)*n^(3/2)). - Vaclav Kotesovec, Mar 20 2014
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.