Find a matrix 4x4 that has no eigenvalues on $R^4$ The 2019 Stack Overflow Developer Survey...
Is there any way to tell whether the shot is going to hit you or not?
For what reasons would an animal species NOT cross a *horizontal* land bridge?
Why didn't the Event Horizon Telescope team mention Sagittarius A*?
How are circuits which use complex ICs normally simulated?
Right tool to dig six foot holes?
Origin of "cooter" meaning "vagina"
What did it mean to "align" a radio?
Is three citations per paragraph excessive for undergraduate research paper?
Why hard-Brexiteers don't insist on a hard border to prevent illegal immigration after Brexit?
What are the motivations for publishing new editions of an existing textbook, beyond new discoveries in a field?
What does Linus Torvalds mean when he says that Git "never ever" tracks a file?
Why is the maximum length of OpenWrt’s root password 8 characters?
Can one be advised by a professor who is very far away?
How to type this arrow in math mode?
Why do some words that are not inflected have an umlaut?
Why isn't the circumferential light around the M87 black hole's event horizon symmetric?
Identify boardgame from Big movie
One word riddle: Vowel in the middle
What is the meaning of the verb "bear" in this context?
How technical should a Scrum Master be to effectively remove impediments?
Can you compress metal and what would be the consequences?
Why can Shazam fly?
Output the Arecibo Message
Is flight data recorder erased after every flight?
Find a matrix 4x4 that has no eigenvalues on $R^4$
The 2019 Stack Overflow Developer Survey Results Are InFind a 2x2 matrix with positive eigenvalues, but a negative quadratic form for some x in $R^{2}$Suppose $A$ is a 4x4 matrix such that $det(A)=frac{1}{64}$Proof that an involutory matrix has eigenvalues 1,-1Are there explicit formulas for the eigenvalues and eigenvectors of a generic 4x4 density matrix?Find “REAL” cannonical form of 4x4 matrixEigenvalues for 4x4 matrixIs there a 4x4 unitary matrix with 0 diagonal and non-zero off-diagonal?Is there an easy way to find the (analytical form of) remaining eigenvalues of a 4x4 matrix?Given this 4x4 matrix, is there an easier way to calculate the eigenvalues?Matrix with complex eigenvalues but real entries
$begingroup$
I had to find a matrix 2x2 and 4x4 that have no eigenvalues, for the 2x2 it was not that hard to do $a_{11}= 0$ $a_{12}= 1$ $a_{21}= -1$ $a_{22}= 0$ so that the possible eigenvalues are $det(xId-A)=x^2+1=x={-i,i}$, where A is the matrix with the $a_{ij}$ entries.
But I was not able to get to a 4x4 matrix
linear-algebra
$endgroup$
add a comment |
$begingroup$
I had to find a matrix 2x2 and 4x4 that have no eigenvalues, for the 2x2 it was not that hard to do $a_{11}= 0$ $a_{12}= 1$ $a_{21}= -1$ $a_{22}= 0$ so that the possible eigenvalues are $det(xId-A)=x^2+1=x={-i,i}$, where A is the matrix with the $a_{ij}$ entries.
But I was not able to get to a 4x4 matrix
linear-algebra
$endgroup$
$begingroup$
Just take $A=begin{pmatrix} i & 0 & 0 cr 0 & i & 0 cr 0 & 0 & i end{pmatrix}$. It has no real eigenvalues.
$endgroup$
– Dietrich Burde
Mar 21 at 15:13
2
$begingroup$
You mean to ask no real eigenvalue I guess...
$endgroup$
– Prakhar Neema
Mar 21 at 15:14
$begingroup$
Presumably the matrix must have real entries. Is this correct?
$endgroup$
– amd
Mar 21 at 18:33
add a comment |
$begingroup$
I had to find a matrix 2x2 and 4x4 that have no eigenvalues, for the 2x2 it was not that hard to do $a_{11}= 0$ $a_{12}= 1$ $a_{21}= -1$ $a_{22}= 0$ so that the possible eigenvalues are $det(xId-A)=x^2+1=x={-i,i}$, where A is the matrix with the $a_{ij}$ entries.
But I was not able to get to a 4x4 matrix
linear-algebra
$endgroup$
I had to find a matrix 2x2 and 4x4 that have no eigenvalues, for the 2x2 it was not that hard to do $a_{11}= 0$ $a_{12}= 1$ $a_{21}= -1$ $a_{22}= 0$ so that the possible eigenvalues are $det(xId-A)=x^2+1=x={-i,i}$, where A is the matrix with the $a_{ij}$ entries.
But I was not able to get to a 4x4 matrix
linear-algebra
linear-algebra
edited Mar 21 at 15:19
Juju9704
asked Mar 21 at 15:10
Juju9704Juju9704
34511
34511
$begingroup$
Just take $A=begin{pmatrix} i & 0 & 0 cr 0 & i & 0 cr 0 & 0 & i end{pmatrix}$. It has no real eigenvalues.
$endgroup$
– Dietrich Burde
Mar 21 at 15:13
2
$begingroup$
You mean to ask no real eigenvalue I guess...
$endgroup$
– Prakhar Neema
Mar 21 at 15:14
$begingroup$
Presumably the matrix must have real entries. Is this correct?
$endgroup$
– amd
Mar 21 at 18:33
add a comment |
$begingroup$
Just take $A=begin{pmatrix} i & 0 & 0 cr 0 & i & 0 cr 0 & 0 & i end{pmatrix}$. It has no real eigenvalues.
$endgroup$
– Dietrich Burde
Mar 21 at 15:13
2
$begingroup$
You mean to ask no real eigenvalue I guess...
$endgroup$
– Prakhar Neema
Mar 21 at 15:14
$begingroup$
Presumably the matrix must have real entries. Is this correct?
$endgroup$
– amd
Mar 21 at 18:33
$begingroup$
Just take $A=begin{pmatrix} i & 0 & 0 cr 0 & i & 0 cr 0 & 0 & i end{pmatrix}$. It has no real eigenvalues.
$endgroup$
– Dietrich Burde
Mar 21 at 15:13
$begingroup$
Just take $A=begin{pmatrix} i & 0 & 0 cr 0 & i & 0 cr 0 & 0 & i end{pmatrix}$. It has no real eigenvalues.
$endgroup$
– Dietrich Burde
Mar 21 at 15:13
2
2
$begingroup$
You mean to ask no real eigenvalue I guess...
$endgroup$
– Prakhar Neema
Mar 21 at 15:14
$begingroup$
You mean to ask no real eigenvalue I guess...
$endgroup$
– Prakhar Neema
Mar 21 at 15:14
$begingroup$
Presumably the matrix must have real entries. Is this correct?
$endgroup$
– amd
Mar 21 at 18:33
$begingroup$
Presumably the matrix must have real entries. Is this correct?
$endgroup$
– amd
Mar 21 at 18:33
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
For a $3 times 3$ real matrix, this does not exist.
Indeed, the characteristic polynomial of a $3 times 3$ matrix is a polynomial of degree $3$, which has to vanish in $mathbb{R}$. So there always exists an eigenvalue.
For a $4 times 4$ matrix, consider the matrix
begin{pmatrix}
0 & 0 & 0&-1\
1 & 0 & 0& 0\
0 & 1 & 0 & 0\
0& 0& 1& 0
end{pmatrix}
Its characteritic polynomial is $X^4 +1$.
$endgroup$
$begingroup$
I am so dumb, I double checked the question and it was on 4x4
$endgroup$
– Juju9704
Mar 21 at 15:19
$begingroup$
The coefficients of the characteristic polynomial don't have to be real numbers. A general complex polynomial of degree 3 can in fact have no real roots.
$endgroup$
– PierreCarre
Mar 21 at 15:19
add a comment |
$begingroup$
The $2times 2$ case suggests that you look for a matrix with integer coefficients which does not have any real eigenvalue, like
$$
begin{pmatrix} 0 & 1 cr -1 & 0 end{pmatrix}in SL_2(Bbb Z).
$$
Try to generalize this for $n=4$ working with the group $SL_4(Bbb Z)$. You can take block matrices with the matrix from above, i.e.,
$$
begin{pmatrix}
0 & 1 & 0 & 0\
-1 & 0 & 0 & 0\
0 & 0 & 0 & 1\
0 & 0 & -1& 0
end{pmatrix}.
$$
Its characteristic polynomial is $(X^2+1)^2$.
$endgroup$
add a comment |
$begingroup$
Every matrix has eigenvalues so you must mean "no real eigenvalues". Non-real roots of a polynomial equation with real coefficients must come in complex conjugate pairs so there is NO 3 by 3 matrix, with real entries, that has 3 non-real eigenvalues. Dietrich Burde gave an example of a 3 by 3 matrix with imaginary entries that has only imaginary entries.
$endgroup$
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%2f3156941%2ffind-a-matrix-4x4-that-has-no-eigenvalues-on-r4%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
For a $3 times 3$ real matrix, this does not exist.
Indeed, the characteristic polynomial of a $3 times 3$ matrix is a polynomial of degree $3$, which has to vanish in $mathbb{R}$. So there always exists an eigenvalue.
For a $4 times 4$ matrix, consider the matrix
begin{pmatrix}
0 & 0 & 0&-1\
1 & 0 & 0& 0\
0 & 1 & 0 & 0\
0& 0& 1& 0
end{pmatrix}
Its characteritic polynomial is $X^4 +1$.
$endgroup$
$begingroup$
I am so dumb, I double checked the question and it was on 4x4
$endgroup$
– Juju9704
Mar 21 at 15:19
$begingroup$
The coefficients of the characteristic polynomial don't have to be real numbers. A general complex polynomial of degree 3 can in fact have no real roots.
$endgroup$
– PierreCarre
Mar 21 at 15:19
add a comment |
$begingroup$
For a $3 times 3$ real matrix, this does not exist.
Indeed, the characteristic polynomial of a $3 times 3$ matrix is a polynomial of degree $3$, which has to vanish in $mathbb{R}$. So there always exists an eigenvalue.
For a $4 times 4$ matrix, consider the matrix
begin{pmatrix}
0 & 0 & 0&-1\
1 & 0 & 0& 0\
0 & 1 & 0 & 0\
0& 0& 1& 0
end{pmatrix}
Its characteritic polynomial is $X^4 +1$.
$endgroup$
$begingroup$
I am so dumb, I double checked the question and it was on 4x4
$endgroup$
– Juju9704
Mar 21 at 15:19
$begingroup$
The coefficients of the characteristic polynomial don't have to be real numbers. A general complex polynomial of degree 3 can in fact have no real roots.
$endgroup$
– PierreCarre
Mar 21 at 15:19
add a comment |
$begingroup$
For a $3 times 3$ real matrix, this does not exist.
Indeed, the characteristic polynomial of a $3 times 3$ matrix is a polynomial of degree $3$, which has to vanish in $mathbb{R}$. So there always exists an eigenvalue.
For a $4 times 4$ matrix, consider the matrix
begin{pmatrix}
0 & 0 & 0&-1\
1 & 0 & 0& 0\
0 & 1 & 0 & 0\
0& 0& 1& 0
end{pmatrix}
Its characteritic polynomial is $X^4 +1$.
$endgroup$
For a $3 times 3$ real matrix, this does not exist.
Indeed, the characteristic polynomial of a $3 times 3$ matrix is a polynomial of degree $3$, which has to vanish in $mathbb{R}$. So there always exists an eigenvalue.
For a $4 times 4$ matrix, consider the matrix
begin{pmatrix}
0 & 0 & 0&-1\
1 & 0 & 0& 0\
0 & 1 & 0 & 0\
0& 0& 1& 0
end{pmatrix}
Its characteritic polynomial is $X^4 +1$.
edited Mar 21 at 15:23
answered Mar 21 at 15:16
TheSilverDoeTheSilverDoe
5,427216
5,427216
$begingroup$
I am so dumb, I double checked the question and it was on 4x4
$endgroup$
– Juju9704
Mar 21 at 15:19
$begingroup$
The coefficients of the characteristic polynomial don't have to be real numbers. A general complex polynomial of degree 3 can in fact have no real roots.
$endgroup$
– PierreCarre
Mar 21 at 15:19
add a comment |
$begingroup$
I am so dumb, I double checked the question and it was on 4x4
$endgroup$
– Juju9704
Mar 21 at 15:19
$begingroup$
The coefficients of the characteristic polynomial don't have to be real numbers. A general complex polynomial of degree 3 can in fact have no real roots.
$endgroup$
– PierreCarre
Mar 21 at 15:19
$begingroup$
I am so dumb, I double checked the question and it was on 4x4
$endgroup$
– Juju9704
Mar 21 at 15:19
$begingroup$
I am so dumb, I double checked the question and it was on 4x4
$endgroup$
– Juju9704
Mar 21 at 15:19
$begingroup$
The coefficients of the characteristic polynomial don't have to be real numbers. A general complex polynomial of degree 3 can in fact have no real roots.
$endgroup$
– PierreCarre
Mar 21 at 15:19
$begingroup$
The coefficients of the characteristic polynomial don't have to be real numbers. A general complex polynomial of degree 3 can in fact have no real roots.
$endgroup$
– PierreCarre
Mar 21 at 15:19
add a comment |
$begingroup$
The $2times 2$ case suggests that you look for a matrix with integer coefficients which does not have any real eigenvalue, like
$$
begin{pmatrix} 0 & 1 cr -1 & 0 end{pmatrix}in SL_2(Bbb Z).
$$
Try to generalize this for $n=4$ working with the group $SL_4(Bbb Z)$. You can take block matrices with the matrix from above, i.e.,
$$
begin{pmatrix}
0 & 1 & 0 & 0\
-1 & 0 & 0 & 0\
0 & 0 & 0 & 1\
0 & 0 & -1& 0
end{pmatrix}.
$$
Its characteristic polynomial is $(X^2+1)^2$.
$endgroup$
add a comment |
$begingroup$
The $2times 2$ case suggests that you look for a matrix with integer coefficients which does not have any real eigenvalue, like
$$
begin{pmatrix} 0 & 1 cr -1 & 0 end{pmatrix}in SL_2(Bbb Z).
$$
Try to generalize this for $n=4$ working with the group $SL_4(Bbb Z)$. You can take block matrices with the matrix from above, i.e.,
$$
begin{pmatrix}
0 & 1 & 0 & 0\
-1 & 0 & 0 & 0\
0 & 0 & 0 & 1\
0 & 0 & -1& 0
end{pmatrix}.
$$
Its characteristic polynomial is $(X^2+1)^2$.
$endgroup$
add a comment |
$begingroup$
The $2times 2$ case suggests that you look for a matrix with integer coefficients which does not have any real eigenvalue, like
$$
begin{pmatrix} 0 & 1 cr -1 & 0 end{pmatrix}in SL_2(Bbb Z).
$$
Try to generalize this for $n=4$ working with the group $SL_4(Bbb Z)$. You can take block matrices with the matrix from above, i.e.,
$$
begin{pmatrix}
0 & 1 & 0 & 0\
-1 & 0 & 0 & 0\
0 & 0 & 0 & 1\
0 & 0 & -1& 0
end{pmatrix}.
$$
Its characteristic polynomial is $(X^2+1)^2$.
$endgroup$
The $2times 2$ case suggests that you look for a matrix with integer coefficients which does not have any real eigenvalue, like
$$
begin{pmatrix} 0 & 1 cr -1 & 0 end{pmatrix}in SL_2(Bbb Z).
$$
Try to generalize this for $n=4$ working with the group $SL_4(Bbb Z)$. You can take block matrices with the matrix from above, i.e.,
$$
begin{pmatrix}
0 & 1 & 0 & 0\
-1 & 0 & 0 & 0\
0 & 0 & 0 & 1\
0 & 0 & -1& 0
end{pmatrix}.
$$
Its characteristic polynomial is $(X^2+1)^2$.
edited Mar 22 at 15:39
answered Mar 21 at 15:19
Dietrich BurdeDietrich Burde
81.9k649107
81.9k649107
add a comment |
add a comment |
$begingroup$
Every matrix has eigenvalues so you must mean "no real eigenvalues". Non-real roots of a polynomial equation with real coefficients must come in complex conjugate pairs so there is NO 3 by 3 matrix, with real entries, that has 3 non-real eigenvalues. Dietrich Burde gave an example of a 3 by 3 matrix with imaginary entries that has only imaginary entries.
$endgroup$
add a comment |
$begingroup$
Every matrix has eigenvalues so you must mean "no real eigenvalues". Non-real roots of a polynomial equation with real coefficients must come in complex conjugate pairs so there is NO 3 by 3 matrix, with real entries, that has 3 non-real eigenvalues. Dietrich Burde gave an example of a 3 by 3 matrix with imaginary entries that has only imaginary entries.
$endgroup$
add a comment |
$begingroup$
Every matrix has eigenvalues so you must mean "no real eigenvalues". Non-real roots of a polynomial equation with real coefficients must come in complex conjugate pairs so there is NO 3 by 3 matrix, with real entries, that has 3 non-real eigenvalues. Dietrich Burde gave an example of a 3 by 3 matrix with imaginary entries that has only imaginary entries.
$endgroup$
Every matrix has eigenvalues so you must mean "no real eigenvalues". Non-real roots of a polynomial equation with real coefficients must come in complex conjugate pairs so there is NO 3 by 3 matrix, with real entries, that has 3 non-real eigenvalues. Dietrich Burde gave an example of a 3 by 3 matrix with imaginary entries that has only imaginary entries.
answered Mar 21 at 15:28
user247327user247327
11.6k1516
11.6k1516
add a comment |
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%2f3156941%2ffind-a-matrix-4x4-that-has-no-eigenvalues-on-r4%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
$begingroup$
Just take $A=begin{pmatrix} i & 0 & 0 cr 0 & i & 0 cr 0 & 0 & i end{pmatrix}$. It has no real eigenvalues.
$endgroup$
– Dietrich Burde
Mar 21 at 15:13
2
$begingroup$
You mean to ask no real eigenvalue I guess...
$endgroup$
– Prakhar Neema
Mar 21 at 15:14
$begingroup$
Presumably the matrix must have real entries. Is this correct?
$endgroup$
– amd
Mar 21 at 18:33