Generators

Generators#

Symmetria provides a way to generate all the permutations of a given degree. The generation follows different algorithms which can be specified.

Note

The permutation are generated following a well-defined pattern, i.e., they are not random.

A list of implemented algorithms to generate permutations:

overview#

Algorithm

Description

Reference

lexicographic

The permutations are generate following the lexicographic order.

[1]

heap

The permutations are generate following the Heap’s algorithm.

[2]

steinhaus-johnson-trotter

The permutations are generate following the Steinhaus-Johnson-Trotter algorithm.

[3]