Difference between revisions of "Manuals/calci/SHIFT"

From ZCubes Wiki
Jump to navigation Jump to search
Line 9: Line 9:
 
*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.
 
*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 <math>(i,j)^th</math> component of U and L are
+
*The <math>(i,j)^th</math> 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.
+
  <math>U_{ij} = \delta_{i+1,j}, 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:
 
*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.
 
*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.

Revision as of 10:55, 4 May 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.