Transpozycja (matematyka)

Transpozycjapermutacja zbioru skończonego zamieniająca dwa jego elementy[1].

CykleEdytuj

  • Transpozycje są cyklami długości dwa.
  • Każdą permutację można przedstawić jako złożenie pewnej liczby transpozycji.

PrzykładyEdytuj

Rozważmy zbiór  . Przykładową transpozycją jest permutacja   w zapisie cyklowym  , w zapisie funkcyjnym funkcja   zdefiniowana jest jako:

  •  
  •  
  •  
  •  
  •  

Zobacz teżEdytuj

PrzypisyEdytuj

  1. transpozycja, [w:] Encyklopedia PWN [online] [dostęp 2021-10-13].