ZCubes Wiki

Difference between revisions of "Manuals/calci/SHIFT"
 
(7 intermediate revisions by the same user not shown)
Line 7: Line 7:
 
*A shift matrix U with ones on the superdiagonal is an upper shift matrix.
 
*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 alternative subdiagonal matrix L is unsurprisingly known as a lower shift matrix.  
−
*Let Z is a shift matrix , then ZA, ZTA, AZ, AZT, ZAZT are equal to the matrix A shifted one position down, up left, right, and down along the main diagonal respectively.
+
*Let Z is a shift matrix , then <math>ZA, Z^TA, AZ, AZ^T, ZAZ^T</math> are equal to the matrix A shifted one position down, up left, right, and down along the main diagonal respectively.
 
*The alternative subdiagonal matrix L is unsurprisingly known as a lower 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
+
*The <math>(i,j)^{th}</math> component of U and L are:
−
  U_{ij} = \delta_{i+1,j}, \quad L_{ij} = \delta_{i,j+1},where \delta_{ij} is the Kronecker delta symbol.
+
  <math>U_{ij} = \delta_{i+1,j}, \quad L_{ij} = \delta_{i,j+1}</math>.
−
*For example, the 5×5 shift matrices are:
+
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}</math>
 +
<math>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 & 0 & 0
 +
\end{pmatrix}</math>
 
*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.
 
*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.
 +
 +
 +
==Examples==
 +
*1.MATRIX("shift") = 0
 +
*2.MATRIX("shift",3)
 +
{| class="wikitable"
 +
|-
 +
| 0 || 1 || 0
 +
|-
 +
| 0 || 0 || 1
 +
|-
 +
| 0 || 0 || 0
 +
|}
 +
*3.MATRIX("shift",7)
 +
{| class="wikitable"
 +
|-
 +
| 0 || 1 || 0 || 0 || 0 || 0 || 0
 +
|-
 +
| 0 || 0 || 1 || 0 || 0 || 0 || 0
 +
|-
 +
| 0 || 0 || 0 || 1 || 0 || 0 || 0
 +
|-
 +
| 0 || 0 || 0 || 0 || 1 || 0 || 0
 +
|-
 +
| 0 || 0 || 0 || 0 || 0 || 1 || 0
 +
|-
 +
| 0 || 0 || 0 || 0 || 0 || 0 || 1
 +
|-
 +
| 0 || 0 || 0 || 0 || 0 || 0 || 0
 +
|}
 +
 +
==See Also==
 +
*[[Manuals/calci/SIGNATURE| SIGNATURE]]
 +
*[[Manuals/calci/CONFERENCE| CONFERENCE]]
 +
*[[Manuals/calci/TRIANGULAR| TRIANGULAR]]
 +
 +
==References==
 +
*[http://en.wikipedia.org/wiki/Shift_matrix Shift Matrix]

Latest revision as of 01:39, 26 October 2015

MATRIX("SHIFT",order)


  • is the size of the Shift matrix.

Description

  • This function returns shift matrix of order 3.
  • 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.
  • Let Z is a shift matrix , then   are equal to the matrix A shifted one position down, up left, right, and down along the main diagonal respectively.
  • The alternative subdiagonal matrix L is unsurprisingly known as a lower shift matrix.
  • The   component of U and L are:
 .

where   is the Kronecker delta symbol.

  • For example, the 5×5 shift matrices are

   

  • 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.


Examples

  • 1.MATRIX("shift") = 0
  • 2.MATRIX("shift",3)
0 1 0
0 0 1
0 0 0
  • 3.MATRIX("shift",7)
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0

See Also

References

Retrieved from "http://wiki.zcubes.com/index.php?title=Manuals/calci/SHIFT&oldid=202901"