Compute Inversion of (143) Cycle

In summary, To find the inversion of (143), we can write it in a two-row form and then invert it by reversing the rows. In this case, (143)^{-1} = (134).
  • #1
rayman123
152
0

Homework Statement


Find an inversion of the following cycle
[tex](143)[/tex]


Homework Equations


[tex](143)^{-1}[/tex]



The Attempt at a Solution



Could someone show me how do we compute this?
 
Physics news on Phys.org
  • #2
hi rayman123! :smile:

just go back to the definition of (143) …

what does (143) do to 1?
what does (143) do to 3?
what does (143) do to 4?

now what would its inversion do to 1, to 3, and to 4? :wink:
 
  • #3
tiny-tim said:
hi rayman123! :smile:

just go back to the definition of (143) …

what does (143) do to 1?
what does (143) do to 3?
what does (143) do to 4?
I guess 1 is being moved to 4
4 goes to 3
and 3 goes to 1

now what would its inversion do to 1, to 3, and to 4? :wink:
I do not know...:(

I know how to find an inversion for something like that for example
[tex]\left( {\begin{array}{cc}
123 \\
231 \\
\end{array} } \right)^{-1}=\left( {\begin{array}{cc}
231 \\
123 \\
\end{array} } \right)=\left( {\begin{array}{cc}
123 \\
312 \\
\end{array} } \right)[/tex]
 
  • #4
ok, then write (143) in that two-row form, and then invert it :wink:
 

FAQ: Compute Inversion of (143) Cycle

What is the purpose of computing the inversion of a cycle?

The purpose of computing the inversion of a cycle is to determine the total number of inversions in a permutation or arrangement of numbers. An inversion occurs when two numbers in a sequence are out of order, and computing the inversion of a cycle helps to measure the degree of disorder in a system.

How do you calculate the inversion of a cycle?

To calculate the inversion of a cycle, you first need to identify the numbers that are out of order. Then, count the number of inversions by counting the number of times a smaller number appears before a larger number. Finally, add up all the inversions to get the total number of inversions in the cycle.

Can the inversion of a cycle be negative?

No, the inversion of a cycle cannot be negative. The inversion of a cycle is always a positive number, as it represents the number of times smaller numbers appear before larger numbers in a sequence.

What is the significance of computing the inversion of a cycle?

Computing the inversion of a cycle is significant in various mathematical and scientific fields. It is used in algorithms for sorting and searching data, analyzing DNA sequences, and measuring the complexity of a system. It also helps to evaluate the efficiency of solutions to problems in computer science and economics.

Are there any limitations to computing the inversion of a cycle?

Yes, there are some limitations to computing the inversion of a cycle. It can only be done for finite sequences, and the numbers in the sequence must be distinct. Additionally, for longer sequences, the computation can become complex and time-consuming, making it impractical for certain applications.

Similar threads

Replies
4
Views
2K
Replies
19
Views
3K
Replies
4
Views
1K
Replies
7
Views
1K
Replies
9
Views
2K
Replies
4
Views
2K
Back
Top