Definition of Determinant

[Editor: The following conversation on determinants was prompted by questions on the general definition.]
By Kerwin Hui on Thursday, January 10, 2002 - 02:53 pm:
There are two equivalent ways to define a determinant - either a) by volume form:

If

A=(aij )=(r1,r2,¼,rn) Î Mn×n(F),

where ri are the rows of A, F is a field, then the determinant function is the unique D:Mn×n(F)® F satisfying

or b) by the direct formula
det
æ
ç
ç
ç
è
a11
¼
a1n
:
···
:
an1
¼
an n
ö
÷
÷
÷
ø
=
å
s Î Sn 
e(s) N
Õ
i=1 
ais(i)
We can prove that the two definitions are equivalent. Hence, your trick only works for n=3.

Kerwin


By Yatir Halevi on Thursday, January 10, 2002 - 03:05 pm:

Kerwin, I didn't really understand some of the terminilogy you used, but I do know that I tried it out. and I got the exact same thing for n=4...

Could be that I made an error, but I don't know...


Yatir


By Kerwin Hui on Thursday, January 10, 2002 - 03:30 pm:

Yatir,

By the formula, we see that we can replace 'row' in definition a) with 'columns'. Then, since we have more than 1 column of 1s in the case n > = 4, the determinant you give is zero, whereas my function D does not necessarily give 0, e.g. take x1 =y1 =y2 =x4 =0, x2 =x3 =y3 =y4 =1.

Kerwin


By Kerwin Hui on Thursday, January 10, 2002 - 04:21 pm:
Yatir,

Actually I think I better explain a bit about the formula (I believe you understand the volume form definition, right?)

Sn is the permutation group of n elements, which we label, WLOG, as T={1,2,¼,n}. A permutation of the elements is a bijection s:T® T. We can write the permutation as (with a slight abuse of notation)
s = æ
ç
è
1 ¼n
s(1) ¼s(n)
ö
÷
ø
There isa more compact way of writing the permutation (as a product of disjoint cycles), but for our purpose this will suffice. We define a function e:Sn®{-1,1} by
e(s)=
Õ
i < j 
s(i)-s(j)
i-j
There is also a easier way to work out e(s). Writing the permutation in the above form, we now work out, for each j, the number of s(i) with the property that s(i) > s(j) and i < j. Summing over the j's gives you a number m. We have

e(s)=(-1)m Further, the function e is a group homomorphism, since we have

e(s t )=e(s)e(t), and

e(identity)=1

Kerwin


By Yatir Halevi on Thursday, January 10, 2002 - 05:13 pm:

I understand this, but:
take the following matrix:

matrix

and lets add two columns of 1s:
matrix+ones

Lets take the determinant of this square matrix (by adding left-to-right diagonals and subtracting the the right-to-left diagonals) and we get:
det

But now, you function gives the following result to our original matrix (before adding the 1s):
function

As you can clearly see those two are equal...
So, It could be that I am not getting what you mean...


Yatir


By Kerwin Hui on Thursday, January 10, 2002 - 05:22 pm:

Yatir,

There are 24 elements of S4 , and this corresponds to 24 different terms in the determinant.

Take your determinant, for example,

s (1) s (2) s (3) s (4) e (s ) contribution
1 2 3 4 1 ad
1 2 4 3 -1 -ad
1 3 2 4 -1 -af
1 3 4 2 1 ah
1 4 2 3 1 af
1 4 3 2 -1 -ah
...

and you see the determinant is zero.

Kerwin

By Yatir Halevi on Thursday, January 10, 2002 - 05:39 pm:

I fail to understand what you mean...
Are you telling me that you can't take a determinant of a matrix by the diagonals way???

I'm sorry for not getting it...

Yatir


By Kerwin Hui on Thursday, January 10, 2002 - 05:43 pm:

Indeed, the 'wrapping' method only works for 3x3 matrices. (It fails for 2x2 or 1x1 in the obvious way.)

Kerwin


By Yatir Halevi on Thursday, January 10, 2002 - 07:22 pm:

WOW! I had no Idea! You just turned my world up-side down.
So for n> 3, I can divide the matrix into determinants of segments of the matrix, right?

Yatir


By David Loeffler on Saturday, January 12, 2002 - 01:19 pm:

Yes, that method (it's known as Laplace development) works for all matrices; there's a good summary of determinants here .

David