List of permutation topics
This is a list of topics on mathematical permutations.
Particular kinds of permutations[edit]
- Alternating permutation
- Circular shift
- Cyclic permutation
- Derangement
- Even and odd permutations—see Parity of a permutation
- Josephus permutation
- Parity of a permutation
- Separable permutation
- Stirling permutation
- Superpattern
- Transposition (mathematics)
- Unpredictable permutation
Combinatorics of permutations[edit]
- Bijection
- Combination
- Costas array
- Cycle index
- Cycle notation
- Cycles and fixed points
- Cyclic order
- Direct sum of permutations
- Enumerations of specific permutation classes
- Factorial
- Permutation matrix
- Inversion (discrete mathematics)
- Major index
- Ménage problem
- Permutation graph
- Permutation pattern
- Permutation polynomial
- Permutohedron
- Rencontres numbers
- Robinson–Schensted correspondence
- Sum of permutations:
- Stanley–Wilf conjecture
- Symmetric function
- Szymanski's conjecture
- Twelvefold way
Permutation groups and other algebraic structures[edit]
Groups[edit]
- Alternating group
- Automorphisms of the symmetric and alternating groups
- Block (permutation group theory)
- Cayley's theorem
- Cycle index
- Frobenius group
- Galois group of a polynomial
- Jucys–Murphy element
- Landau's function
- Oligomorphic group
- O'Nan–Scott theorem
- Parker vector
- Permutation group
- Place-permutation action
- Primitive permutation group
- Rank 3 permutation group
- Representation theory of the symmetric group
- Schreier vector
- Strong generating set
- Symmetric group
- Symmetric inverse semigroup
- Weak order of permutations
- Wreath product
- Young symmetrizer
- Zassenhaus group
- Zolotarev's lemma
Other algebraic structures[edit]
Mathematical analysis[edit]
Mathematics applicable to physical sciences[edit]
Number theory[edit]
Algorithms and information processing[edit]
- Bit-reversal permutation
- Claw-free permutation
- Heap's algorithm
- Permutation automaton
- Schreier vector
- Sorting algorithm
- Sorting network
- Substitution–permutation network
- Steinhaus–Johnson–Trotter algorithm
- Tompkins–Paige algorithm
Cryptography[edit]
Probability, stochastic processes, and statistics[edit]
- Combinatorial data analysis
- Ewens' sampling formula
- Fisher–Yates shuffle
- Order statistic
- Permutational analysis of variance
- Rankit
- Resampling (statistics)
- Seriation (statistics)