Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
Download

GAP 4.8.9 installation with standard packages -- copy to your CoCalc project to get it

984942 views
1
<?xml version="2.1" encoding="ISO-8859-1"?>
2
3
<!DOCTYPE Book SYSTEM "gapdoc.dtd" [<!ENTITY ATLAS "<Package>Atlas</Package>">]>
4
5
<Book Name="tomlib"> <!-- REQUIRED -->
6
7
<!--
8
The title page
9
-->
10
<TitlePage>
11
<!-- REQUIRED -->
12
<Title>
13
<Package>The GAP Table Of Marks Library</Package>
14
</Title>
15
16
<Subtitle> <!-- OPTIONAL -->
17
<Br/>
18
19
&nbsp;
20
</Subtitle>
21
22
<Version>Version 1.2.6</Version>
23
<!-- OPTIONAL -->
24
<Author>
25
Liam Naughton<Br/> <!-- REQUIRED -->
26
Goetz Pfeiffer<Br/>
27
&nbsp;
28
<Address>
29
School of Mathematics, Statistics and Applied Mathematics<Br/>
30
National University of Ireland Galway,<Br/>
31
Galway,<Br/>
32
Ireland.
33
</Address>
34
<Email> [email protected], [email protected]</Email>
35
<Homepage>http://schmidt.nuigalway.ie/tomlib</Homepage>
36
</Author>
37
38
<Date>November 2016</Date>
39
<!-- OPTIONAL -->
40
41
<Copyright>
42
<!-- OPTIONAL -->
43
&copyright; 2016 We adopt the copyright regulations of GAP as detailed in the copyright notice in the GAP manual.
44
</Copyright>
45
46
<Acknowledgements>
47
<!-- OPTIONAL -->
48
<P/>
49
50
51
<P/>This documentation was prepared with the <Package>GAPDoc</Package> package
52
by Frank Luebeck and Max Neunhoffer.
53
</Acknowledgements>
54
55
</TitlePage>
56
57
58
59
<TableOfContents/> <!-- OPTIONAL -->
60
61
62
63
<!--
64
The document
65
-->
66
<Body> <!-- REQUIRED -->
67
68
69
<Chapter>
70
<Heading>The GAP Table of Marks Library</Heading>
71
72
73
<Section><Heading>Tables Of Marks</Heading>
74
75
The concept of a <E>Table of Marks</E><Index>table of marks</Index> was introduced by W.Burnside in his
76
book ``Theory of Groups of Finite Order'' <Cite Key="Bur55"/>. Therefore a table of marks is sometimes called a <E>Burnside matrix</E><Index>Burnside matrix</Index>.
77
78
The table of marks of a finite group <M>G</M> is a matrix whose rows and
79
columns are labelled by the conjugacy classes of subgroups of <M>G</M>
80
and where for two subgroups <M>H</M> and <M>K</M> the <M>(H, K)</M>&ndash;entry is
81
the number of fixed points of <M>K</M> in the transitive action of <M>G</M>
82
on the cosets of <M>H</M> in <M>G</M>.
83
So the table of marks characterizes the set of all permutation
84
representations of <M>G</M>.
85
86
Moreover, the table of marks gives a compact description of the subgroup
87
lattice of <M>G</M>, since from the numbers of fixed points the numbers of
88
conjugates of a subgroup <M>K</M> contained in a subgroup <M>H</M> can be derived.
89
90
For small groups the table of marks of <M>G</M> can be constructed directly in GAP by first computing the entire subgroup lattice of <M>G</M>. However, for larger groups this method is unfeasible. The GAP Table of Marks library provides access to several hundred table of marks and their maximal subgroups.
91
92
93
94
95
</Section>
96
97
<Section>
98
<Heading>Installing The Table of Marks Library</Heading>
99
100
Download the archives in your preferred format. Unpack the archives inside the pkg dirctory of your GAP installation.
101
Load the package
102
<Log>
103
gap&gt; LoadPackage("tomlib");
104
true</Log>
105
</Section>
106
<Section>
107
<Heading>Contents</Heading>
108
TomLib contains several hundred tables of marks. For a complete list of the contents of the library do the following.
109
<Log>
110
gap&gt; names:=AllLibTomNames();;
111
gap&gt; "A5" in names;
112
true
113
</Log>
114
The current version of the tomlib contains the tables of marks of the groups listed below as well as the tables of many of their maximal subgroups
115
and automorphism groups.
116
117
118
119
The Alternating groups <M>A_n</M>
120
<List>
121
<Item> for <M> n = 5, 6, 7, 8, 9, 10, 11, 12, 13 </M>.</Item>
122
</List>
123
The Symmetric groups <M>S_n</M>
124
<List>
125
<Item> for <M>n = 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 </M>.</Item>
126
</List>
127
The Linear groups
128
<M>L_{2}(n)</M> for
129
<List>
130
<Item> <M>n = 7, 8, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49, 53</M></Item>
131
<Item> <M>n = 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125 .</M></Item>
132
</List>
133
along with
134
<List>
135
<Item><M>L_{3}(4), L_{3}(3), L_{3}(5), L_{3}(7), L_{3}(9)</M></Item>
136
<Item><M>L_{4}(3), L_{3}(8), L_{3}(11) </M>.</Item>
137
</List>
138
139
140
The Unitary groups
141
<List>
142
<Item><M>U_{3}(3), U_{4}(3), U_{3}(5), U_{3}(4), U_{3}(11), U_{3}(7), U_{3}(8)</M></Item>
143
<Item><M>U_{3}(9), U_{4}(2), U_{5}(2)</M></Item>
144
</List>
145
The Sporadic Groups
146
<List>
147
<Item> <M>Co_3, HS, McL, He, J_1, J_2, J_3, M_{11}, M_{12}, M_{22}, M_{23}, M_{24} </M> </Item>
148
</List>
149
The names given to each subgroup are consistent with those used in Robert Wilson's atlas <Cite Key="AGR"/>
150
For example if you wish to access the table of marks of the maximal subgroup <M>"5:4 \times A5"</M> of the Higman-Sims group do the following:
151
<Log>
152
gap&gt; TableOfMarks("5:4xA5");
153
TableOfMarks( "5:4xA5" )
154
</Log>
155
</Section>
156
157
158
<Section>
159
<Heading>Administrative Functions</Heading>
160
Here we document some of the administrative facilities for the the &GAP; library of tables of marks.
161
162
<#Include Label="LIBTOMKNOWN">
163
<#Include Label="IsLibTomRep">
164
<#Include Label="TableOfMarksFromLibrary">
165
<#Include Label="ConvertToLibTom">
166
<#Include Label="SetActualLibFileName">
167
<#Include Label="LIBTOM">
168
<#Include Label="AllLibTomNames">
169
<#Include Label="NamesLibTom">
170
<#Include Label="NotifiedFusionsOfLibTom">
171
<#Include Label="NotifiedFusionsToLibTom">
172
<#Include Label="UnloadTableOfMarksData">
173
</Section>
174
<!--
175
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -->
176
<Section Label="Standard Generators of Groups">
177
<Heading>Standard Generators of Groups</Heading>
178
179
<#Include Label="[1]{stdgen}">
180
<#Include Label="StandardGeneratorsInfo:stdgen">
181
<!-- %T replace by an example for isom. type as soon as this is
182
implemented! -->
183
<#Include Label="HumanReadableDefinition">
184
<#Include Label="StandardGeneratorsFunctions">
185
<#Include Label="IsStandardGeneratorsOfGroup">
186
<#Include Label="StandardGeneratorsOfGroup">
187
<#Include Label="StandardGeneratorsInfo:tom">
188
189
</Section>
190
191
</Chapter>
192
193
194
195
</Body>
196
197
<Bibliography Databases="bib.xml"/>
198
<TheIndex/>
199
</Book>
200
201
202
203
204
205