Loading AI tools
mängd, där alla element utom precis två är fixpunkter Från Wikipedia, den fria encyklopedin
I matematiken är en transposition en permutation av en mängd, där alla element utom precis två är fixpunkter. Intuitivt sett betyder detta att man "byter plats på två element, men lämnar alla andra element på sina platser".
Transpositioner utgör ett slags "grundläggande byggstenar" för permutationer, därför att varje permutation av en ändlig mängd är en produkt av transpositioner.
Betrakta permutationen σ av mängden {1, 2, 3, 4, 5} som omvandlar begynnelseordningen 12345 till 34521. Denna kan erhållas genom tre transpositioner: byt först plats på 1 och 3, sedan på 2 och 4, och till sist på 1 och 5.
Det finns många andra sätt att skriva σ som en produkt (sammansättning) av transpositioner, till exempel
En permutation som kan erhållas genom ett jämnt antal transpositioner säges ha jämn paritet, en som kan åstadkommas genom ett udda antal transpositioner har udda paritet.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.