[go: up one dir, main page]

login
Search: a167900 -id:a167900
     Sort: relevance | references | number | modified | created      Format: long | short | data
Number of reduced words of length n in Coxeter group on 13 generators S_i with relations (S_i)^2 = (S_i S_j)^16 = I.
+10
6
1, 13, 156, 1872, 22464, 269568, 3234816, 38817792, 465813504, 5589762048, 67077144576, 804925734912, 9659108818944, 115909305827328, 1390911669927936, 16690940039135232, 200291280469622706
OFFSET
0,2
COMMENTS
The initial terms coincide with those of A170732, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.
LINKS
Index entries for linear recurrences with constant coefficients, signature (11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,-66).
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)/( 66*t^16 - 11*t^15 - 11*t^14 - 11*t^13 - 11*t^12 - 11*t^11 - 11*t^10 - 11*t^9 - 11*t^8 - 11*t^7 - 11*t^6 - 11*t^5 - 11*t^4 - 11*t^3 - 11*t^2 - 11*t + 1).
From G. C. Greubel, Sep 13 2023: (Start)
G.f.: (1+t)*(1-t^16)/(1 - 12*t + 77*t^16 - 66*t^17).
a(n) = 11*Sum_{j=1..15} a(n-j) - 66*a(n-16). (End)
MATHEMATICA
CoefficientList[Series[(1+t)*(1-t^16)/(1-12*t+77*t^16-66*t^17), {t, 0, 50}], t] (* G. C. Greubel, Jul 01 2016; Sep 13 2023 *)
coxG[{16, 66, -11}] (* The coxG program is at A169452 *) (* Harvey P. Dale, Mar 28 2018 *)
PROG
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^16)/(1-12*x+77*x^16-66*x^17) )); // G. C. Greubel, Sep 13 2023
(SageMath)
def A167919_list(prec):
P.<x> = PowerSeriesRing(ZZ, prec)
return P( (1+x)*(1-x^16)/(1-12*x+77*x^16-66*x^17) ).list()
A167919_list(40) # G. C. Greubel, Sep 13 2023
KEYWORD
nonn
AUTHOR
John Cannon and N. J. A. Sloane, Dec 03 2009
STATUS
approved
Number of reduced words of length n in Coxeter group on 14 generators S_i with relations (S_i)^2 = (S_i S_j)^16 = I.
+10
6
1, 14, 182, 2366, 30758, 399854, 5198102, 67575326, 878479238, 11420230094, 148462991222, 1930018885886, 25090245516518, 326173191714734, 4240251492291542, 55123269399790046, 716602502197270507
OFFSET
0,2
COMMENTS
The initial terms coincide with those of A170733, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.
LINKS
Index entries for linear recurrences with constant coefficients, signature (12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,-78).
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)/( 78*t^16 - 12*t^15 - 12*t^14 - 12*t^13 - 12*t^12 - 12*t^11 - 12*t^10 - 12*t^9 - 12*t^8 - 12*t^7 - 12*t^6 - 12*t^5 - 12*t^4 - 12*t^3 - 12*t^2 - 12*t + 1).
From G. C. Greubel, Sep 13 2023: (Start)
G.f.: (1+t)*(1-t^16)/(1 - 13*t + 90*t^16 - 78*t^17).
a(n) = 12*Sum_{j=1..15} a(n-j) - 78*a(n-16). (End)
MATHEMATICA
CoefficientList[Series[(1+t)*(1-t^16)/(1-13*t+90*t^16-78*t^17), {t, 0, 50}], t] (* G. C. Greubel, Jul 01 2016; Sep 13 2023 *)
coxG[{16, 78, -12, 40}] (* The coxG program is at A169452 *) (* G. C. Greubel, Sep 13 2023 *)
PROG
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^16)/(1-13*x+90*x^16-78*x^17) )); // G. C. Greubel, Sep 13 2023
(SageMath)
def A167922_list(prec):
P.<x> = PowerSeriesRing(ZZ, prec)
return P( (1+x)*(1-x^16)/(1-13*x+90*x^16-78*x^17) ).list()
A167922_list(40) # G. C. Greubel, Sep 13 2023
KEYWORD
nonn
AUTHOR
John Cannon and N. J. A. Sloane, Dec 03 2009
STATUS
approved
Number of reduced words of length n in Coxeter group on 17 generators S_i with relations (S_i)^2 = (S_i S_j)^16 = I.
+10
6
1, 17, 272, 4352, 69632, 1114112, 17825792, 285212672, 4563402752, 73014444032, 1168231104512, 18691697672192, 299067162755072, 4785074604081152, 76561193665298432, 1224979098644774912, 19599665578316398456
OFFSET
0,2
COMMENTS
The initial terms coincide with those of A170736, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.
LINKS
Index entries for linear recurrences with constant coefficients, signature (15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,-120).
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)/( 120*t^16 - 15*t^15 - 15*t^14 - 15*t^13 - 15*t^12 - 15*t^11 - 15*t^10 - 15*t^9 - 15*t^8 - 15*t^7 - 15*t^6 - 15*t^5 - 15*t^4 - 15*t^3 - 15*t^2 - 15*t + 1).
From G. C. Greubel, Sep 10 2023: (Start)
G.f.: (1+t)*(1-t^16)/(1 - 16*t + 135*t^16 - 120*t^17).
a(n) = 15*Sum_{j=1..15} a(n-j) - 120*a(n-16). (End)
MATHEMATICA
coxG[{16, 120, -15}] (* The coxG program is at A169452 *) (* Harvey P. Dale, Nov 27 2015 *)
CoefficientList[Series[(1+t)*(1-t^16)/(1-16*t+135*t^16-120*t^17), {t, 0, 50}], t] (* G. C. Greubel, Jul 01 2016; Sep 10 2023 *)
PROG
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^16)/(1-16*x+135*x^16-120*x^17) )); // G. C. Greubel, Sep 10 2023
(SageMath)
def A167926_list(prec):
P.<x> = PowerSeriesRing(ZZ, prec)
return P( (1+x)*(1-x^16)/(1-16*x+135*x^16-120*x^17) ).list()
A167926_list(40) # G. C. Greubel, Sep 10 2023
KEYWORD
nonn
AUTHOR
John Cannon and N. J. A. Sloane, Dec 03 2009
STATUS
approved
Number of reduced words of length n in Coxeter group on 18 generators S_i with relations (S_i)^2 = (S_i S_j)^16 = I.
+10
6
1, 18, 306, 5202, 88434, 1503378, 25557426, 434476242, 7386096114, 125563633938, 2134581776946, 36287890208082, 616894133537394, 10487200270135698, 178282404592306866, 3030800878069216722, 51523614927176684121
OFFSET
0,2
COMMENTS
The initial terms coincide with those of A170737, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.
LINKS
Index entries for linear recurrences with constant coefficients, signature (16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,-136).
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)/( 136*t^16 - 16*t^15 - 16*t^14 - 16*t^13 - 16*t^12 - 16*t^11 - 16*t^10 - 16*t^9 - 16*t^8 - 16*t^7 - 16*t^6 - 16*t^5 - 16*t^4 - 16*t^3 - 16*t^2 - 16*t + 1).
From G. C. Greubel, Sep 10 2023: (Start)
G.f.: (1+t)*(1-t^16)/(1 - 17*t + 152*t^16 - 136*t^17).
a(n) = 16*Sum_{j=1..15} a(n-j) - 136*a(n-16). (End)
MATHEMATICA
CoefficientList[Series[(1+t)*(1-t^16)/(1-17*t+152*t^16-136*t^17), {t, 0, 50}], t] (* G. C. Greubel, Jul 01 2016; Sep 10 2023 *)
coxG[{16, 136, -16}] (* The coxG program is at A169452 *) (* Harvey P. Dale, May 15 2022 *)
PROG
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^16)/(1-17*x+152*x^16-136*x^17) )); // G. C. Greubel, Sep 10 2023
(SageMath)
def A167927_list(prec):
P.<x> = PowerSeriesRing(ZZ, prec)
return P( (1+x)*(1-x^16)/(1-17*x+152*x^16-136*x^17) ).list()
A167927_list(40) # G. C. Greubel, Sep 10 2023
KEYWORD
nonn
AUTHOR
John Cannon and N. J. A. Sloane, Dec 03 2009
STATUS
approved
Number of reduced words of length n in Coxeter group on 23 generators S_i with relations (S_i)^2 = (S_i S_j)^16 = I.
+10
6
1, 23, 506, 11132, 244904, 5387888, 118533536, 2607737792, 57370231424, 1262145091328, 27767192009216, 610878224202752, 13439320932460544, 295665060514131968, 6504631331310903296, 143101889288839872512
OFFSET
0,2
COMMENTS
The initial terms coincide with those of A170742, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.
LINKS
Index entries for linear recurrences with constant coefficients, signature (21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,-231).
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)/( 231*t^16 - 21*t^15 - 21*t^14 - 21*t^13 - 21*t^12 - 21*t^11 - 21*t^10 - 21*t^9 - 21*t^8 - 21*t^7 - 21*t^6 - 21*t^5 - 21*t^4 - 21*t^3 - 21*t^2 - 21*t + 1).
From G. C. Greubel, Sep 10 2023: (Start)
G.f.: (1+t)*(1-t^16)/(1 - 22*t + 252*t^16 - 231*t^17).
a(n) = 21*Sum_{j=1..15} a(n-j) - 231*a(n-16). (End)
MATHEMATICA
CoefficientList[Series[(1+t)*(1-t^16)/(1-22*t+252*t^16-231*t^17), {t, 0, 50}], t] (* G. C. Greubel, Jul 01 2016; Sep 10 2023 *)
coxG[{16, 231, -21}] (* The coxG program is at A169452 *) (* Harvey P. Dale, Dec 27 2016 *)
PROG
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^16)/(1-22*x+252*x^16-231*x^17) )); // G. C. Greubel, Sep 10 2023
(SageMath)
def A167937_list(prec):
P.<x> = PowerSeriesRing(ZZ, prec)
return P( (1+x)*(1-x^16)/(1-22*x+252*x^16-231*x^17) ).list()
A167937_list(40) # G. C. Greubel, Sep 10 2023
KEYWORD
nonn
AUTHOR
John Cannon and N. J. A. Sloane, Dec 03 2009
STATUS
approved
Number of reduced words of length n in Coxeter group on 26 generators S_i with relations (S_i)^2 = (S_i S_j)^16 = I.
+10
1
1, 26, 650, 16250, 406250, 10156250, 253906250, 6347656250, 158691406250, 3967285156250, 99182128906250, 2479553222656250, 61988830566406250, 1549720764160156250, 38743019104003906250, 968575477600097656250
OFFSET
0,2
COMMENTS
The initial terms coincide with those of A170745, although the two sequences are eventually different.
Computed with MAGMA using commands similar to those used to compute A154638.
LINKS
Index entries for linear recurrences with constant coefficients, signature (24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,-300).
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)/( 300*t^16 - 24*t^15 - 24*t^14 - 24*t^13 - 24*t^12 - 24*t^11 - 24*t^10 - 24*t^9 - 24*t^8 - 24*t^7 - 24*t^6 - 24*t^5 - 24*t^4 - 24*t^3 - 24*t^2 - 24*t + 1).
From G. C. Greubel, Sep 08 2023: (Start)
G.f.: (1+t)*(1-t^16)/(1 - 25*t + 324*t^16 - 300*t^17).
a(n) = 24*Sum_{j=1..15} a(n-j) - 300*a(n-16). (End)
MATHEMATICA
coxG[{16, 300, -24}] (* The coxG program is at A169452 *) (* Harvey P. Dale, Jul 01 2021 *)
CoefficientList[Series[(1+t)*(1-t^16)/(1-25*t+324*t^16-300*t^17), {t, 0, 50}], t] (* G. C. Greubel, Sep 08 2023 *)
PROG
(Magma) R<x>:=PowerSeriesRing(Integers(), 40); Coefficients(R!( (1+x)*(1-x^16)/(1-25*x+324*x^16-300*x^17) )); // G. C. Greubel, Sep 08 2023
(SageMath)
def A167941_list(prec):
P.<x> = PowerSeriesRing(ZZ, prec)
return P( (1+x)*(1-x^16)/(1-25*x+324*x^16-300*x^17) ).list()
A167941_list(40) # G. C. Greubel, Sep 08 2023
KEYWORD
nonn
AUTHOR
John Cannon and N. J. A. Sloane, Dec 03 2009
STATUS
approved

Search completed in 0.009 seconds