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

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

Original entry on oeis.org

1, 36, 1260, 44100, 1542870, 53978400, 1888472880, 66069561600, 2311490430270, 80869130653500, 2829263840578980, 98983800307381500, 3463018394666864670, 121156152466965222600, 4238733846520797445080, 148295107229819712107400
Offset: 0

Views

Author

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

Keywords

Comments

The initial terms coincide with those of A170755, 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(), 20); Coefficients(R!( (1+x)*(1-x^4)/(1-35*x+629*x^4-595*x^5) )); // G. C. Greubel, Apr 30 2019
    
  • Mathematica
    CoefficientList[Series[(t^4+2*t^3+2*t^2+2*t+1)/(595*t^4-34*t^3-34*t^2 - 34*t+1), {t, 0, 20}], t] (* or *) Join[{1}, LinearRecurrence[{34, 34, 34, -595}, {36, 1260, 44100, 1542870}, 20]] (* G. C. Greubel, Dec 11 2016 *)
    coxG[{4, 595, -34}] (* 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)/(595*t^4-34*t^3 - 34*t^2-34*t+1)) \\ G. C. Greubel, Dec 11 2016
    
  • Sage
    ((1+x)*(1-x^4)/(1-35*x+629*x^4-595*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)/(595*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).
a(n) = -595*a(n-4) + 34*Sum_{k=1..3} a(n-k). - Wesley Ivan Hurt, May 05 2021

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

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54021870, 1890743400, 66175247880, 2316106686600, 81062789409000, 2837164567941270, 99299602743358500, 3475445596778953980, 121639178430430006500, 4257321634653990493500, 149004520868736130568670
Offset: 0

Views

Author

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

Keywords

Comments

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

Programs

  • GAP
    a:=[36, 1260, 44100, 1543500, 54021870];; for n in [6..20] do a[n]:=34*(a[n-1]+a[n-2] +a[n-3]+a[n-4]) - 595*a[n-5]; od; Concatenation([1], a); # G. C. Greubel, May 22 2019
  • Magma
    R:=PowerSeriesRing(Integers(), 20); Coefficients(R!( (1+x)*(1-x^4)/(1-35*x+629*x^5-595*x^6) )); // G. C. Greubel, May 22 2019
    
  • Mathematica
    CoefficientList[Series[(1+x)*(1-x^5)/(1-35*x+629*x^5-595*x^6), {x, 0, 20}], x] (* G. C. Greubel, Jul 29 2017 *)
    coxG[{5, 595, -34}] (* The coxG program is at A169452 *) (* G. C. Greubel, May 22 2019 *)
  • PARI
    my(x='x+O('x^20)); Vec((1+x)*(1-x^5)/(1-35*x+629*x^5-595*x^6)) \\ G. C. Greubel, Jul 29 2017
    
  • Sage
    ((1+x)*(1-x^4)/(1-35*x+629*x^5-595*x^6)).series(x, 20).coefficients(x, sparse=False) # G. C. Greubel, May 22 2019
    

Formula

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

A164069 Number of reduced words of length n in Coxeter group on 36 generators S_i with relations (S_i)^2 = (S_i S_j)^6 = I.

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54022500, 1890786870, 66177518400, 2316212372880, 81067406061600, 2837358267534000, 99307506301920000, 3475761563405646270, 121651614218556733500, 4257805080127526578980, 149023128191211379381500
Offset: 0

Views

Author

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

Keywords

Comments

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

Programs

  • GAP
    a:=[36, 1260, 44100, 1543500, 54022500, 1890786870];; for n in [7..30] do a[n]:=34*(a[n-1] +a[n-2]+a[n-3]+a[n-4]+a[n-5]) -595*a[n-6]; od; Concatenation([1], a); # G. C. Greubel, Aug 13 2019
  • Magma
    R:=PowerSeriesRing(Integers(), 30); Coefficients(R!( (1+t)*(1-t^6)/(1-35*t+629*t^6-595*t^7) )); // G. C. Greubel, Aug 13 2019
    
  • Maple
    seq(coeff(series((1+t)*(1-t^6)/(1-35*t+629*t^6-595*t^7), t, n+1), t, n), n = 0 .. 30); # G. C. Greubel, Aug 13 2019
  • Mathematica
    CoefficientList[Series[(1+t)*(1-t^6)/(1-35*t+629*t^6-595*t^7), {t,0,30}], t] (* G. C. Greubel, Sep 09 2017 *)
    coxG[{6, 595, -34}] (* The coxG program is at A169452 *) (* G. C. Greubel, Aug 13 2019 *)
  • PARI
    t='t+O('t^50); Vec((1+t)*(1-t^6)/(1-35*t+629*t^6-595*t^7)) \\ G. C. Greubel, Sep 09 2017
    
  • Sage
    def A164069_list(prec):
        P. = PowerSeriesRing(ZZ, prec)
        return P((1+t)*(1-t^6)/(1-35*t+629*t^6-595*t^7)).list()
    A164069_list(30) # G. C. Greubel, Aug 13 2019
    

Formula

G.f.: (t^6 + 2*t^5 + 2*t^4 + 2*t^3 + 2*t^2 + 2*t + 1)/(595*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).
a(n) = -595*a(n-6) + 34*Sum_{k=1..5} a(n-k). - Wesley Ivan Hurt, May 11 2021

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

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54022500, 1890787500, 66177562500, 2316214687500, 81067514062500, 2837362992186870, 99307704726518400, 3475769665427372880, 121651938289931061600, 4257817840146642534000, 149023624405099426920000
Offset: 0

Views

Author

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

Keywords

Comments

The initial terms coincide with those of A170755, 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-35*t+629*t^10-595*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-35*t+629*t^10-595*t^11), {t,0,30}], t] (* G. C. Greubel, May 06 2016 *)
    coxG[{595, 10, -34}] (* The coxG program is in A169452 *) (* G. C. Greubel, Mar 11 2020 *)
  • Sage
    def A166165_list(prec):
        P. = PowerSeriesRing(ZZ, prec)
        return P( (1+t)*(1-t^10)/(1-35*t+629*t^10-595*t^11) ).list()
    A166165_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)/(595*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).

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

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54022500, 1890787500, 66177562500, 2316214687500, 81067514062500, 2837362992187500, 99307704726561870, 3475769665429643400, 121651938290036747880, 4257817840151259186600, 149023624405293126909000
Offset: 0

Views

Author

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

Keywords

Comments

The initial terms coincide with those of A170755, 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-35*x+629*x^11-595*x^12) )); // G. C. Greubel, Jul 25 2024
    
  • Mathematica
    With[{p=595, q=34}, 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 14 2016; Jul 25 2024 *)
    coxG[{11, 595, -34, 30}] (* The coxG program is at A169452 *) (* G. C. Greubel, Jul 25 2024 *)
  • SageMath
    def A166430_list(prec):
        P. = PowerSeriesRing(ZZ, prec)
        return P( (1+x)*(1-x^11)/(1-35*x+629*x^11-595*x^12) ).list()
    A166430_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)/(595*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).
From G. C. Greubel, Jul 25 2024: (Start)
a(n) = 34*Sum_{j=1..10} a(n-j) - 595*a(n-11).
G.f.: (1+x)*(1-x^11)/(1 - 35*x + 629*x^11 - 595*x^12). (End)

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

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54022500, 1890787500, 66177562500, 2316214687500, 81067514062500, 2837362992187500, 99307704726562500, 3475769665429686870, 121651938290039018400, 4257817840151364872880, 149023624405297743561600
Offset: 0

Views

Author

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

Keywords

Comments

The initial terms coincide with those of A170755, 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)/(595*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*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)/(595*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).

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

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54022500, 1890787500, 66177562500, 2316214687500, 81067514062500, 2837362992187500, 99307704726562500, 3475769665429687500, 121651938290039061870, 4257817840151367143400, 149023624405297849247880
Offset: 0

Views

Author

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

Keywords

Comments

The initial terms coincide with those of A170755, 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)/(595*t^13 - 34*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*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)/(595*t^13 - 34*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).

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

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54022500, 1890787500, 66177562500, 2316214687500, 81067514062500, 2837362992187500, 99307704726562500, 3475769665429687500, 121651938290039062500, 4257817840151367186870, 149023624405297851518400
Offset: 0

Views

Author

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

Keywords

Comments

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

Programs

  • Mathematica
    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)/ (595*t^14 - 34*t^13 - 34*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1), {t, 0, 50}], t] (* G. C. Greubel, Jun 13 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)/(595*t^14 - 34*t^13 - 34*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).

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

Original entry on oeis.org

1, 36, 1260, 44100, 1543500, 54022500, 1890787500, 66177562500, 2316214687500, 81067514062500, 2837362992187500, 99307704726562500, 3475769665429687500, 121651938290039062500, 4257817840151367187500, 149023624405297851561870
Offset: 0

Views

Author

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

Keywords

Comments

The initial terms coincide with those of A170755, 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)/(595*t^15 - 34*t^14 - 34*t^13 - 34*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*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)/(595*t^15 - 34*t^14 - 34*t^13 - 34*t^12 - 34*t^11 - 34*t^10 - 34*t^9 - 34*t^8 - 34*t^7 - 34*t^6 - 34*t^5 - 34*t^4 - 34*t^3 - 34*t^2 - 34*t + 1).
Showing 1-10 of 49 results. Next