450 B
450 B
alias
alias |
---|
cycle |
up::permutation #maths/algèbre
Un p-cycle de \mathfrak S_n
, avec 2\leq p\leq n
est une permutation \sigma
telle que :
- Il existe
p
éléments deux à deux distinctsi_1,i_2,\ldots,i_p
tels que\sigma(i_1)=i_2, \sigma(i_2)=i_3, \ldots, \sigma(i_p)=i_1
\forall i\notin \{i_1,i_2,\ldots,i_p\}, \sigma(i)=i
Notation
On note un cycle de manière simplifiée :
\sigma = (i_1, i_2,\ldots,i_p)