Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

gabriel2058

  • one year ago

What is a cyclic matrix?

  • This Question is Closed
  1. gabriel2058
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    An another matrix named centered matrix is the inverse of cyclic matrix ?

  2. hewsmike
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I assume you are referring to cyclic permutation matrices. These permute the rows or columns of a given matrix ( depending on whether they multiply on the left or on the right ) such that all rows/columns are permuted and you will get back to the original matrix after some number of permutations. Permutations simply means re-arrange objects amongst themselves and that can lead to many patterns of use. Taking matrices of size 2 x 2 then \[\left[\begin{matrix}1& 0 \\ 0 & 1\end{matrix}\right]\left[\begin{matrix}1& 2 \\ 3 & 4\end{matrix}\right]= \left[\begin{matrix}1& 2 \\ 3 & 4\end{matrix}\right]=\left[\begin{matrix}1& 2 \\ 3 & 4\end{matrix}\right]\left[\begin{matrix}1& 0 \\ 0 & 1\end{matrix}\right]\]has the identity matrix producing a 'null' permutation. While this seems trivial there is an important point here ( see later ). Now \[\left[\begin{matrix}0& 1 \\ 1 & 0\end{matrix}\right]\left[\begin{matrix}1& 2 \\ 3 & 4\end{matrix}\right]= \left[\begin{matrix}3& 4 \\ 1 & 2\end{matrix}\right]\]and \[\left[\begin{matrix}1& 2 \\ 3 & 4\end{matrix}\right]\left[\begin{matrix}0& 1 \\ 1 & 0\end{matrix}\right]= \left[\begin{matrix}2& 1 \\ 4 & 3\end{matrix}\right]\]emphasising that what a given matrix does under multiplication depends on ordering ie. matrix multiplication does not generally permute. Here a permutation matrix applied to the left side re-arranges rows, and if applied to the right side it re-arranges columns. So if we apply those permutations again : \[\left[\begin{matrix}0& 1 \\ 1 & 0\end{matrix}\right]\left[\begin{matrix}3& 4 \\ 1 & 2\end{matrix}\right]= \left[\begin{matrix}1& 2 \\ 3 & 4\end{matrix}\right]\]and \[\left[\begin{matrix}2& 1 \\ 4 & 3\end{matrix}\right]\left[\begin{matrix}0& 1 \\ 1 & 0\end{matrix}\right]= \left[\begin{matrix}1& 2 \\ 3 & 4\end{matrix}\right]\]we arrive back where we started. In fact \[\left[\begin{matrix}0& 1 \\ 1 & 0\end{matrix}\right]\left[\begin{matrix}0& 1 \\ 1 & 0\end{matrix}\right]= \left[\begin{matrix}1& 0 \\ 0 & 1\end{matrix}\right]\]or \[P^{2}=I\] from which we deduce that \[P=P^{-1}\]You'll note that I produced P by re-arranging the rows/columns of the identity. We've just exhausted the ways of doing such permutations for 2 x 2, and for 3 x 3 there are more ways. In any case for given dimensions the permutation matrices are what is formally called a 'group'. Any two members of the group when combined from another group member, there is an identity member, and each member has an inverse. My understanding of the term 'centered matrix' doesn't seem to apply here ( please advise ).

  3. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Ask a Question
Find more explanations on OpenStudy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.