Transpozycja – permutacja zbioru skończonego zamieniająca dwa jego elementy.
Cykle Transpozycje są cyklami długości dwa. Każdą permutację można przedstawić jako złożenie pewnej liczby transpozycji.
Przykłady Rozważmy zbiór Przykładową transpozycją jest permutacja w zapisie cyklowym w zapisie funkcyjnym funkcja zdefiniowana jest jako:
Zobacz też inwersja
Przypisy
Kategoria:Kombinatoryka