From Wikipedia, the free encyclopedia
Jump to: navigation, search

Transposition may refer to:

Logic and mathematics[edit]

  • Transposition (mathematics), a permutation which exchanges two elements and keeps all others fixed
  • Transposition, producing the transpose of a matrix AT, which is computed by swapping columns for rows in the matrix A
  • Transposition (logic), a rule of replacement in philosophical logic


  • Transposition (chess), different moves or a different move order leading to the same position, especially during the openings
  • Transposition table, used in computer games to speed up the search of the game tree


Other uses[edit]