Hamiltonian matrix - Revision history

en>Rich Farmbrough at 03:12, 18 June 2014

2014-06-18T03:12:39Z

← Older revision		Revision as of 05:12, 18 June 2014
Line 1:		Line 1:
	~~In [[mathematics]], a '''shift matrix'''~~ is ~~a [[binary matrix]] with ones only on the [[superdiagonal]] or [[subdiagonal]],~~ and ~~zeroes elsewhere. A shift matrix ''U'' with ones on the superdiagonal is an '''upper shift matrix'''~~.		Wilber Berryhill is what his spouse loves to call him and he totally enjoys this title. Mississippi is exactly where her home is but her spouse desires them to transfer. What I adore performing is soccer but I don't have the time lately. My working day job is a travel agent.<br><br>my homepage :: [http://www.publicpledge.com/blogs/post/7034 accurate psychic predictions]
	~~The alternative subdiagonal matrix ''L''~~ is ~~unsurprisingly known as a '''lower shift matrix'''. The ''(i,j)'':th component of ''U'' and ''L'' are~~
	~~:<math> U_{ij} = \delta_{i+1,j}, \quad L_{ij} = \delta_{i,j+1},</math>~~
	where ~~<math>\delta_{ij}</math>~~ is ~~the [[Kronecker delta]] symbol.~~

	~~For example, the ''5×5'' shift matrices are~~
	~~::<math>~~
	~~U_5=\begin{pmatrix}~~
	~~0 & 1 & 0 & 0 & 0 \\~~
	~~0 & 0 & 1 & 0 & 0 \\~~
	~~0 & 0 & 0 & 1 & 0 \\~~
	~~0 & 0 & 0 & 0 & 1 \\~~
	~~0 & 0 & 0 & 0 & 0~~
	~~\end{pmatrix} \quad~~
	~~L_5=\begin{pmatrix}~~
	~~0 & 0 & 0 & 0 & 0 \\~~
	~~1 & 0 & 0 & 0 & 0 \\~~
	~~0 & 1 & 0 & 0 & 0 \\~~
	~~0 & 0 & 1 & 0 & 0 \\~~
	~~0 & 0 & 0 & 1 & 0~~
	~~\end{pmatrix}.~~
	~~</math>~~

	~~Clearly, the [[matrix transpose\|transpose]] of a lower shift matrix is an upper shift matrix and vice versa.~~

	Premultiplying a matrix ''A'' by a lower shift matrix results in the elements of ''A'' being shifted downward by one position, with zeroes appearing in the top row. Postmultiplication by a lower shift matrix results in a shift left.
	~~Similar operations involving an upper shift matrix result in the opposite shift.~~

	~~Clearly all shift matrices are [[nilpotent]]; an ''n'' by ''n'' shift matrix ''S'' becomes the [[null matrix]] when raised~~ to ~~the power of its dimension ''n''~~.

	~~==Properties==~~
	~~Let ''L'' and ''U'' be the ''n'' by ''n'' lower and upper shift matrices, respectively. The following properties hold for both ''U'' and ''L''.~~
	~~Let us therefore only list the properties for ''U'':~~
	* [[determinant\|det]](''U'') = 0
	* [[Trace (linear algebra)\|trace]](''U'') = 0
	* [[Rank (linear algebra)\|rank]](''U'') = ''n''−1
	* The [[characteristic polynomial]]s of ''U'' is
	~~:<math>p_U(\lambda) = (-1)^n\lambda^n.</math>~~
	* '~~'U''<sup>''n''</sup> = 0. This follows from~~ the ~~previous property by the [[Cayley–Hamilton theorem]]~~.

	* The [[permanent]] of ''U'' is ~~''0''.~~


	~~The following properties show how ''U'' and ''L'' are related:~~
	* ''L''<sup>T</sup> = ''U''; ''U''<sup>T</sup> = L

	*The [[null space]]s of ''U'' and ''L'' are
	~~:<math> N(U) = \operatorname{span}\{ (1,0,\ldots, 0)^T \}, </math>~~
	~~:<math> N(L) = \operatorname{span}\{ (0,\ldots, 0, 1)^T \}.</math>~~
	* The [[spectral theorem\|spectrum]] of ''U'' and ''L'' is <math>\{0\}</math>. The [[algebraic multiplicity]] of ''0'' is ''n'', and its [[geometric multiplicity]] is ''1''. From the expressions for the null spaces, it follows that (up to a ~~scaling) the only eigenvector for ''U'' is <math>(1,0,\ldots, 0)^T</math>, and the only eigenvector for ''L'' is <math>(0,\ldots, 0,1)^T</math>~~.

	* For ''LU'' and ''UL'' we have
	:<~~math~~>~~UL = I - \operatorname{diag}(0,\ldots, 0,1),~~<~~/math~~>
	:~~<math>LU = I - \operatorname{diag}(1,0,\ldots, 0).</math>~~
	:~~These matrices are both idempotent, symmetric, and have the same rank as ''U'' and ''L''~~

	* ''L''<sup>''n-a''</sup>''U''<sup>''n-a''</sup> + ''L''<sup>''a''</sup>''U''<sup>''a''</sup> = ''U''<sup>''n-a''</sup>''L''<sup>''n-a''</sup> + ''U''<sup>''a''</sup>''L''<sup>''a''</sup> = ''I'' (the [[identity matrix]]), for any integer ''a'' between 0 and ''n'' inclusive.

	~~==Examples==~~

	~~::<math>~~
	~~S=\begin{pmatrix}~~
	~~0 & 0 & 0 & 0 & 0 \\~~
	~~1 & 0 & 0 & 0 & 0 \\~~
	~~0 & 1 & 0 & 0 & 0 \\~~
	~~0 & 0 & 1 & 0 & 0 \\~~
	~~0 & 0 & 0 & 1 & 0~~
	~~\end{pmatrix}; \quad A=\begin{pmatrix}~~
	~~1 & 1 & 1 & 1 & 1 \\~~
	~~1 & 2 & 2 & 2 & 1 \\~~
	~~1 & 2 & 3 & 2 & 1 \\~~
	~~1 & 2 & 2 & 2 & 1 \\~~
	~~1 & 1 & 1 & 1 & 1~~
	~~\end{pmatrix}.</math>~~


	~~Then <math>~~
	~~SA=\begin{pmatrix}~~
	~~0 & 0 & 0 & 0 & 0 \\~~
	~~1 & 1 & 1 & 1 & 1 \\~~
	~~1 & 2 & 2 & 2 & 1 \\~~
	~~1 & 2 & 3 & 2 & 1 \\~~
	~~1 & 2 & 2 & 2 & 1~~
	~~\end{pmatrix}; \quad AS=\begin{pmatrix}~~
	~~1 & 1 & 1 & 1 & 0 \\~~
	~~2 & 2 & 2 & 1 & 0 \\~~
	~~2 & 3 & 2 & 1 & 0 \\~~
	~~2 & 2 & 2 & 1 & 0 \\~~
	~~1 & 1 & 1 & 1 & 0~~
	~~\end{pmatrix}.</math>~~


	~~Clearly there are many possible permutations. For example, <math>S^{T}AS</math> is equal to the matrix ''A'' shifted up and left along the main diagonal.~~


	~~:::::<math>~~
	~~S^{T}AS=\begin{pmatrix}~~
	~~2 & 2 & 2 & 1 & 0 \\~~
	~~2 & 3 & 2 & 1 & 0 \\~~
	~~2 & 2 & 2 & 1 & 0 \\~~
	~~1 & 1 & 1 & 1 & 0 \\~~
	~~0 & 0 & 0 & 0 & 0~~
	~~\end{pmatrix}.</math>~~

	~~==See also==~~
	* [[Nilpotent matrix]]

	~~==References==~~
	[http://www.ee.~~imperial.ac.uk/hp~~/~~staff~~/~~dmb~~/~~matrix/special.html#Shift_Matrix Shift Matrix - entry in the Matrix Reference Manual]~~

	~~{{unreferenced\|date=June 2008}}~~

	~~[[Category:Matrices]]~~
	~~[[Category:Sparse matrices]~~]

Jitse Niesen: add citation for alternative definition

2013-09-06T08:11:18Z

add citation for alternative definition

← Older revision		Revision as of 10:11, 6 September 2013
Line 1:		Line 1:
	Ed is ~~what individuals contact me~~ and ~~my spouse doesn~~'~~t like it at all~~. For a ~~while I~~'~~ve been~~ in ~~Alaska but I will have to transfer~~ in a ~~yr or two~~. ~~Office supervising~~ is ~~where my main earnings arrives~~ from ~~but I~~'~~ve always wanted my own company~~. The ~~favorite pastime for him~~ and ~~his children~~ is ~~to perform lacross~~ and ~~he would by no means give~~ it up.<br><br>~~Feel free~~ to ~~surf to my webpage~~ [http://~~black7~~.~~mireene~~.~~com~~/~~aqw~~/~~5741 clairvoyance~~]		In [[mathematics]], a '''shift matrix''' is a [[binary matrix]] with ones only on the [[superdiagonal]] or [[subdiagonal]], and zeroes elsewhere. A shift matrix ''U'' with ones on the superdiagonal is an '''upper shift matrix'''.
			The alternative subdiagonal matrix ''L'' is unsurprisingly known as a '''lower shift matrix'''. The ''(i,j)'':th component of ''U'' and ''L'' are
			:<math> U_{ij} = \delta_{i+1,j}, \quad L_{ij} = \delta_{i,j+1},</math>
			where <math>\delta_{ij}</math> is the [[Kronecker delta]] symbol.

			For example, the ''5×5'' shift matrices are
			::<math>
			U_5=\begin{pmatrix}
			0 & 1 & 0 & 0 & 0 \\
			0 & 0 & 1 & 0 & 0 \\
			0 & 0 & 0 & 1 & 0 \\
			0 & 0 & 0 & 0 & 1 \\
			0 & 0 & 0 & 0 & 0
			\end{pmatrix} \quad
			L_5=\begin{pmatrix}
			0 & 0 & 0 & 0 & 0 \\
			1 & 0 & 0 & 0 & 0 \\
			0 & 1 & 0 & 0 & 0 \\
			0 & 0 & 1 & 0 & 0 \\
			0 & 0 & 0 & 1 & 0
			\end{pmatrix}.
			</math>

			Clearly, the [[matrix transpose\|transpose]] of a lower shift matrix is an upper shift matrix and vice versa.

			Premultiplying a matrix ''A'' by a lower shift matrix results in the elements of ''A'' being shifted downward by one position, with zeroes appearing in the top row. Postmultiplication by a lower shift matrix results in a shift left.
			Similar operations involving an upper shift matrix result in the opposite shift.

			Clearly all shift matrices are [[nilpotent]]; an ''n'' by ''n'' shift matrix ''S'' becomes the [[null matrix]] when raised to the power of its dimension ''n''.

			==Properties==
			Let ''L'' and ''U'' be the ''n'' by ''n'' lower and upper shift matrices, respectively. The following properties hold for both ''U'' and ''L''.
			Let us therefore only list the properties for ''U'':
			* [[determinant\|det]](''U'') = 0
			* [[Trace (linear algebra)\|trace]](''U'') = 0
			* [[Rank (linear algebra)\|rank]](''U'') = ''n''−1
			* The [[characteristic polynomial]]s of ''U'' is
			:<math>p_U(\lambda) = (-1)^n\lambda^n.</math>
			* ''U''<sup>''n''</sup> = 0. This follows from the previous property by the [[Cayley–Hamilton theorem]].

			* The [[permanent]] of ''U'' is ''0''.


			The following properties show how ''U'' and ''L'' are related:
			* ''L''<sup>T</sup> = ''U''; ''U''<sup>T</sup> = L

			*The [[null space]]s of ''U'' and ''L'' are
			:<math> N(U) = \operatorname{span}\{ (1,0,\ldots, 0)^T \}, </math>
			:<math> N(L) = \operatorname{span}\{ (0,\ldots, 0, 1)^T \}.</math>
			* The [[spectral theorem\|spectrum]] of ''U'' and ''L'' is <math>\{0\}</math>. The [[algebraic multiplicity]] of ''0'' is ''n'', and its [[geometric multiplicity]] is ''1''. From the expressions for the null spaces, it follows that (up to a scaling) the only eigenvector for ''U'' is <math>(1,0,\ldots, 0)^T</math>, and the only eigenvector for ''L'' is <math>(0,\ldots, 0,1)^T</math>.

			* For ''LU'' and ''UL'' we have
			:<math>UL = I - \operatorname{diag}(0,\ldots, 0,1),</math>
			:<math>LU = I - \operatorname{diag}(1,0,\ldots, 0).</math>
			:These matrices are both idempotent, symmetric, and have the same rank as ''U'' and ''L''

			* ''L''<sup>''n-a''</sup>''U''<sup>''n-a''</sup> + ''L''<sup>''a''</sup>''U''<sup>''a''</sup> = ''U''<sup>''n-a''</sup>''L''<sup>''n-a''</sup> + ''U''<sup>''a''</sup>''L''<sup>''a''</sup> = ''I'' (the [[identity matrix]]), for any integer ''a'' between 0 and ''n'' inclusive.

			==Examples==

			::<math>
			S=\begin{pmatrix}
			0 & 0 & 0 & 0 & 0 \\
			1 & 0 & 0 & 0 & 0 \\
			0 & 1 & 0 & 0 & 0 \\
			0 & 0 & 1 & 0 & 0 \\
			0 & 0 & 0 & 1 & 0
			\end{pmatrix}; \quad A=\begin{pmatrix}
			1 & 1 & 1 & 1 & 1 \\
			1 & 2 & 2 & 2 & 1 \\
			1 & 2 & 3 & 2 & 1 \\
			1 & 2 & 2 & 2 & 1 \\
			1 & 1 & 1 & 1 & 1
			\end{pmatrix}.</math>


			Then <math>
			SA=\begin{pmatrix}
			0 & 0 & 0 & 0 & 0 \\
			1 & 1 & 1 & 1 & 1 \\
			1 & 2 & 2 & 2 & 1 \\
			1 & 2 & 3 & 2 & 1 \\
			1 & 2 & 2 & 2 & 1
			\end{pmatrix}; \quad AS=\begin{pmatrix}
			1 & 1 & 1 & 1 & 0 \\
			2 & 2 & 2 & 1 & 0 \\
			2 & 3 & 2 & 1 & 0 \\
			2 & 2 & 2 & 1 & 0 \\
			1 & 1 & 1 & 1 & 0
			\end{pmatrix}.</math>


			Clearly there are many possible permutations. For example, <math>S^{T}AS</math> is equal to the matrix ''A'' shifted up and left along the main diagonal.


			:::::<math>
			S^{T}AS=\begin{pmatrix}
			2 & 2 & 2 & 1 & 0 \\
			2 & 3 & 2 & 1 & 0 \\
			2 & 2 & 2 & 1 & 0 \\
			1 & 1 & 1 & 1 & 0 \\
			0 & 0 & 0 & 0 & 0
			\end{pmatrix}.</math>

			==See also==
			* [[Nilpotent matrix]]

			==References==
			[http://www.ee.imperial.ac.uk/hp/staff/dmb/matrix/special.html#Shift_Matrix Shift Matrix - entry in the Matrix Reference Manual]

			{{unreferenced\|date=June 2008}}

			[[Category:Matrices]]
			[[Category:Sparse matrices]]

72.224.57.15: /* Properties */

2012-04-11T11:40:00Z

Properties

New page

Ed is what individuals contact me and my spouse doesn't like it at all. For a while I've been in Alaska but I will have to transfer in a yr or two. Office supervising is where my main earnings arrives from but I've always wanted my own company. The favorite pastime for him and his children is to perform lacross and he would by no means give it up.<br><br>Feel free to surf to my webpage [http://black7.mireene.com/aqw/5741 clairvoyance]