Orbiter 2022
Combinatorial Objects
group_actions.h
Go to the documentation of this file.
1// action.h
2//
3// Anton Betten
4//
5// started: August 13, 2005
6
7
8
9#ifndef ORBITER_SRC_LIB_GROUP_ACTIONS_GROUP_ACTIONS_H_
10#define ORBITER_SRC_LIB_GROUP_ACTIONS_GROUP_ACTIONS_H_
11
12
13
14using namespace orbiter::layer1_foundations;
15
16
17namespace orbiter {
18
19
21
22namespace layer3_group_actions {
23
24
26
27namespace actions {
28
29 // actions
30 class action;
31 class action_global;
32 class action_pointer_table;
33 class nauty_interface_with_group;
34 class stabilizer_chain_base_data;
35
36}
37
39
40namespace data_structures_groups {
41
42 // data_structures
43 class group_container;
44 class incidence_structure_with_group;
45 class orbit_rep;
46 class orbit_transversal;
47 class orbit_type_repository;
48 class schreier_vector_handler;
49 class schreier_vector;
50 class set_and_stabilizer;
51 class union_find_on_k_subsets;
52 class union_find;
53 class vector_ge;
54 typedef class vector_ge *p_vector_ge;
55
56}
57
59
60namespace groups {
61
62
63 // groups
64 class direct_product;
67 class linear_group;
68 class matrix_group;
74 class schreier;
75 class schreier_sims;
76 class sims;
78 class subgroup;
79 class sylow_structure;
80 class wreath_product;
81
82 typedef class sims *p_sims;
83 typedef sims *psims;
85 typedef class subgroup *psubgroup;
86
87}
88
90
91namespace induced_actions {
92
93
94 // induced_actions
100 class action_on_andre;
101 class action_on_bricks;
102 class action_on_cosets;
105 class action_on_flags;
111 class action_on_orbits;
114 class action_on_sets;
115 class action_on_sign;
119 class product_action;
120
121}
122
123
124
125
127
164
166
170};
171
173
180
181
182
183
185
190};
191
192
194
226};
227
228
229
230
231}}
232
233
234
235#include "./actions/actions.h"
236#include "./data_structures/data_structures.h"
237#include "./groups/groups.h"
239
240
241
242#endif /* ORBITER_SRC_LIB_GROUP_ACTIONS_GROUP_ACTIONS_H_ */
243
244
245
the direct product of two matrix groups in product action
Definition: groups.h:26
exceptional isomorphism between orthogonal groups: O4, O5 and GL(2,q)
Definition: groups.h:111
description of a linear group from the command line
Definition: groups.h:158
creates a linear group from command line arguments using linear_group_description
Definition: groups.h:244
a matrix group over a finite field in projective, vector space or affine action
Definition: groups.h:318
compute orbits of a group in a given action; allows file io
Definition: groups.h:492
a domain for permutation groups whose elements are given in the permutation representation
Definition: groups.h:636
a domain for permutation groups whose elements are given in the permutation representation
Definition: groups.h:677
a domain for permutation groups whose elements are given in the permutation representation
Definition: groups.h:715
Schreier Sims algorithm to create the stabilizer chain of a permutation group.
Definition: groups.h:1188
Schreier trees for orbits of groups on points.
Definition: groups.h:839
a permutation group represented via a stabilizer chain
Definition: groups.h:1273
a strong generating set for a permutation group with respect to a fixed action
Definition: groups.h:1703
a subgroup of a group using a list of elements
Definition: groups.h:2039
The Sylow structure of a finite group.
Definition: groups.h:2068
the wreath product group GL(d,q) wreath Sym(n)
Definition: groups.h:2093
induced action by conjugation on the elements of a given group
induced action of PSL(2,q) on a conic (the only type implemented so far)
induced action on a the set of elements of a group by right multiplication
induced action on the vector space arising from a field over a subfield
induced action on the elements of a projective plane constructed via Andre / Bruck / Bose
induced action on the cosets of a subspace by right multiplication
induced action on the determinant of a group of matrices (used to compute the subgroup PSL)
induced action on the factor space of a vector space modulo a subspace
induced action on the galois group (used to compute the projectivity subgroup of a collineation group...
induced action on the grassmannian (subspaces of a fixed dimension of a vectors space)
induced action on the set of homogeneous polynomials over a finite field
induced action on the set of orbits (usually by the normalizer)
induced action on the sign function of a permutation group (to compute the even subgroup)
induced action on a spread set via the associated spread
induced wedge product action on the exterior square of a vector space
algebra, combinatorics and graph theory, geometry, linear algebra, number theory, data structures,...
Definition: a_domain.cpp:18
strong_generators * pstrong_generators
Definition: group_actions.h:84
permutation_group_type
enumeration to distinguish between the various types of permutation groups
representation_type
enumeration specific to action_by_representation
shallow_schreier_tree_strategy
the strategy which is employed to create shallow Schreier trees
symmetry_group_type
enumeration to distinguish between the various types of group actions
the orbiter library for the classification of combinatorial objects
interface for the various types of group actions
induced_actions::action_on_galois_group * on_Galois_group
induced_actions::action_by_restriction * ABR
induced_actions::action_on_orbits * OnOrbits
induced_actions::action_on_sign * OnSign
induced_actions::action_on_homogeneous_polynomials * OnHP
induced_actions::action_on_spread_set * AS
induced_actions::action_on_wedge_product * AW
induced_actions::action_by_conjugation * ABC
induced_actions::action_by_representation * Rep
induced_actions::action_on_interior_direct_product * OnInteriorDirectProduct
induced_actions::action_on_bricks * OnBricks
groups::permutation_representation * Permutation_representation
induced_actions::action_by_subfield_structure * SubfieldStructure
induced_actions::action_on_grassmannian * AG
induced_actions::action_on_flags * OnFlags
induced_actions::product_action * product_action_data
induced_actions::action_on_sets * on_sets
induced_actions::action_on_set_partitions * OnSetPartitions
induced_actions::action_on_determinant * AD
induced_actions::action_by_right_multiplication * ABRM
induced_actions::action_on_orthogonal * AO
induced_actions::action_on_subgroups * on_subgroups
induced_actions::action_on_factor_space * AF
induced_actions::action_on_cosets * OnCosets
induced_actions::action_on_andre * OnAndre
groups::permutation_representation_domain * perm_grp
induced_actions::action_on_k_subsets * on_k_subsets