Non-permutational Definition of the Determinant
$begingroup$
I am looking for a non-permutational definition of determinant. The definition should have these properties:
1: Calculational power (easily applicable, it cold be used for practical calculations).
2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)
3: No permutation, No permutation, please no permutations.
I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.
For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.
Appreciate all the help!
linear-algebra definition determinant
$endgroup$
|
show 6 more comments
$begingroup$
I am looking for a non-permutational definition of determinant. The definition should have these properties:
1: Calculational power (easily applicable, it cold be used for practical calculations).
2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)
3: No permutation, No permutation, please no permutations.
I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.
For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.
Appreciate all the help!
linear-algebra definition determinant
$endgroup$
1
$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago
1
$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago
2
$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago
|
show 6 more comments
$begingroup$
I am looking for a non-permutational definition of determinant. The definition should have these properties:
1: Calculational power (easily applicable, it cold be used for practical calculations).
2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)
3: No permutation, No permutation, please no permutations.
I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.
For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.
Appreciate all the help!
linear-algebra definition determinant
$endgroup$
I am looking for a non-permutational definition of determinant. The definition should have these properties:
1: Calculational power (easily applicable, it cold be used for practical calculations).
2: It should hold the usual properties (otherwise it wouldn't be a determinant, right!)
3: No permutation, No permutation, please no permutations.
I would also appreciate if you apply the definition and calculate the determinant of a $4×4$ matrix.
For all I care the definition could be from an obsolete parchment, but it needs to have those three properties.
Appreciate all the help!
linear-algebra definition determinant
linear-algebra definition determinant
asked 4 hours ago
Bertrand Wittgenstein's GhostBertrand Wittgenstein's Ghost
400114
400114
1
$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago
1
$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago
2
$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago
|
show 6 more comments
1
$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago
1
$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago
2
$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago
1
1
$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago
$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago
1
1
$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago
$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago
1
1
$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago
$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago
1
1
$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago
$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago
2
2
$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago
$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago
|
show 6 more comments
2 Answers
2
active
oldest
votes
$begingroup$
The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:
$(mathrm{D}1)$ $det$ is linear in each row $a_i$:
If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$
If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$
where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.
$(mathrm{D}2)$ $det$ is alternating:
If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$
$(mathrm{D}3)$ $det$ is normalized:
$$det I_n = 1 $$
Using only these three properties you can find all other properties of the determinant.
However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.
Here are a few important and handy corollaries:
$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$
If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$
If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$
And most importantly:
$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$
Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.
New contributor
$endgroup$
1
$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago
$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago
1
$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago
|
show 1 more comment
$begingroup$
For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$
$endgroup$
$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083724%2fnon-permutational-definition-of-the-determinant%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:
$(mathrm{D}1)$ $det$ is linear in each row $a_i$:
If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$
If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$
where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.
$(mathrm{D}2)$ $det$ is alternating:
If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$
$(mathrm{D}3)$ $det$ is normalized:
$$det I_n = 1 $$
Using only these three properties you can find all other properties of the determinant.
However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.
Here are a few important and handy corollaries:
$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$
If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$
If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$
And most importantly:
$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$
Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.
New contributor
$endgroup$
1
$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago
$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago
1
$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago
|
show 1 more comment
$begingroup$
The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:
$(mathrm{D}1)$ $det$ is linear in each row $a_i$:
If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$
If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$
where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.
$(mathrm{D}2)$ $det$ is alternating:
If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$
$(mathrm{D}3)$ $det$ is normalized:
$$det I_n = 1 $$
Using only these three properties you can find all other properties of the determinant.
However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.
Here are a few important and handy corollaries:
$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$
If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$
If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$
And most importantly:
$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$
Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.
New contributor
$endgroup$
1
$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago
$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago
1
$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago
|
show 1 more comment
$begingroup$
The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:
$(mathrm{D}1)$ $det$ is linear in each row $a_i$:
If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$
If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$
where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.
$(mathrm{D}2)$ $det$ is alternating:
If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$
$(mathrm{D}3)$ $det$ is normalized:
$$det I_n = 1 $$
Using only these three properties you can find all other properties of the determinant.
However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.
Here are a few important and handy corollaries:
$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$
If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$
If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$
And most importantly:
$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$
Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.
New contributor
$endgroup$
The only way I can think of is using Weierstrass' axioms. He assumed that there is a function $$det: mathrm{M}(ntimes n;; F) rightarrow F, ; A mapsto det A $$ from the set of all $n times n$ Matrices with entries from a field $F$ to the field $F$ such that the following three Axioms hold:
$(mathrm{D}1)$ $det$ is linear in each row $a_i$:
If $a_i = a_i' +a_i''$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =detbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix}+det begin{bmatrix}vdots\ a_i'' \ vdots end{bmatrix} $$
If $a_i = lambda a_i'$, then $$ det begin{bmatrix}vdots\ a_i \ vdots end{bmatrix} =lambda cdotdetbegin{bmatrix}vdots\ a_i' \ vdots end{bmatrix} $$
where the vertical dots indicate that the rows $a_1, a_2, dots, a_{i-1}, a_{i+1},dots, a_n$ remain unchanged.
$(mathrm{D}2)$ $det$ is alternating:
If $A$ has two rows $a_i, a_j$ with $i neq j$ and $a_i = a_j$, then $$det A = 0$$
$(mathrm{D}3)$ $det$ is normalized:
$$det I_n = 1 $$
Using only these three properties you can find all other properties of the determinant.
However one problem remains. Is there a function that fulfills all of these three axioms? And if there is, how unique is it? We can show that it is in fact unique, i.e. there can't be two different functions that both fulfill the axioms. Can we show that there exists such a function? Most definitely! How? By using the Leibniz formula with permutations. Luckily, this is rather technical and in practice you will rarely have to use the Leibniz formula when you just use the axioms stated above and its immediate corollaries.
Here are a few important and handy corollaries:
$$det (lambda cdot A) = lambda^n cdot det A tag{D4}$$
If you switch two rows of a matrix $A$ to get a matrix $B$, then $$ det A = -det B tag{D5}$$
If you add $lambda a_i$ to a row $a_j$ (where $a_i, a_j$ are rows of $A$ with $j neq i$) to get a matrix $B$, then $$det A = det B tag{D6}$$
And most importantly:
$$det begin{bmatrix}lambda_1 &dots&\ &ddots&vdots\0&&lambda_nend{bmatrix} = lambda_1 cdot dots cdot lambda_n tag{D7}$$
Because of $mathrm{D}5$ and $mathrm{D}6$, you can always get to $mathrm{D}7$. So you in practice you can avoid permutations by forming for example a $4times4$-matrix into row echelon form, and then multiply all diagonal entries to get the determinant. If you have switch two rows an even-numbered amount of times, then the sign of the determinant is positive. If you have switch two rows an odd-numbered amount of times, then the sign of the determiant is negative. Sometimes it is also nice to use the LaPlace-Expansion.
New contributor
edited 3 hours ago
New contributor
answered 4 hours ago
palaeomathematicianpalaeomathematician
1459
1459
New contributor
New contributor
1
$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago
$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago
1
$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago
|
show 1 more comment
1
$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago
$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago
1
$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago
1
1
$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago
$begingroup$
+1 I think the last sentence in your answer is essentially what the OP really wants: a way to calculate without permutations. Gaussian elimination provides that.
$endgroup$
– Ethan Bolker
3 hours ago
$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago
$begingroup$
Thank you for the answer, Its almost perfect but it is not practical for calculation.
$endgroup$
– Bertrand Wittgenstein's Ghost
3 hours ago
1
1
$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
@BertrandWittgenstein'sGhost How is that? All you need to do is use the Gaussian elimination algorithm to get your matrix into an upper triangular form.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
And as a side note, if your matrix is in a lower triangular form, then its determinant is also just the product of all of its diagonal entries.
$endgroup$
– palaeomathematician
3 hours ago
$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago
$begingroup$
@palaeomathematician If you could get the determinant of a $4×4$ matrix, and show how the definition is useful. I will accept it. Thank you!
$endgroup$
– Bertrand Wittgenstein's Ghost
2 hours ago
|
show 1 more comment
$begingroup$
For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$
$endgroup$
$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago
add a comment |
$begingroup$
For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$
$endgroup$
$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago
add a comment |
$begingroup$
For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$
$endgroup$
For the $3times 3$-determinant we can use the Rule of Sarrus. Then
the $4times 4$ determinant reduces to the $3times 3$ determinant, because of
$${begin{vmatrix}a&b&c&d\e&f&g&h\i&j&k&l\m&n&o&pend{vmatrix}}=a,{begin{vmatrix}f&g&h\j&k&l\n&o&pend{vmatrix}}-b,{begin{vmatrix}e&g&h\i&k&l\m&o&pend{vmatrix}}+c,{begin{vmatrix}e&f&h\i&j&l\m&n&pend{vmatrix}}-d,{begin{vmatrix}e&f&g\i&j&k\m&n&oend{vmatrix}}.$$
answered 4 hours ago
Dietrich BurdeDietrich Burde
78.4k64386
78.4k64386
$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago
add a comment |
$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago
$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago
$begingroup$
Thanks for that, but it is not general. I need a general definition. The $4×4$ calculation was just so I can see how the def. Works when applied.
$endgroup$
– Bertrand Wittgenstein's Ghost
4 hours ago
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3083724%2fnon-permutational-definition-of-the-determinant%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
Alternating scalar valued tensor with value 1 at the point $(e_1,...,e_n)$. It is equivalent to the permutation definition, so there is no escaping it.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
You cannot escape the permutations.
$endgroup$
– copper.hat
4 hours ago
1
$begingroup$
Then take the Leibniz formula as in my answer. The permutations are not directly visible, but still in the background, like copper.hat says.
$endgroup$
– Dietrich Burde
4 hours ago
1
$begingroup$
The determinant of a triangular matrix is the product of the diagonal coefficients. For the general matrix, perform Gauss-Jordan reduction ( en.m.wikipedia.org/wiki/Gaussian_elimination ) till you get a triangular matrix, the determinant of each step being easy to compute. You may also want to look at math.stackexchange.com/questions/668/… .
$endgroup$
– Mindlack
4 hours ago
2
$begingroup$
@BertrandWittgenstein'sGhost: At some level, permutations are the essence of the determinant... Being multlinear means there are potentially $2^n$ computations, by being alternating it reduces to $n!$. A smaller number means you are dealing with a special case (Hessenberg, triangular, etc.)
$endgroup$
– copper.hat
4 hours ago