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
- D is a linear function on the rows of A, i.e.
D(r1,¼,ari+r¢i,¼,rn)=aD(r1,¼,ri,¼,rn) +D(r1,¼,r¢i,¼,rn)
- If two adjacent rows of A are equal, i.e. rk=rk+1 for some k,
such that k=1, 2, ..., n-1, then D(A)=0
- D(In)=1, where In is the n×n identity matrix.
or b) by the direct formula
|
|
det
| |
æ ç ç
ç è
|
|
ö ÷ ÷
÷ ø
|
= |
å
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)
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:

and lets add two columns of 1s:

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:

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

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