documentation:latest:group:permutationaction

Available versions of this document: latest release, release 4.11, release 4.10, release 4.9, release 4.8, release 4.7, release 4.6, release 4.5, release 4.4, release 4.3, release 4.2, release 4.1, release 4.0, release 3.6, release 3.5, nightly master

Reference documentation for older polymake versions: release 3.4, release 3.3, release 3.2

BigObject PermutationAction

from application group

derived objects for permutation representations

derived from:

Dealing with orbits under permutation groups.


SWITCH_TABLE

A switch table is a tool for finding lex-maximal or -minimal in orbits under the action of a permutation group. Its main ingredient is an upper-left triangular matrix with group elements as entries. See https://arxiv.org/abs/1709.04746 The output contains the support at every level, i.e. a number and a Set<Int>, the number is the size of the support and and the Set<Int> are the indices of those entries that can be permuted to the index of the current level while keeping previous level indices fixed. I.e. entry [i,j] will keep the first i entries of a vector fixed, while moving the j-th entry to position i. Note that we start counting at 0!

Type:
Example:

 > $P = new PermutationAction(GENERATORS=>[[1,2,0,4,5,3],[2,1,0,5,4,3]]);
 > print $P->SWITCH_TABLE;
   Supports: (size, content)
 Level 0: 2 {1 2}
 Level 1: 1 {2}
   Entries:
 [0,1]: 1 0 2 4 3 5
 [0,2]: 1 2 0 4 5 3
 [1,2]: 0 2 1 3 5 4


BASE

A base for STRONG_GENERATORS.

Type:

N_STRONG_GENERATORS

The number of STRONG_GENERATORS.

Type:
Int

STRONG_GENERATORS

Strong generating set with respect to BASE.

Type:

TRANSVERSALS

Transversals along the stabilizer chain.

Type:

TRANSVERSAL_SIZES

The number of group elements per transversal.

Type:

Dealing with orbits under permutation groups.


lex_maximal

Assume the group acts on a vector by permuting its entries. Then this method gives the lex-maximal vector from the orbit of the input vector under the group action. See https://arxiv.org/abs/1709.04746


lex_minimal

Similar to lex_maximal.


  • documentation/latest/group/permutationaction.txt
  • Last modified: 2023/11/06 10:57
  • by 127.0.0.1