Sectie 5.2
Cykels





Laat g een permutatie uit Sn zijn. Enkele karakteristieken van g zijn de punten die g wel en de punten die g niet beweegt.

Definitie

De vaste punten van g zijn de elementen van {1, ... ,n} waarvoor geldt g(i)=i. De verzameling van vaste punten van g geven we aan met fix(g).

Het support supp(g) van g is het complement in V van fix(g).

Als g(v)= v, dan zeggen we dat v door g wordt vastgehouden. Zoniet, dan wordt v door g bewogen; dat wil zeggen, dan zit v in het support van g.