Revision history [back]

In order to do some sophisticated counting in graph theory, I need to count the cycles of some particular permutations.

In my situation, $n$ is an integer greater than 1, and $K_n$ is the set of all two-element sets ${a,b}$ with $a, b$ being integers not greater than $n$. Now any element $\pi$ of the symmetric group $S_n$ induces a permutation $\overline{\pi}$ of $K_n$ in a natural way, i.e. $\overline{\pi}$ maps any set ${a,b}$ of $K_n$ onto ${\pi(a), \pi(b)}$. What I want to figure out with the help of SAGE is the number of cycles that the permutation $\overline{\pi}$ has.

If you can help me, please do not forget to mention those little extra things that need to be done and that might appear obvious to you (e.g. importing packages and so forth), since I am a relative novice to SAGE.

Thank you very much.

Malte

In order to do some sophisticated counting in graph theory, I need to count the cycles of some particular permutations.

In my situation, $n$ is an integer greater than 1, and $K_n$ is the set of all two-element sets ${a,b}$ {a,b}$ with $a, b$ being integers not greater than $n$. Now any element $\pi$ of the symmetric group $S_n$ induces a permutation $\overline{\pi}$ of $K_n$ in a natural way, i.e. $\overline{\pi}$ maps any set ${a,b}$ {a,b} of $K_n$ onto ${\pi(a), \pi(b)}$. {\pi(a), \pi(b)}. What I want to figure out with the help of SAGE is the number of cycles that the permutation $\overline{\pi}$ has.

If you can help me, please do not forget to mention those little extra things that need to be done and that might appear obvious to you (e.g. importing packages and so forth), since I am a relative novice to SAGE.

Thank you very much.

Malte

In order to do some sophisticated counting in graph theory, I need to count the cycles of some particular permutations.

In my situation, $n$ is an integer greater than 1, and $K_n$ is the set of all two-element sets {a,b}$ {a,b} with $a, b$ being integers not greater than $n$. Now any element $\pi$ of the symmetric group $S_n$ induces a permutation $\overline{\pi}$ of $K_n$ in a natural way, i.e. $\overline{\pi}$ maps any set {a,b} of $K_n$ onto {\pi(a), \pi(b)}. What I want to figure out with the help of SAGE is the number of cycles that the permutation $\overline{\pi}$ has.

If you can help me, please do not forget to mention those little extra things that need to be done and that might appear obvious to you (e.g. importing packages and so forth), since I am a relative novice to SAGE.

Thank you very much.

Malte

In order to do some sophisticated counting in graph theory, I need to count the cycles of some particular permutations.

In my situation, $n$ is an integer greater than 1, and $K_n$ is the set of all two-element sets {a,b} with $a, b$ being integers not greater than $n$. Now any element $\pi$ of the symmetric group $S_n$ induces a permutation $\overline{\pi}$ of $K_n$ in a natural way, i.e. $\overline{\pi}$ maps any set {a,b} of $K_n$ onto {\pi(a), \pi(b)}. {$\pi(a)$, $\pi(b)$}. What I want to figure out with the help of SAGE is the number of cycles that the permutation $\overline{\pi}$ has.

If you can help me, please do not forget to mention those little extra things that need to be done and that might appear obvious to you (e.g. importing packages and so forth), since I am a relative novice to SAGE.

Thank you very much.

Malte