Triangular matrix: Difference between revisions

Content deleted Content added
standardize citation style for article
Line 1:
{{Short description|Special kind of square matrix}}
{{Citation style|date=October 2020}}
{{distinguish|text=a [[triangular array]], a related concept}}
{{for|the rings|triangular matrix ring}}
Line 92 ⟶ 91:
: <math>p_A(x) = (x-a_{11})(x-a_{22})\cdots(x-a_{nn})</math>,
that is, the unique degree ''n'' polynomial whose roots are the diagonal entries of ''A'' (with multiplicities).
To see this, observe that <math>xI-A</math> is also triangular and hence its determinant <math>\det(xI-A)</math> is the product of its diagonal entries <math>(x-a_{11})(x-a_{22})\cdots(x-a_{nn})</math>.<ref name="axler">{{HarvCite book |last = Axler |1996 first = Sheldon Jay |loc url =pp https://www.worldcat.org/oclc/54850562 | title = Linear Algebra Done Right | date = 1997 | publisher = Springer | isbn = 0-387-22595-1 | edition = 2nd | ___location = New York | oclc = 54850562 | pages = 86&ndash;87, 169}}</ref>
 
==Special forms==
Line 118 ⟶ 117:
Any complex square matrix is triangularizable.<ref name="axler"/> In fact, a matrix ''A'' over a [[field (mathematics)|field]] containing all of the eigenvalues of ''A'' (for example, any matrix over an [[algebraically closed field]]) is similar to a triangular matrix. This can be proven by using induction on the fact that ''A'' has an eigenvector, by taking the quotient space by the eigenvector and inducting to show that ''A'' stabilizes a flag, and is thus triangularizable with respect to a basis for that flag.
 
A more precise statement is given by the [[Jordan normal form]] theorem, which states that in this situation, ''A'' is similar to an upper triangular matrix of a very particular form. The simpler triangularization result is often sufficient however, and in any case used in proving the Jordan normal form theorem.<ref name="axler"/><ref name="herstein">{{HarvCite book | last = Herstein |1975 first = I. N. |loc url =pp https://www.worldcat.org/oclc/3307396 | title = Topics in Algebra | date = 1975 | publisher = Wiley | isbn = 0-471-01090-1 | edition = 2nd | ___location = New York | oclc = 3307396 | pages = 285&ndash;290}}</ref>
 
In the case of complex matrices, it is possible to say more about triangularization, namely, that any square matrix ''A'' has a [[Schur decomposition]]. This means that ''A'' is unitarily equivalent (i.e. similar, using a [[unitary matrix]] as change of basis) to an upper triangular matrix; this follows by taking an Hermitian basis for the flag.
Line 132 ⟶ 131:
This is generalized by [[Lie's theorem]], which shows that any representation of a [[solvable Lie algebra]] is simultaneously upper triangularizable, the case of commuting matrices being the [[abelian Lie algebra]] case, abelian being a fortiori solvable.
 
More generally and precisely, a set of matrices <math>A_1,\ldots,A_k</math> is simultaneously triangularisable if and only if the matrix <math>p(A_1,\ldots,A_k)[A_i,A_j]</math> is [[nilpotent]] for all polynomials ''p'' in ''k'' ''non''-commuting variables, where <math>[A_i,A_j]</math> is the [[commutator]]; for commuting <math>A_i</math> the commutator vanishes so this holds. This was proven by Drazin, Dungey, and Gruenberg in 1951;<ref>{{HarvCite journal | last1 = Drazin | first1 = M. P. | last2 = Dungey | first2 = J. W. | last3 = Gruenberg | first3 = K. W. | date = 1951 | title = Some Theorems on Commutative Matrices |url = http://jlms.oxfordjournals.org/cgi/pdf_extract/s1-26/3/221 | journal = Journal of the London Mathematical Society | language = en | volume = 26 | issue = 3 | pages = 221–228 | doi = 10.1112/jlms/s1-26.3.221}};</ref> a brief proof is given by Prasolov in 1994.<ref>{{HarvCite book | last = Prasolov |1994 first = V. V. |loc url =[ https://bookswww.googleworldcat.comorg/books?idoclc/30076024 | title =fuONq1od6nsC&pg Problems and Theorems in Linear Algebra | page =PA178 pp178–179 | date = 1994 | publisher = American Mathematical Society | others = Simeon Ivanov | isbn = 9780821802366 |___location=Providence, R.I. 178–179]| oclc = 30076024}}.</ref> One direction is clear: if the matrices are simultaneously triangularisable, then <math>[A_i, A_j]</math> is ''strictly'' upper triangularizable (hence nilpotent), which is preserved by multiplication by any <math>A_k</math> or combination thereof – it will still have 0s on the diagonal in the triangularizing basis.
 
== Algebras of triangular matrices ==
Line 182 ⟶ 181:
== References ==
{{reflist}}
{{refbegin}}
* {{Citation | first = Sheldon | last = Axler | title = Linear Algebra Done Right | publisher = Springer-Verlag | year = 1996 | isbn=0-387-98258-2}}
* {{Citation | first1 = M. P. | last1 = Drazin | first2 = J. W. | last2 = Dungey | first3 = K. W. | last3 = Gruenberg | title = Some theorems on commutative matrices | journal = J. London Math. Soc. | volume = 26 | pages = 221–228 | year = 1951 | url = http://jlms.oxfordjournals.org/cgi/pdf_extract/s1-26/3/221 |doi=10.1112/jlms/s1-26.3.221 | issue = 3}}
* {{Citation | first = I. N. | last = Herstein | title = Topics in Algebra | edition = 2nd | publisher = John Wiley and Sons | year = 1975 | isbn = 0-471-01090-1 | url-access = registration | url = https://archive.org/details/topicsinalgebra00hers }}
* {{Citation | title = Problems and theorems in linear algebra | first = Viktor | last = Prasolov | year = 1994 | url = https://books.google.com/books?id=fuONq1od6nsC&q=victor%20prasolov%20Problems%20and%20theorems%20in%20linear%20algebra&pg=PP1 | isbn = 9780821802366 }}
{{refend}}
 
{{Matrix classes}}