List of permutation topics
This is a list of topics on mathematical permutations.
Particular kinds of permutations
- 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
- Bijection
- Combination
- Costas array
- Cycle index
- Cycle notation
- Cycles and fixed points
- Cyclic order
- Direct sum of permutations
- Enumerations of specific permutation classes
- Factorial
- Falling 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:
- Direct sum of permutations
- Skew sum of permutations
- Stanley–Wilf conjecture
- Symmetric function
- Szymanski's conjecture
- Twelvefold way
Permutation groups and other algebraic structures
Groups
- 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
Mathematical analysis
- Conditionally convergent series
- Riemann series theorem
Mathematics applicable to physical sciences
Number theory
Algorithms and information processing
- 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
- Permutation box
- Substitution box
- Permutation cipher
- Substitution cipher
- Transposition cipher
Probability, stochastic processes, and statistics
- Combinatorial data analysis
- Ewens' sampling formula
- Fisher–Yates shuffle
- Order statistic
- Permutational analysis of variance
- Rankit
- Resampling (statistics)
- Seriation (statistics)
Random permutations
Games
- Faro shuffle
- Fifteen puzzle
- Shuffling
gollark: Oh, and he is apparently entirely incapable of generalization or remembering things from more than 15 seconds ago.
gollark: He doesn't understand some things, which is fine I guess, but he also doesn't seem to understand the things he needs to understand to understand those things either, and seems to think he's done with things when the arbitrary computer marking thing™ says so even when it's repeatedly blatantly wrong, and wants me to just give him answers so he'll apparently learn from them.
gollark: Trying to explain "algebraic proof" to Zachary is so intensely frustrating.
gollark: I don't think that's right either.
gollark: Really?
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.