Loading [MathJax]/jax/output/HTML-CSS/jax.js

First time here? Check out the FAQ!

Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Hello,

This is more a mathematical question rather than a Sage question. Given a permutation π with a given cycle decomposition, let say p=[p0,p1,...,pm1] (I mean that the cycles of π have lengths p0, p1, etc). Then the cycle decomposition of the action of π on sets can be explicitely computed in terms of p. In particular, for the question of the number of cycles you get m1i=0i1j=0gcd(pi,pj)+m1i=0pi2.

The above sum can be easily computed with Sage.

Vincent