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 49 results. Next

A003945 Expansion of g.f. (1+x)/(1-2*x).

Original entry on oeis.org

1, 3, 6, 12, 24, 48, 96, 192, 384, 768, 1536, 3072, 6144, 12288, 24576, 49152, 98304, 196608, 393216, 786432, 1572864, 3145728, 6291456, 12582912, 25165824, 50331648, 100663296, 201326592, 402653184, 805306368, 1610612736, 3221225472, 6442450944, 12884901888
Offset: 0

Views

Author

Keywords

Comments

Coordination sequence for infinite tree with valency 3.
Number of Hamiltonian cycles in K_3 X P_n.
Number of ternary words of length n avoiding aa, bb, cc.
For n > 0, row sums of A029635. - Paul Barry, Jan 30 2005
Binomial transform is {1, 4, 13, 40, 121, 364, ...}, see A003462. - Philippe Deléham, Jul 23 2005
Convolved with the Jacobsthal sequence A001045 = A001786: (1, 4, 12, 32, 80, ...). - Gary W. Adamson, May 23 2009
Equals (n+1)-th row sums of triangle A161175. - Gary W. Adamson, Jun 05 2009
a(n) written in base 2: a(0) = 1, a(n) for n >= 1: 11, 110, 11000, 110000, ..., i.e.: 2 times 1, (n-1) times 0 (see A003953(n)). - Jaroslav Krizek, Aug 17 2009
INVERTi transform of A003688. - Gary W. Adamson, Aug 05 2010
An elephant sequence, see A175655. For the central square four A[5] vectors, with decimal values 42, 138, 162 and 168, lead to this sequence. For the corner squares these vectors lead to the companion sequence A083329. - Johannes W. Meijer, Aug 15 2010
A216022(a(n)) != 2 and A216059(a(n)) != 3. - Reinhard Zumkeller, Sep 01 2012
Number of length-n strings of 3 letters with no two adjacent letters identical. The general case (strings of r letters) is the sequence with g.f. (1+x)/(1-(r-1)*x). - Joerg Arndt, Oct 11 2012
Sums of pairs of rows of Pascal's triangle A007318, T(2n,k)+T(2n+1,k); Sum_{n>=1} A000290(n)/a(n) = 4. - John Molokach, Sep 26 2013

Crossrefs

Essentially same as A007283 (3*2^n) and A042950.
Generating functions of the form (1+x)/(1-k*x) for k=1 to 12: A040000, A003945, A003946, A003947, A003948, A003949, A003950, A003951, A003952.
Generating functions of the form (1+x)/(1-k*x) for k=13 to 30: A170732, A170733, A170734, A170735, A170736, A170737, A170738, A170739, A170740, A170741, A170742, A170743, A170744, A170745, A170746, A170747, A170748.
Generating functions of the form (1+x)/(1-k*x) for k=31 to 50: A170749, A170750, A170751, A170752, A170753, A170754, A170755, A170756, A170757, A170758, A170759, A170760, A170761, A170762, A170763, A170764, A170765, A170766, A170767, A170768, A170769.
Cf. A003688.

Programs

  • Maple
    k := 3; if n = 0 then 1 else k*(k-1)^(n-1); fi;
  • Mathematica
    Join[{1}, 3*2^Range[0, 60]] (* Vladimir Joseph Stephan Orlovsky, Jun 09 2011 *)
    Table[2^n+Floor[2^(n-1)], {n,0,30}] (* Martin Grymel, Oct 17 2012 *)
    CoefficientList[Series[(1+x)/(1-2x),{x,0,40}],x] (* or *) LinearRecurrence[ {2},{1,3},40] (* Harvey P. Dale, May 04 2017 *)
  • PARI
    a(n)=if(n,3<Charles R Greathouse IV, Jan 12 2012

Formula

a(0) = 1; for n > 0, a(n) = 3*2^(n-1).
a(n) = 2*a(n-1), n > 1; a(0)=1, a(1)=3.
More generally, the g.f. (1+x)/(1-k*x) produces the sequence [1, 1 + k, (1 + k)*k, (1 + k)*k^2, ..., (1+k)*k^(n-1), ...], with a(0) = 1, a(n) = (1+k)*k^(n-1) for n >= 1. Also a(n+1) = k*a(n) for n >= 1. - Zak Seidov and N. J. A. Sloane, Dec 05 2009
The g.f. (1+x)/(1-k*x) produces the sequence with closed form (in PARI notation) a(n)=(n>=0)*k^n+(n>=1)*k^(n-1). - Jaume Oliver Lafont, Dec 05 2009
Binomial transform of A000034. a(n) = (3*2^n - 0^n)/2. - Paul Barry, Apr 29 2003
a(n) = Sum_{k=0..n} (n+k)*binomial(n, k)/n. - Paul Barry, Jan 30 2005
a(n) = Sum_{k=0..n} A029653(n, k)*x^k for x = 1. - Philippe Deléham, Jul 10 2005
Binomial transform of A000034. Hankel transform is {1,-3,0,0,0,...}. - Paul Barry, Aug 29 2006
a(0) = 1, a(n) = 2 + Sum_{k=0..n-1} a(k) for n >= 1. - Joerg Arndt, Aug 15 2012
a(n) = 2^n + floor(2^(n-1)). - Martin Grymel, Oct 17 2012
E.g.f.: (3*exp(2*x) - 1)/2. - Stefano Spezia, Jan 31 2023

Extensions

Edited by N. J. A. Sloane, Dec 04 2009

A163218 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^4 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375045, 46731300, 1588176975, 53974651500, 1834344072330, 62340711467265, 2118667029023160, 72003509011079415, 2447059985777227590, 83164038200838759780, 2826353783752411211145, 96054447135432681999180
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Programs

  • Magma
    R:=PowerSeriesRing(Integers(), 20); Coefficients(R!( (1+x)*(1-x^4)/(1-34*x+594*x^4-x^561*x^5) )); // G. C. Greubel, Apr 30 2019
    
  • Mathematica
    CoefficientList[Series[(t^4+2*t^3+2*t^2+2*t+1)/(561*t^4-33*t^3-33*t^2 - 33*t+1), {t,0,20}], t] (* or *) LinearRecurrence[{33, 33, 33, -561}, {1, 35, 1190, 40460}, 20] (* G. C. Greubel, Dec 11 2016 *)
    coxG[{4, 561, -33}] (* The coxG program is at A169452 *) (* G. C. Greubel, Apr 30 2019 *)
  • PARI
    my(t='t+O('t^20)); Vec((t^4+2*t^3+2*t^2+2*t+1)/(561*t^4-33*t^3 - 33*t^2-33*t+1)) \\ G. C. Greubel, Dec 11 2016
    
  • Sage
    ((1+x)*(1-x^4)/(1-34*x+594*x^4-561*x^5)).series(x, 20).coefficients(x, sparse=False) # G. C. Greubel, Apr 30 2019

Formula

G.f.: (t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).
a(n) = -561*a(n-4) + 33*Sum_{k=1..3} a(n-k). - Wesley Ivan Hurt, May 05 2021

A163600 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^5 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771165, 1590199380, 54066091695, 1838223751980, 62498813135220, 2124932636259510, 72246791293015185, 2456359680805901640, 83515167573569420535, 2839479604449882838290, 96541079403144247211340
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Programs

  • Magma
    R:=PowerSeriesRing(Integers(), 20); Coefficients(R!( (1+x)*(1-x^5)/(1-34*x+594*x^5-561*x^6) )); // G. C. Greubel, Apr 28 2019
    
  • Mathematica
    CoefficientList[Series[(1+x)*(1-x^5)/(1-34*x+594*x^5-561*x^6), {x, 0, 20}], x] (* G. C. Greubel, Jul 29 2017 *)
  • PARI
    my(x='x+O('x^20)); Vec((1+x)*(1-x^5)/(1-34*x+594*x^5-561*x^6)) \\ G. C. Greubel, Jul 29 2017
    
  • Sage
    ((1+x)*(1-x^5)/(1-34*x+594*x^5-561*x^6)).series(x, 20).coefficients(x, sparse=False) # G. C. Greubel, Apr 28 2019

Formula

G.f.: (t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).
a(n) = 33*a(n-1)+33*a(n-2)+33*a(n-3)+33*a(n-4)-561*a(n-5). - Wesley Ivan Hurt, May 11 2021

A166145 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^10 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771760, 1590239840, 54068154560, 1838317255040, 62502786671360, 2125094746825645, 72253221392051700, 2456609527329070575, 83524723929165033900, 2839840613590816720500, 96554580862060757805600
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Programs

  • Maple
    seq(coeff(series((1+t)*(1-t^10)/(1-34*t+594*t^10-561*t^11), t, n+1), t, n), n = 0 .. 30); # G. C. Greubel, Mar 11 2020
  • Mathematica
    CoefficientList[Series[(1+t)*(1-t^10)/(1-34*t+594*t^10-561*t^11), {t, 0, 30}], t] (* G. C. Greubel, Apr 27 2016 *)
    coxG[{561, 10, -33}] (* The coxG program is at A169452 *) (* G. C. Greubel, Mar 11 2020 *)
  • Sage
    def A166145_list(prec):
        P. = PowerSeriesRing(ZZ, prec)
        return P( (1+t)*(1-t^10)/(1-34*t+594*t^10-561*t^11) ).list()
    A166145_list(30) # G. C. Greubel, Mar 11 2020

Formula

G.f.: (t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).

A166429 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^11 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771760, 1590239840, 54068154560, 1838317255040, 62502786671360, 2125094746826240, 72253221392091565, 2456609527331092980, 83524723929256474095, 2839840613594696753580, 96554580862218895189620
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Crossrefs

Programs

  • Magma
    R:=PowerSeriesRing(Integers(), 30);
    Coefficients(R!( (1+x)*(1-x^11)/(1-34*x+594*x^11-561*x^12) )); // G. C. Greubel, Jul 25 2024
    
  • Mathematica
    With[{p=561, q=33}, CoefficientList[Series[(1+t)*(1-t^11)/(1-(q+1)*t + (p+q)*t^11-p*t^12), {t,0,40}], t]] (* G. C. Greubel, May 13 2016; Jul 25 2024 *)
    coxG[{11, 561, -33, 30}] (* The coxG program is at A169452 *) (* G. C. Greubel, Jul 25 2024 *)
  • SageMath
    def A166429_list(prec):
        P. = PowerSeriesRing(ZZ, prec)
        return P( (1+x)*(1-x^11)/(1-34*x+594*x^11-561*x^12) ).list()
    A166429_list(30) # G. C. Greubel, Jul 25 2024

Formula

G.f.: (t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).
From G. C. Greubel, Jul 25 2024: (Start)
a(n) = 33*Sum_{j=1..10} a(n-j) - 561*a(n-11).
G.f.: (1+x)*(1-x^11)/(1 - 34*x + 594*x^11 - 561*x^12). (End)

A166683 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^12 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771760, 1590239840, 54068154560, 1838317255040, 62502786671360, 2125094746826240, 72253221392092160, 2456609527331132845, 83524723929258496500, 2839840613594788193775, 96554580862222775222700
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Programs

  • Mathematica
    CoefficientList[Series[(t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1), {t, 0, 50}], t] (* G. C. Greubel, May 23 2016 *)

Formula

G.f.: (t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^12 - 33*t^11 - 33*t^10 - 33*t^9 -33*t^8 -33*t^7 -33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).

A167088 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^13 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771760, 1590239840, 54068154560, 1838317255040, 62502786671360, 2125094746826240, 72253221392092160, 2456609527331133440, 83524723929258536365, 2839840613594790216180, 96554580862222866662895
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Programs

  • Mathematica
    CoefficientList[Series[(t^13 + 2*t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^13 - 33*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1), {t, 0, 50}], t] (* G. C. Greubel, Jun 01 2016 *)

Formula

G.f.: (t^13 + 2*t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^13 - 33*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).

A167405 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^14 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771760, 1590239840, 54068154560, 1838317255040, 62502786671360, 2125094746826240, 72253221392092160, 2456609527331133440, 83524723929258536960, 2839840613594790256045, 96554580862222868685300
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Programs

  • Mathematica
    coxG[{14,561,-33}] (* The coxG program is at A169452 *) (* Harvey P. Dale, Oct 21 2014 *)
    CoefficientList[Series[(t^14 + 2*t^13 + 2*t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/ (561*t^14 - 33*t^13 - 33*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1), {t, 0, 50}], t] (* G. C. Greubel, Jun 12 2016 *)

Formula

G.f.: (t^14 + 2*t^13 + 2*t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^14 - 33*t^13 - 33*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).

A167789 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^15 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771760, 1590239840, 54068154560, 1838317255040, 62502786671360, 2125094746826240, 72253221392092160, 2456609527331133440, 83524723929258536960, 2839840613594790256640, 96554580862222868725165
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Programs

  • Mathematica
    CoefficientList[Series[(t^15 + 2*t^14 + 2*t^13 + 2*t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^15 - 33*t^14 - 33*t^13 - 33*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1), {t, 0, 50}], t] (* G. C. Greubel, Jun 27 2016 *)

Formula

G.f.: (t^15 + 2*t^14 + 2*t^13 + 2*t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(561*t^15 - 33*t^14 - 33*t^13 - 33*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).

A167951 Number of reduced words of length n in Coxeter group on 35 generators S_i with relations (S_i)^2 = (S_i S_j)^16 = I.

Original entry on oeis.org

1, 35, 1190, 40460, 1375640, 46771760, 1590239840, 54068154560, 1838317255040, 62502786671360, 2125094746826240, 72253221392092160, 2456609527331133440, 83524723929258536960, 2839840613594790256640, 96554580862222868725760
Offset: 0

Views

Author

John Cannon and N. J. A. Sloane, Dec 03 2009

Keywords

Comments

The initial terms coincide with those of A170754, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.

Crossrefs

Programs

  • Magma
    R:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^16)/(1-34*x+594*x^16-561*x^17) )); // G. C. Greubel, Sep 06 2023
    
  • Mathematica
    CoefficientList[Series[(1+t)*(1-t^16)/(1-34*t+594*t^16-561*t^17), {t, 0, 50}], t] (* G. C. Greubel, Jul 02 2016; Sep 06 2023 *)
    coxG[{16,561,-33}] (* The coxG program is at A169452 *) (* Harvey P. Dale, May 21 2017 *)
  • SageMath
    def A167955_list(prec):
        P. = PowerSeriesRing(ZZ, prec)
        return P( (1+x)*(1-x^16)/(1-34*x+594*x^16-561*x^17) ).list()
    A167955_list(40) # G. C. Greubel, Sep 06 2023

Formula

G.f.: (t^16 + 2*t^15 + 2*t^14 + 2*t^13 + 2*t^12 + 2*t^11 + 2*t^10 + 2*t^9 + 2*t^8 + 2*t^7 + 2*t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/( 561*t^16 - 33*t^15 - 33*t^14 - 33*t^13 - 33*t^12 - 33*t^11 - 33*t^10 - 33*t^9 - 33*t^8 - 33*t^7 - 33*t^6 - 33*t^5 - 33*t^4 - 33*t^3 - 33*t^2 - 33*t + 1).
From G. C. Greubel, Sep 06 2023: (Start)
G.f.: (1+t)*(1-t^16)/(1 - 34*t + 594*t^16 - 561*t^17).
a(n) = 33*Sum_{j=1..15} a(n-j) - 561*a(n-16). (End)
Showing 1-10 of 49 results. Next