Friday, 26 April 2013

linear algebra - Determinant of ntimesn matrix with parameter



Problem:





Let δR+ and nN. The matrix An=(ai,j)Rn×n is defined as



ai,j=i2k=0((j1)δ+nk)


Prove that
detAn=δ12n(n1)n1k=0k!




So there is




A1=(1)



A2=(112δ+2)



A3=(1113δ+32δ+36(δ+3)(δ+2)(2δ+3)(2δ+2))





I eventually managed to prove it by converting the matrix to upper triangular using elementary row operations, but the proof is just too complicated, involves things like (k2)δ+n(i(k1))+1)-th multiples of certain rows (for that matter it is quite long, so I am not fully including it here). So it somehow feels like not the best possible way to do this.



What are some another ways to prove this?



Answer



Finally found this in a literature, namely Calculation of some determinants using the s-shifted factorial by Jean-Marie Normand. In Lemma 1 he proves equation (3.5):




For complex numbers zj,s,bi we havedet[(bi+zj)s;i]i,j=0,,n1=0ijn1(zjzi)

where
(z)s;i=z(z+s)(z+(n1)s) is called s-shifted factorial and 0ijn1(zjzi) is a Vandermonde determinant.




Furthermore Appendix B shows in equation (B.5) that for special case bi=0,zj=b+aj one has





det[(bi+zj)s;i]i,j=0,,n1=det[(b+aj)s;i]i,j=0,,n1=an(n1)/2n1j=0j!.




Before applying to our problem, we first need to re-index the range to i,j=0,,n1, then we have ai,j=(jδ+n)1;i. Now choosing bi=0,a=δ,b=n,s=1 in (2) gives exactly the statement we wanted to prove.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...