Schreier vector, the Glossary
In mathematics, especially the field of computational group theory, a Schreier vector is a tool for reducing the time and space complexity required to calculate orbits of a permutation group.[1]
Table of Contents
9 relations: Cambridge University Press, Computational group theory, CRC Press, Group (mathematics), Group action, Mathematics, Permutation group, Pseudocode, Springer Science+Business Media.
- Computational group theory
- Permutation groups
Cambridge University Press
Cambridge University Press is the university press of the University of Cambridge.
See Schreier vector and Cambridge University Press
Computational group theory
In mathematics, computational group theory is the study of groups by means of computers.
See Schreier vector and Computational group theory
CRC Press
The CRC Press, LLC is an American publishing group that specializes in producing technical books.
See Schreier vector and CRC Press
Group (mathematics)
In mathematics, a group is a set with an operation that associates an element of the set to every pair of elements of the set (as does every binary operation) and satisfies the following constraints: the operation is associative, it has an identity element, and every element of the set has an inverse element.
See Schreier vector and Group (mathematics)
Group action
In mathematics, many sets of transformations form a group under function composition; for example, the rotations around a point in the plane.
See Schreier vector and Group action
Mathematics
Mathematics is a field of study that discovers and organizes abstract objects, methods, theories and theorems that are developed and proved for the needs of empirical sciences and mathematics itself.
See Schreier vector and Mathematics
Permutation group
In mathematics, a permutation group is a group G whose elements are permutations of a given set M and whose group operation is the composition of permutations in G (which are thought of as bijective functions from the set M to itself). Schreier vector and permutation group are permutation groups.
See Schreier vector and Permutation group
Pseudocode
In computer science, pseudocode is a description of the steps in an algorithm using a mix of conventions of programming languages (like assignment operator, conditional operator, loop) with informal, usually self-explanatory, notation of actions and conditions.
See Schreier vector and Pseudocode
Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.
See Schreier vector and Springer Science+Business Media
See also
Computational group theory
- Automatic group
- Base (group theory)
- Black box group
- Charles Sims (mathematician)
- Computational group theory
- Coset enumeration
- Knuth–Bendix completion algorithm
- Nielsen transformation
- Schreier vector
- Schreier–Sims algorithm
- Strong generating set
- Todd–Coxeter algorithm
- Word Processing in Groups
Permutation groups
- Affine symmetric group
- Alternating group
- Automorphisms of the symmetric and alternating groups
- Base (group theory)
- Block (permutation group theory)
- Burnside ring
- Cayley graph
- Covering groups of the alternating and symmetric groups
- Faro shuffle
- Frobenius group
- Gassmann triple
- Generalized symmetric group
- Hall's universal group
- Jordan's theorem (symmetric group)
- Jucys–Murphy element
- List of transitive finite linear groups
- Multiply transitive group action
- O'Nan–Scott theorem
- Parker vector
- Permutation group
- Permutation representation
- Primitive permutation group
- Rubik's Cube group
- Schreier vector
- Schreier–Sims algorithm
- Sims conjecture
- Strong generating set
- Symmetric group
- System of imprimitivity
- Wreath product
- Young subgroup
- Zassenhaus group
References
[1] https://en.wikipedia.org/wiki/Schreier_vector
Also known as Schreier tree, Schreier vectors.