login
Search: a290285 -id:a290285
     Sort: relevance | references | number | modified | created      Format: long | short | data
Determinant of circulant matrix of order 4 with entries in the first row (-1)^j*Sum_{k>=0}(-1)^k*binomial(n, 4*k+j), j=0,1,2,3.
+10
4
1, 0, 0, 0, -1008, -37120, -473600, 0, 63996160, 702013440, 2893578240, 0, -393379835904, -12971004067840, -160377313820672, 0, 21792325059543040, 239501351489372160, 987061897553510400, 0, -134124249770961666048, -4422152303189489090560
OFFSET
0,5
COMMENTS
In the Shevelev link the author proved that, for odd N>=3 and every n>=1, the determinant of circulant matrix of order N with entries in the first row (-1)^j*Sum{k>=0}(-1)^k*binomial(n, N*k+j), j=0..N-1, is 0.
This sequence shows what happens for the first even N>3.
FORMULA
a(n) = 0 for n == 3 (mod 4).
G.f. (empirical): (1/8)*(68*x^2+1)/(16*x^4+136*x^2+1)+(1/4)*(68*x^2-8*x+1)/(16*x^4+64*x^3+128*x^2-16*x+1)+(1/2)*(12*x^2+1)/(16*x^4+24*x^2+1)+3/(8*(4*x^2+1))-(1/4)*(12*x^2-4*x+1)/(16*x^4-32*x^3+32*x^2-8*x+1)-(1/4)*(4*x^2+1)/(16*x^4+1)+(1/4)*(12*x^2+4*x+1)/(16*x^4+32*x^3+32*x^2+8*x+1). - Robert Israel, Jul 26 2017
MAPLE
seq(LinearAlgebra:-Determinant(Matrix(4, shape=Circulant[seq((-1)^j*
add((-1)^k*binomial(n, 4*k+j), k=0..n/4), j=0..3)])), n=0..50); # Robert Israel, Jul 26 2017
MATHEMATICA
ro[n_] := Table[Sum[(-1)^(j+k) Binomial[n, 4k+j], {k, 0, n/4}], {j, 0, 3}];
M[n_] := Table[RotateRight[ro[n], m], {m, 0, 3}];
a[n_] := Det[M[n]];
Table[a[n], {n, 0, 21}] (* Jean-François Alcover, Aug 09 2018 *)
PROG
(Python)
from sympy.matrices import Matrix
from sympy import binomial
def mj(j, n): return (-1)**j*sum((-1)**k*binomial(n, 4*k + j) for k in range(n//4 + 1))
def a(n):
m=Matrix(4, 4, lambda i, j: mj((i-j)%4, n))
return m.det()
print([a(n) for n in range(22)]) # Indranil Ghosh, Jul 31 2017
CROSSREFS
Cf. A099586 (prefixed by a(0)=1), A099587, A099588, A099589, A290285.
KEYWORD
sign
AUTHOR
STATUS
approved
Determinant of circulant matrix of order 6 with entries in the first row (-1)^(j-1)*Sum_{k>=0} (-1)^k*binomial(n, 6*k + j - 1), j=1..6.
+10
2
1, 0, 0, 0, 0, 0, -104284, -783050688, -329029322076, -43271152876224, -2175830808446736, 0, 5427970251634650916, 307609249050423946080, 8866068073884849492756, 137518739026000524646272, 896278292839676023110288, 0, -2518571790589921864549097500
OFFSET
0,7
COMMENTS
a(n) = 0 for n == 5 (mod 6).
MATHEMATICA
ro[n_] := Table[(-1)^(j-1) Sum[(-1)^k Binomial[n, 6k+j-1], {k, 0, n/6}], {j, 1, 6}];
M[n_] := Table[RotateRight[ro[n], m], {m, 0, 5}];
a[n_] := Det[M[n]];
Table[a[n], {n, 0, 18}] (* Jean-François Alcover, Aug 10 2018 *)
CROSSREFS
KEYWORD
sign
AUTHOR
STATUS
approved
Determinant of circulant matrix of order eight with entries in the first row that are (-1)^(j-1) * Sum_{k>=0} (-1)^k*binomial(n,8*k+j-1), for j=1..8.
+10
2
1, 0, 0, 0, 0, 0, 0, 0, -8489565952, -31872959692800, -932158289501356032, -4169183582652459909120, -5144394740685202662359040, -2505627397073121215653085184, -500556279165026162974748835840, 0, 20396260728315877590754520243175424
OFFSET
0,9
COMMENTS
a(n) = 0 for n == 7 (mod 8).
MAPLE
seq(LinearAlgebra:-Determinant(Matrix(8, 8, shape=Circulant[seq(
(-1)^(j-1)*add((-1)^k*binomial(n, 8*k+j-1), k=0..n/8), j=1..8)])), n=0..20); # Robert Israel, Aug 11 2017
MATHEMATICA
ro[n_] := Table[(-1)^(j-1) Sum[(-1)^k*Binomial[n, 8k+j-1], {k, 0, n/8}], {j, 1, 8}];
M[n_] := Table[RotateRight[ro[n], m], {m, 0, 7}];
a[n_] := Det[M[n]];
Table[a[n], {n, 0, 20}] (* Jean-François Alcover, Aug 10 2018 *)
CROSSREFS
KEYWORD
sign
AUTHOR
STATUS
approved

Search completed in 0.004 seconds