Home/ Questions/Q 7185949
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-28T18:31:42+00:00

i’m new in Haskell. I have to write function that takes list of Integers

  • 0

i’m new in Haskell. I have to write function that takes list of Integers and returns number of composition needed to recieve identity permutation. Something like that:

permutationOrder :: [Int] -> Int

I’d be grateful for any help.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Assuming the list contains the numbers from 0 to n-1 in some order,

    toPermutationGraph :: [Int] -> [(Int,Int)]
toPermutationGraph = zip [0 .. ]

    gives you the graph of the permutation. From the graph, you can easily compute the order by partitioning it into connected components (corresponding to the cycles the permutation is composed of). The order of a cycle is the number of elements in the cycle. Disjoint cycles commute, that makes it easy to compute the order of a product of disjoint cycles.

    • 0