en.unionpedia.org

Schreier vector, the Glossary

Index Schreier vector

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

  1. 9 relations: Cambridge University Press, Computational group theory, CRC Press, Group (mathematics), Group action, Mathematics, Permutation group, Pseudocode, Springer Science+Business Media.

  2. Computational group theory
  3. 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

Permutation groups

References

[1] https://en.wikipedia.org/wiki/Schreier_vector

Also known as Schreier tree, Schreier vectors.