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

A201805 Number of arrays of n integers in -2..2 with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

1, 1, 5, 13, 61, 221, 1001, 4145, 18733, 82381, 375745, 1703945, 7858225, 36279985, 168992045, 789433013, 3707816333, 17467638925, 82599195809, 391645961993, 1862242702201, 8875355178521, 42394598106965, 202903189757053
Offset: 0

Views

Author

R. H. Hardin, Dec 05 2011

Keywords

Comments

Column 2 of A201811.
Also the number of walks of length n from a vertex to itself on the infinite square lattice with a self loop on each vertex. - Pierre-Louis Giscard, Jun 25 2014
Also the number of 3D walks of length n in a half-space returning to axis of origin. - Nachum Dershowitz, Aug 04 2020
The central column of a number pyramid P(j,k,m), where P(j,k,m) = P(j,k,m-1) + P(j-1,k,m-1) + P(j+1,k,m-1) + P(j,k-1,m-1) + P(j,k+1,m-1). P(1,1,1) = 1. j, k = 1..2*m+1. m >=1. - Yuriy Sibirmovsky, Sep 17 2016
Row sums of A282252. - Peter Bala, Feb 12 2017

Examples

			Some solutions for n=9
.-1...-1....1....1....0...-2....2...-1...-2...-2....1....1....1....2....0....1
..1...-2...-2...-2...-1...-2....1....0....2....1....0...-2...-1...-2....0...-1
..0....0....2....1...-1....2...-1....1....0...-2...-1....1...-2....1...-1....1
.-1...-2....2....0...-2....1....0....2....0....0...-1...-1....2...-1....0....1
..2....1....0....2...-1....0....1...-2...-1...-1....1....0...-2....1....0...-1
..0....2...-2...-1....2....0...-2...-2....0....2....1...-1...-2....2....2....1
..1....1...-2....1....1...-1....0....2....1...-2....0....2....2...-2...-2...-1
..0...-1....2...-1....1....2...-1...-2....1....2...-1...-2....0....0....0....0
.-2....2...-1...-1....1....0....0....2...-1....2....0....2....2...-1....1...-1
		

Crossrefs

Sum_{k=0..n} C(n,2k)*C(2k,k)^m: A002426 (m=1), this sequence (m=2).

Programs

  • Mathematica
    a[n_]=HypergeometricPFQ[{1/2, 1/2 - n/2, -(n/2)}, {1, 1}, 16]; (* or *)
    a[n_]=Sum[Binomial[n, 2 k] Binomial[2 k, k]^2, {k, 0, n}]; (* or *)
    Hypergeometric2F1[1/2, 1/2, 1, 16*x^2/(1 - x)^2]/(1 - x); (* O.g.f. *)
    Exp[x] BesselI[0, 2 x] BesselI[0, 2 x]; (* E.g.f. *)(* Pierre-Louis Giscard, Jun 25 2014 *)
    Nm=100;
    C1=Table[0,{j,1,Nm},{k,1,Nm}];
    C1[[Nm/2,Nm/2]]=1;
    C2=C1;
    Do[Do[C2[[j,k]]=C1[[j-1,k]]+C1[[j+1,k]]+C1[[j,k-1]]+C1[[j,k+1]]+C1[[j,k]],{j,2,Nm-1},{k,2,Nm-1}];Print[n," ",C2[[Nm/2,Nm/2]]];
    C1=C2,{n,1,20}] (* Yuriy Sibirmovsky, Sep 17 2016 *)
  • PARI
    a(n) = sum(k=0, n, binomial(n, 2*k)*binomial(2*k,k)^2); \\ Michel Marcus, Jun 25 2014
    
  • PARI
    {a(n)=polcoeff(1/agm(1+3*x, 1-5*x +x*O(x^n)), n)}
    for(n=0, 20, print1(a(n), ", ")) \\ Paul D. Hanna, Aug 31 2014
    
  • PARI
    {a(n) = polcoef(polcoef((1+x+y+1/x+1/y)^n, 0), 0)} \\ Seiichi Manyama, Oct 26 2019

Formula

Empirical: n^2*a(n) = (3*n^2-3*n+1)*a(n-1) + 13*(n-1)^2*a(n-2) - 15*(n-2)*(n-1)*a(n-3). - Vaclav Kotesovec, Oct 19 2012
a(n) appears to be the constant term of (1 + X + 1/X + Y + 1/Y)^n, which has o.g.f. hypergeom([1/2, 1/2],[1],16*x^2/(1-x)^2)/(1-x). - Mark van Hoeij, May 07 2013
From Pierre-Louis Giscard, Jun 25 2014 : (Start)
a(n) is exactly the constant term of (1 + X + 1/X + Y + 1/Y)^n since this generates closed walks on the square lattice with self-loops. Non-constant terms generate walks to the neighbors of a vertex. Removing the 1 is equivalent to removing the self-loops.
a(n) = 3F2([1/2, 1/2 - n/2, -n/2], [1, 1], 16).
a(n) = Sum_{k=0..n} C(n,2k)*C(2k,k)^2.
O.g.f.: 2F1([1/2, 1/2], [1], 16*x^2/(1-x)^2)/(1-x) with 2F1 the Hypergeometric function.
E.g.f.: e^x I_{0}(2x)^2 with I_a(x) the modified Bessel function I of the first kind. (End)
O.g.f.: 1 / AGM(1+3*x, 1-5*x), given a(0)=1, where AGM(x,y) = AGM((x+y)/2,sqrt(x*y)) is the arithmetic-geometric mean. - Paul D. Hanna, Aug 31 2014
a(n) ~ 5^(n+1)/(4*Pi*n). - Vaclav Kotesovec, Oct 03 2016

Extensions

a(0)=1 prepended by Seiichi Manyama, Dec 02 2016

A201806 Number of arrays of n integers in -3..3 with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

1, 7, 19, 151, 631, 4621, 23857, 164599, 948871, 6359617, 38944357, 258107389, 1636264813, 10819063087, 70033892299, 463844386999, 3042796871863, 20218887555601, 133836585431269, 892623030133681, 5947033694372881
Offset: 1

Views

Author

R. H. Hardin, Dec 05 2011

Keywords

Examples

			Some solutions for n=7:
.-3....2....0...-1...-3....3....1....3...-1....3....0...-2....1...-3....0...-3
.-3....3...-2...-1....1....1...-1....2...-3....3....1....3....3...-2....0....3
.-3....0....3...-2...-1....0...-2...-2....1....1...-2...-3....0....1....2....0
..3...-3...-2....2...-1...-1....3...-2....2...-2....2....3....2....0...-3....0
..3....2....3....1....3....1....0....0....0...-2...-2....2...-1....3...-2....0
..3...-3....1....0....1...-1....1....2...-1...-3....3...-3...-3....2....0...-3
..0...-1...-3....1....0...-3...-2...-3....2....0...-2....0...-2...-1....3....3
		

Crossrefs

Column 3 of A201811.

A201807 Number of arrays of n integers in -4..4 with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

1, 9, 25, 313, 1401, 15681, 90609, 909945, 6105913, 57290209, 421304049, 3799765201, 29595440785, 261111392985, 2109792275145, 18400232046585, 152275971653625, 1320864136716225, 11107129707193809, 96160509723165393, 817518139811725713, 7077960886109335737, 60642227399014653225
Offset: 1

Views

Author

R. H. Hardin, Dec 05 2011

Keywords

Examples

			Some solutions for n=7:
.-3....0...-1....4...-2...-4....4...-2....4....4...-3....2....4...-4....1....2
..0....2....2...-4...-2...-4...-4...-1....0....0....0...-4....0...-4...-3...-3
.-4...-4....1...-4....2....4...-3...-4...-3...-4...-2....3....2...-2....1...-4
..2...-2....0....0....2....0....0....2...-2....1....4...-3...-4....0...-1....0
.-2....4....3...-2...-1....3...-2....4....3...-3...-4....4....4....2....4...-2
..4....1...-1....3....1...-3....4....0....1...-2....3...-2...-2....4...-2....4
..3...-1...-4....3....0....4....1....1...-3....4....2....0...-4....4....0....3
		

Crossrefs

Column 4 of A201811.

A201808 Number of arrays of n integers in -5..5 with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

1, 11, 31, 571, 2651, 42821, 263201, 3688091, 27050251, 343631641, 2832605381, 33728463781, 300829918741, 3434173821131, 32324196127871, 359135576566811, 3508242939891611, 38316667628995001, 384106315200918101
Offset: 1

Views

Author

R. H. Hardin Dec 05 2011

Keywords

Comments

Column 5 of A201811

Examples

			Some solutions for n=6
..0...-4....2...-4....4...-3....3...-5...-4...-1...-4....3....2...-4....2...-1
..4....4...-1....4...-3....2...-3....5....4...-4...-4...-2...-4....0....5...-4
..0...-1...-2....3....3...-5....0...-5...-1....1...-4...-1...-1....3...-3....1
..2...-4....2...-3....1....5....0....4....2....2....5....1....4...-4...-2...-3
.-2....2...-4...-3...-1...-3....3....5....2...-1....3...-5....2....5....2....5
.-4....3....3....3...-4....4...-3...-4...-3....3....4....4...-3....0...-4....2
		

A201809 Number of arrays of n integers in -6..6 with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

1, 13, 37, 949, 4501, 99961, 637393, 12004357, 93039589, 1554288913, 13794790153, 211729119889, 2069010499921, 29916152015413, 313278539674477, 4343800080821797, 47825160489621541, 643987273822751329
Offset: 1

Views

Author

R. H. Hardin Dec 05 2011

Keywords

Comments

Column 6 of A201811

Examples

			Some solutions for n=6
..5....1...-1....0...-1....5...-6....6....2....3....6....3....0....6....2...-4
..6...-3...-4...-5....2....2...-1...-1...-4....5....1...-6....0...-5...-4....4
.-5....5...-3....4...-4...-2...-4....2...-6....2....3...-5....6....2...-5....1
.-3...-3....6....5...-2...-6....5...-4...-1...-4...-4....4...-6...-3....3...-2
.-6....0....1....0....2....6....1...-4....6...-2...-5...-1...-4....4...-2....4
..3....0....1...-4....3...-5....5....1....3...-4...-1....5....4...-4....6...-3
		

A201810 Number of arrays of n integers in -7..7 with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

1, 15, 43, 1471, 7071, 207621, 1355145, 33222463, 266948431, 5714583505, 53305896645, 1032485634181, 10748736159253, 193347106894215, 2184638624782083, 37202261536824063, 447056372628222463
Offset: 1

Views

Author

R. H. Hardin Dec 05 2011

Keywords

Comments

Column 7 of A201811

Examples

			Some solutions for n=5
.-5....2...-3...-5...-3....2....4....1...-7....6....0....3....4....0...-2...-6
..1....3....0....5....2...-3....6...-4....0...-3....1...-4....0....7...-5....3
..0....0...-5...-4....6...-3....0....0....7....3...-2....0....6....1....3....0
.-3...-4....5....4...-5....4...-4...-4....2...-6...-1....2...-7...-1....4....5
..7...-1....3....0....0....0...-6....7...-2....0....2...-1...-3...-7....0...-2
		

A201812 Number of arrays of 4 integers in -n..n with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

19, 61, 151, 313, 571, 949, 1471, 2161, 3043, 4141, 5479, 7081, 8971, 11173, 13711, 16609, 19891, 23581, 27703, 32281, 37339, 42901, 48991, 55633, 62851, 70669, 79111, 88201, 97963, 108421, 119599, 131521, 144211, 157693, 171991, 187129, 203131
Offset: 1

Views

Author

R. H. Hardin, Dec 05 2011

Keywords

Comments

Row 4 of A201811.

Examples

			Some solutions for n=21:
  -6  15  -3  -8 -13   1  13  16  15 -15   3 -21  -6   8 -11   1
   9 -12   8   9   9  21  -2 -18  13   9  -7  12   3  20 -18  18
   4 -18  16 -17 -13 -14 -13   9 -20  21 -16  19 -11  -7  21 -15
  -7  15 -21  16  17  -8   2  -7  -8 -15  20 -10  14 -21   8  -4
		

Crossrefs

Cf. A201811.

Formula

Empirical: a(n) = 4*n^3 + 14*n + 1.
Conjectures from Colin Barker, May 25 2018: (Start)
G.f.: x*(19 - 15*x + 21*x^2 - x^3) / (1 - x)^4.
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4) for n>4.
(End)

A201813 Number of arrays of 5 integers in -n..n with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

51, 221, 631, 1401, 2651, 4501, 7071, 10481, 14851, 20301, 26951, 34921, 44331, 55301, 67951, 82401, 98771, 117181, 137751, 160601, 185851, 213621, 244031, 277201, 313251, 352301, 394471, 439881, 488651, 540901, 596751, 656321, 719731
Offset: 1

Views

Author

R. H. Hardin, Dec 05 2011

Keywords

Comments

Row 5 of A201811.

Examples

			Some solutions for n=17.
..6...13...-8...15..-12...-6...15....0..-13...-5...16....0...17...-4...-3...11
..0...-2....9....3...-2....0..-12....3....0..-17..-17..-16....5....0....0...-8
.-8..-12....7...-8....0....6...13...13..-11...12....0...-7...-5...13....7....0
..6....0...-8..-10....1...-3..-16..-10....8...10....3....8..-17..-16....1....2
.-4....1....0....0...13....3....0...-6...16....0...-2...15....0....7...-5...-5
		

Crossrefs

Cf. A201811.

Formula

Empirical: a(n) = 20*n^3 + 30*n + 1.
Conjectures from Colin Barker, May 25 2018: (Start)
G.f.: x*(51 + 17*x + 53*x^2 - x^3) / (1 - x)^4.
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4) for n>4.
(End)

A201814 Number of arrays of 6 integers in -n..n with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

141, 1001, 4621, 15681, 42821, 99961, 207621, 394241, 697501, 1165641, 1858781, 2850241, 4227861, 6095321, 8573461, 11801601, 15938861, 21165481, 27684141, 35721281, 45528421, 57383481, 71592101, 88488961, 108439101, 131839241
Offset: 1

Views

Author

R. H. Hardin, Dec 05 2011

Keywords

Comments

Row 6 of A201811.

Examples

			Some solutions for n=6:
..6....4....2...-5...-6....6....2...-2...-4...-4...-4....0....4...-4....5...-4
.-5....1....6...-1....2....5...-4...-4...-1....1...-3....5...-1....1...-3...-1
.-4...-4...-5....3....5....1...-2....0....3...-1....4...-4....3...-4...-5....4
..1...-2...-4....5...-1...-5....2....2...-6....6....1....0...-4...-1....5....1
.-1....4...-3...-4...-6...-5...-1....0....6....1...-3...-2...-6....2....2...-4
..3...-3....4....2....6...-2....3....4....2...-3....5....1....4....6...-4....4
		

Crossrefs

Cf. A201811.

Formula

Empirical: a(n) = 11*n^5 + 65*n^3 + 64*n + 1.
Conjectures from Colin Barker, May 25 2018: (Start)
G.f.: x*(141 + 155*x + 730*x^2 + 150*x^3 + 145*x^4 - x^5) / (1 - x)^6.
a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6) for n>6.
(End)

A201815 Number of arrays of 7 integers in -n..n with sum zero and equal numbers of elements greater than zero and less than zero.

Original entry on oeis.org

393, 4145, 23857, 90609, 263201, 637393, 1355145, 2613857, 4675609, 7876401, 12635393, 19464145, 28975857, 41894609, 59064601, 81459393, 110191145, 146519857, 191862609, 247802801, 316099393, 398696145, 497730857, 615544609
Offset: 1

Views

Author

R. H. Hardin, Dec 05 2011

Keywords

Comments

Row 7 of A201811.

Examples

			Some solutions for n=4.
..1....3....0....1....4...-4...-4....3...-2....0....2....2...-3....4....4....4
..2....1...-3...-1....3....4....1...-3....0....1...-3...-3....2....3...-3....1
..0...-3...-4...-2...-4....4....4...-3....1....4....0...-1...-3....0....0...-2
..4....0....4...-3...-4...-3...-3....3...-4...-2....2....1....0....2....0...-3
.-3...-2...-3....3....4....0....4....0....3...-1...-1....0....3...-3....0...-4
.-1...-2....2....2...-3....1....0...-1....4....1...-1...-3...-2...-2...-3....0
.-3....3....4....0....0...-2...-2....1...-2...-3....1....4....3...-4....2....4
		

Crossrefs

Cf. A201811.

Formula

Empirical: a(n) = 77*n^5 + 175*n^3 + 140*n + 1.
Conjectures from Colin Barker, May 25 2018: (Start)
G.f.: x*(393 + 1787*x + 4882*x^2 + 1782*x^3 + 397*x^4 - x^5) / (1 - x)^6.
a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6) for n>6.
(End)
Showing 1-10 of 10 results.