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
- Permutation test
- Permutational analysis of variance
- Rankit
- Resampling (statistics)
- Seriation (statistics)