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-5 of 5 results.

A201159 Irregular triangle read by rows: number of {0,1,2}-shifted Schroeder paths of length n and area k.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2, 4, 5, 5, 5, 3, 1, 1, 1, 2, 2, 4, 5, 8, 10, 12, 13, 15, 17, 16, 13, 9, 4, 1, 1, 1, 2, 2, 4, 5, 8, 10, 15, 18, 23, 27, 34, 40, 47, 52, 56, 57, 57, 56, 50, 39, 26, 14, 5, 1, 1, 1, 2, 2, 4, 5, 8, 10, 15, 18, 26, 32, 42, 50, 63
Offset: 0

Views

Author

N. J. A. Sloane, Nov 27 2011

Keywords

Examples

			Triangle begins
1
1 1
1 1 2 2 1
1 1 2 2 4 5 5 5 3 1
1 1 2 2 4 5 8 10 12 13 15 17 16 13 9 4 1
...

Links

Crossrefs

Row sums are A064641.
Cf. S-shifted Schroeder paths for various S: A201075 {0,1}, A201076 {0,2}, A201079 {0,2,4,6...}, A201080 {0,1,3,5...}.

Programs

  • Mathematica
    gf = Expand /@ FixedPoint[1 + x # + q x (1 + q x) # (Normal@# /. {x :> q^2 x}) + O[x]^7 &, 0];
Flatten[Reverse[CoefficientList[#, q]] & /@ CoefficientList[gf, x]] (* Andrey Zabolotskiy, Jan 03 2024 *)

Extensions

More terms from Andrey Zabolotskiy, Jan 03 2024

A133656 Number of below-diagonal paths from (0,0) to (n,n) using steps (1,0), (0,1) and (2k-1,1), k a positive integer.

Original entry on oeis.org

1, 2, 6, 23, 99, 456, 2199, 10962, 56033, 292094, 1546885, 8299058, 45010492, 246377362, 1359339710, 7551689783, 42206697209, 237156951618, 1338917298708, 7591380528489, 43207023511013, 246773061257046, 1413889039642479, 8124356140582768, 46807462792903984
Offset: 0

Views

Author

Brian Drake, Sep 20 2007

Keywords

Examples

			a(4) = 99 since there are 90 Schroeder paths (A006318) from (0,0) to (4,4) plus DNNEN, DNENN, DENNN, DdNN, DNdN, DNNd, EDNNN, ENDNN and dDNN, where E=(1,0), N=(0,1), D=(3,1) and d=(1,1).

Links

Crossrefs

Cf. A006318, A064641, A052709, A063020, A348474.
Row sums of A201080.

Programs

  • Maple
    A:=series(RootOf(1+_Z*(x-1)+_Z^2*(x-x^2)+_Z^3*x^2-_Z^4*x^3), x, 21): seq(coeff(A,x,i), i=0..20);
  • Mathematica
    a[n_] := Sum[Binomial[n+k, n] * Sum[Binomial[j, -n - 3k + 2j - 2]* (-1)^(n+k-j+1) * Binomial[n+k+1, j], {j, 0, k+n+1}], {k, 0, n}]/(n+1);
a /@ Range[0, 24] (* Jean-François Alcover, Oct 06 2019, after Vladimir Kruchinin *)
  • Maxima
    a(n):=sum(binomial(n+k,n)*sum(binomial(j,-n-3*k+2*j-2)*(-1)^(n+k-j+1) *binomial(n+k+1,j),j,0,k+n+1),k,0,n)/(n+1); /* Vladimir Kruchinin, Oct 11 2011 */

Formula

G.f. g(x) satisfies: g(x) = 1 + x*g(x)^2+x*g(x)/(1-x^2*g(x)^2).
a(n) = sum(k=0..n, binomial(n+k,n)*sum(j=0..k+n+1, binomial(j,-n-3*k+2*j-2) *(-1)^(n+k-j+1)*binomial(n+k+1,j)))/(n+1). - Vladimir Kruchinin, Oct 11 2011
From Peter Bala, Feb 22 2022: (Start)
G.f. g(x) = (1/x)*series reversion of x*(1 + x)*(1 - x)^2/(1 + x - x^2).
It appears that 1 + x*g'(x)/g(x) = 1 + 2*x + 8*x^2 + 41*x^3 + 220*x^4 + ... is the g.f. of A348474. (End)

A201075 Irregular triangle read by rows: number of Schroeder paths of length n and weighted area n^2-k.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 4, 3, 3, 3, 1, 1, 1, 1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 10, 7, 6, 4, 1, 1, 1, 1, 2, 3, 4, 5, 7, 10, 13, 14, 17, 22, 25, 27, 31, 34, 34, 33, 31, 28, 21, 14, 10, 5, 1, 1, 1, 1, 2, 3, 4, 5, 7, 10, 13, 16, 21, 26, 31, 37, 45, 54
Offset: 0

Views

Author

N. J. A. Sloane, Nov 26 2011

Keywords

Comments

0 <= k <= n^2.

Examples

			Triangle begins:
1
1 1
1 1 1 2 1
1 1 1 2 3 4 3 3 3 1
1 1 1 2 3 4 5 7 8 9 10 11 10 7 6 4 1
...

Links

Crossrefs

Mirror image of A129179.
Cf. A129176, A201076, A201079, A201080, A201159.

Programs

  • Mathematica
    gf = Expand /@ FixedPoint[1 + x # (1 + q Normal@# /. {x :> q^2 x}) + O[x]^7 &, 0];
Flatten[Reverse[CoefficientList[#, q]] & /@ CoefficientList[gf, x]] (* Andrey Zabolotskiy, Jan 03 2024 *)

Extensions

More terms from Andrey Zabolotskiy, Jan 03 2024

A201076 Irregular triangle read by rows: number of {0,2}-shifted Schroeder paths of length n and area k.

Original entry on oeis.org

1, 1, 1, 2, 0, 1, 2, 3, 3, 0, 1, 2, 3, 6, 7, 7, 5, 0, 0, 1, 2, 3, 6, 10, 13, 16, 20, 19, 15, 8, 0, 0, 1, 2, 3, 6, 10, 16, 22, 29, 39, 48, 53, 56, 57, 46, 30, 13, 0, 0, 0, 1, 2, 3, 6, 10, 16, 25, 35, 48, 66, 85, 106, 127, 147, 167, 179, 178, 168, 146, 103, 58, 21, 0, 0, 0
Offset: 0

Views

Author

N. J. A. Sloane, Nov 26 2011

Keywords

Examples

			Triangle begins
1
1
1 2 0
1 2 3 3 0
1 2 3 6 7 7 5 0 0
1 2 3 6 10 13 16 20 19 15 8 0 0
...

Links

Crossrefs

Row sums give A052709. Rows converge to A101277.
Cf. S-shifted Schroeder paths for various S: A201075 {0,1}, A201079 {0,2,4,6...}, A201080 {0,1,3,5...}, A201159 {0,1,2}.

Programs

  • Mathematica
    gf = Expand /@ FixedPoint[1 + (q x + q^2 x^2) # (Normal@# /. {x :> q^2 x}) + O[x]^8 &, 0];
Flatten[Reverse[CoefficientList[#, q]][[;; ;; 2]] & /@ CoefficientList[gf, x]] (* Andrey Zabolotskiy, Jan 02 2024 *)

Extensions

Row 5 corrected, rows 6-7 added by Andrey Zabolotskiy, Jan 02 2024

A201079 Irregular triangle read by rows: number of {0,2,4,6...}-shifted Schroeder paths of length n and area k.

Original entry on oeis.org

1, 1, 1, 2, 0, 1, 2, 3, 3, 0, 1, 2, 4, 6, 7, 7, 5, 0, 0, 1, 2, 4, 7, 11, 14, 18, 20, 19, 15, 8, 0, 0, 1, 2, 4, 8, 12, 19, 26, 35, 43, 52, 57, 61, 57, 46, 30, 13, 0, 0, 0, 1, 2, 4, 8, 13, 21, 32, 45, 61, 81, 101, 125, 146, 167, 183, 194, 191, 178, 146, 103, 58, 21, 0, 0, 0
Offset: 0

Views

Author

N. J. A. Sloane, Nov 26 2011

Keywords

Examples

			Triangle begins
1
1
1 2 0
1 2 3 3 0
1 2 4 6 7 7 5 0 0
1 2 4 7 11 14 18 20 19 15 8 0 0
1 2 4 8 12 19 26 35 43 52 57 61 57 46 30 13 0 0 0
...

Links

Crossrefs

Row sums give A063020. Rows converge to A015128.
Cf. S-shifted Schroeder paths for various S: A201075 {0,1}, A201076 {0,2}, A201080 {0,1,3,5...}, A201159 {0,1,2}.

Programs

  • Mathematica
    max = 8; s0 = Range[2, max, 2];
gf = Expand /@ FixedPoint[With[{g = Normal@#}, 1 + q x g (g /. {x :> q^2 x}) + Sum[q^(j^2 - j) x^j Product[g /. {x :> q^(2 i - 2) x}, {i, j}], {j, s0}] + O[x]^max] &, 0];
Flatten[Reverse[CoefficientList[#, q]][[;; ;; 2]] & /@ CoefficientList[gf, x]] (* Andrey Zabolotskiy, Jan 02 2024 *)

Extensions

Name and rows 3 and 5 corrected and row 7 added by Andrey Zabolotskiy, Jan 02 2024
Showing 1-5 of 5 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.