Transposition
From Wikipedia, the free encyclopedia.
- In music, transposition is moving a note or collection of notes up or down in pitch by a constant interval.
- In mathematics, a transposition is a permutation which exchanges two elements and keeps all others fixed. For example (1 3) is a transposition which exchange 1 and 3. A transposition is a cycle of length two.
- In cryptography, a transposition is an elementary cryptographic operation somewhat related to the mathematical permutations.
- In chess openings, transpositions are ways of reaching the same position from different sequences of moves. Transpositions are particularly common between queen-pawn openings such as the Queen's Gambit and Nimzo Indian Defense.
- In computer chess (and other computer games), transposition tables are used to speed up the search of the game tree.
- In genetics, a transposition is a mutation in which a chromosomal segment is transferred to a new position on the same or another chromosome.
- In telecommunication, the term transposition has the following meanings: