This file is indexed.

/usr/share/gap/doc/ref/chap50.html is in gap-doc 4r7p5-2.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

   1
   2
   3
   4
   5
   6
   7
   8
   9
  10
  11
  12
  13
  14
  15
  16
  17
  18
  19
  20
  21
  22
  23
  24
  25
  26
  27
  28
  29
  30
  31
  32
  33
  34
  35
  36
  37
  38
  39
  40
  41
  42
  43
  44
  45
  46
  47
  48
  49
  50
  51
  52
  53
  54
  55
  56
  57
  58
  59
  60
  61
  62
  63
  64
  65
  66
  67
  68
  69
  70
  71
  72
  73
  74
  75
  76
  77
  78
  79
  80
  81
  82
  83
  84
  85
  86
  87
  88
  89
  90
  91
  92
  93
  94
  95
  96
  97
  98
  99
 100
 101
 102
 103
 104
 105
 106
 107
 108
 109
 110
 111
 112
 113
 114
 115
 116
 117
 118
 119
 120
 121
 122
 123
 124
 125
 126
 127
 128
 129
 130
 131
 132
 133
 134
 135
 136
 137
 138
 139
 140
 141
 142
 143
 144
 145
 146
 147
 148
 149
 150
 151
 152
 153
 154
 155
 156
 157
 158
 159
 160
 161
 162
 163
 164
 165
 166
 167
 168
 169
 170
 171
 172
 173
 174
 175
 176
 177
 178
 179
 180
 181
 182
 183
 184
 185
 186
 187
 188
 189
 190
 191
 192
 193
 194
 195
 196
 197
 198
 199
 200
 201
 202
 203
 204
 205
 206
 207
 208
 209
 210
 211
 212
 213
 214
 215
 216
 217
 218
 219
 220
 221
 222
 223
 224
 225
 226
 227
 228
 229
 230
 231
 232
 233
 234
 235
 236
 237
 238
 239
 240
 241
 242
 243
 244
 245
 246
 247
 248
 249
 250
 251
 252
 253
 254
 255
 256
 257
 258
 259
 260
 261
 262
 263
 264
 265
 266
 267
 268
 269
 270
 271
 272
 273
 274
 275
 276
 277
 278
 279
 280
 281
 282
 283
 284
 285
 286
 287
 288
 289
 290
 291
 292
 293
 294
 295
 296
 297
 298
 299
 300
 301
 302
 303
 304
 305
 306
 307
 308
 309
 310
 311
 312
 313
 314
 315
 316
 317
 318
 319
 320
 321
 322
 323
 324
 325
 326
 327
 328
 329
 330
 331
 332
 333
 334
 335
 336
 337
 338
 339
 340
 341
 342
 343
 344
 345
 346
 347
 348
 349
 350
 351
 352
 353
 354
 355
 356
 357
 358
 359
 360
 361
 362
 363
 364
 365
 366
 367
 368
 369
 370
 371
 372
 373
 374
 375
 376
 377
 378
 379
 380
 381
 382
 383
 384
 385
 386
 387
 388
 389
 390
 391
 392
 393
 394
 395
 396
 397
 398
 399
 400
 401
 402
 403
 404
 405
 406
 407
 408
 409
 410
 411
 412
 413
 414
 415
 416
 417
 418
 419
 420
 421
 422
 423
 424
 425
 426
 427
 428
 429
 430
 431
 432
 433
 434
 435
 436
 437
 438
 439
 440
 441
 442
 443
 444
 445
 446
 447
 448
 449
 450
 451
 452
 453
 454
 455
 456
 457
 458
 459
 460
 461
 462
 463
 464
 465
 466
 467
 468
 469
 470
 471
 472
 473
 474
 475
 476
 477
 478
 479
 480
 481
 482
 483
 484
 485
 486
 487
 488
 489
 490
 491
 492
 493
 494
 495
 496
 497
 498
 499
 500
 501
 502
 503
 504
 505
 506
 507
 508
 509
 510
 511
 512
 513
 514
 515
 516
 517
 518
 519
 520
 521
 522
 523
 524
 525
 526
 527
 528
 529
 530
 531
 532
 533
 534
 535
 536
 537
 538
 539
 540
 541
 542
 543
 544
 545
 546
 547
 548
 549
 550
 551
 552
 553
 554
 555
 556
 557
 558
 559
 560
 561
 562
 563
 564
 565
 566
 567
 568
 569
 570
 571
 572
 573
 574
 575
 576
 577
 578
 579
 580
 581
 582
 583
 584
 585
 586
 587
 588
 589
 590
 591
 592
 593
 594
 595
 596
 597
 598
 599
 600
 601
 602
 603
 604
 605
 606
 607
 608
 609
 610
 611
 612
 613
 614
 615
 616
 617
 618
 619
 620
 621
 622
 623
 624
 625
 626
 627
 628
 629
 630
 631
 632
 633
 634
 635
 636
 637
 638
 639
 640
 641
 642
 643
 644
 645
 646
 647
 648
 649
 650
 651
 652
 653
 654
 655
 656
 657
 658
 659
 660
 661
 662
 663
 664
 665
 666
 667
 668
 669
 670
 671
 672
 673
 674
 675
 676
 677
 678
 679
 680
 681
 682
 683
 684
 685
 686
 687
 688
 689
 690
 691
 692
 693
 694
 695
 696
 697
 698
 699
 700
 701
 702
 703
 704
 705
 706
 707
 708
 709
 710
 711
 712
 713
 714
 715
 716
 717
 718
 719
 720
 721
 722
 723
 724
 725
 726
 727
 728
 729
 730
 731
 732
 733
 734
 735
 736
 737
 738
 739
 740
 741
 742
 743
 744
 745
 746
 747
 748
 749
 750
 751
 752
 753
 754
 755
 756
 757
 758
 759
 760
 761
 762
 763
 764
 765
 766
 767
 768
 769
 770
 771
 772
 773
 774
 775
 776
 777
 778
 779
 780
 781
 782
 783
 784
 785
 786
 787
 788
 789
 790
 791
 792
 793
 794
 795
 796
 797
 798
 799
 800
 801
 802
 803
 804
 805
 806
 807
 808
 809
 810
 811
 812
 813
 814
 815
 816
 817
 818
 819
 820
 821
 822
 823
 824
 825
 826
 827
 828
 829
 830
 831
 832
 833
 834
 835
 836
 837
 838
 839
 840
 841
 842
 843
 844
 845
 846
 847
 848
 849
 850
 851
 852
 853
 854
 855
 856
 857
 858
 859
 860
 861
 862
 863
 864
 865
 866
 867
 868
 869
 870
 871
 872
 873
 874
 875
 876
 877
 878
 879
 880
 881
 882
 883
 884
 885
 886
 887
 888
 889
 890
 891
 892
 893
 894
 895
 896
 897
 898
 899
 900
 901
 902
 903
 904
 905
 906
 907
 908
 909
 910
 911
 912
 913
 914
 915
 916
 917
 918
 919
 920
 921
 922
 923
 924
 925
 926
 927
 928
 929
 930
 931
 932
 933
 934
 935
 936
 937
 938
 939
 940
 941
 942
 943
 944
 945
 946
 947
 948
 949
 950
 951
 952
 953
 954
 955
 956
 957
 958
 959
 960
 961
 962
 963
 964
 965
 966
 967
 968
 969
 970
 971
 972
 973
 974
 975
 976
 977
 978
 979
 980
 981
 982
 983
 984
 985
 986
 987
 988
 989
 990
 991
 992
 993
 994
 995
 996
 997
 998
 999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1233
1234
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
1269
1270
1271
1272
1273
1274
1275
1276
1277
1278
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
1305
1306
1307
1308
1309
1310
1311
1312
1313
1314
1315
1316
1317
1318
1319
1320
1321
1322
1323
1324
1325
1326
1327
1328
1329
1330
1331
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1342
1343
1344
1345
1346
1347
1348
1349
1350
1351
1352
1353
1354
1355
1356
1357
1358
1359
1360
1361
1362
1363
1364
1365
1366
1367
1368
1369
1370
1371
1372
1373
1374
1375
1376
1377
1378
1379
1380
1381
1382
1383
1384
1385
1386
1387
1388
1389
1390
1391
1392
1393
1394
1395
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1407
1408
1409
1410
1411
1412
1413
1414
1415
1416
1417
1418
1419
1420
1421
1422
1423
1424
1425
1426
1427
1428
1429
1430
1431
1432
1433
1434
1435
1436
1437
1438
1439
1440
1441
1442
1443
1444
1445
1446
1447
1448
1449
1450
1451
1452
1453
1454
1455
1456
1457
1458
1459
1460
1461
1462
1463
1464
1465
1466
1467
1468
1469
1470
1471
1472
1473
1474
1475
1476
1477
1478
1479
1480
1481
1482
1483
1484
1485
1486
1487
1488
1489
1490
1491
1492
1493
1494
1495
1496
1497
1498
1499
1500
1501
1502
1503
1504
1505
1506
1507
1508
1509
1510
1511
1512
1513
1514
1515
1516
1517
1518
1519
1520
1521
1522
1523
1524
1525
1526
1527
1528
1529
1530
1531
1532
1533
1534
1535
1536
1537
1538
1539
1540
1541
1542
1543
1544
1545
1546
1547
1548
1549
1550
1551
1552
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1563
1564
1565
1566
1567
1568
1569
1570
1571
1572
1573
1574
1575
1576
1577
1578
1579
1580
1581
1582
1583
1584
1585
1586
1587
1588
1589
1590
1591
1592
1593
1594
1595
1596
1597
1598
1599
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
1610
1611
1612
1613
1614
1615
1616
1617
1618
1619
1620
1621
1622
1623
1624
1625
1626
1627
1628
1629
1630
1631
1632
1633
1634
1635
1636
1637
1638
1639
1640
1641
1642
1643
1644
1645
1646
1647
1648
1649
1650
1651
1652
1653
1654
1655
1656
1657
1658
1659
1660
1661
1662
1663
1664
1665
1666
1667
1668
1669
1670
1671
1672
1673
1674
1675
1676
1677
1678
1679
1680
1681
1682
1683
1684
1685
1686
1687
1688
1689
1690
1691
1692
1693
1694
1695
1696
1697
1698
1699
1700
1701
1702
1703
1704
1705
1706
1707
1708
1709
1710
1711
1712
1713
1714
1715
1716
1717
1718
1719
1720
1721
1722
1723
1724
1725
1726
1727
1728
1729
1730
1731
1732
1733
1734
1735
1736
1737
1738
1739
1740
1741
1742
1743
1744
1745
1746
1747
1748
1749
1750
1751
1752
1753
1754
1755
1756
1757
1758
1759
1760
1761
1762
1763
1764
1765
1766
1767
1768
1769
1770
1771
1772
1773
1774
1775
1776
1777
1778
1779
1780
1781
1782
1783
1784
1785
1786
1787
1788
1789
1790
1791
1792
1793
1794
1795
1796
1797
1798
1799
1800
1801
1802
1803
1804
1805
1806
1807
1808
1809
1810
1811
1812
1813
1814
1815
1816
1817
1818
1819
1820
1821
1822
1823
1824
1825
1826
1827
1828
1829
1830
1831
1832
1833
1834
1835
1836
1837
1838
1839
1840
1841
1842
1843
1844
1845
1846
1847
1848
1849
1850
1851
1852
1853
1854
1855
1856
1857
1858
1859
1860
1861
1862
1863
1864
1865
1866
1867
1868
1869
1870
1871
1872
1873
1874
1875
1876
1877
1878
1879
1880
1881
1882
1883
1884
1885
1886
1887
1888
1889
1890
1891
1892
1893
1894
1895
1896
1897
1898
1899
1900
1901
1902
1903
1904
1905
1906
1907
1908
1909
1910
1911
1912
1913
1914
1915
1916
1917
1918
1919
1920
1921
1922
1923
1924
1925
1926
1927
1928
1929
1930
1931
1932
1933
1934
1935
1936
1937
1938
1939
1940
1941
1942
1943
1944
1945
1946
1947
1948
1949
1950
1951
1952
1953
1954
1955
1956
1957
1958
1959
1960
1961
1962
1963
1964
1965
1966
1967
1968
1969
1970
1971
1972
1973
1974
1975
1976
1977
1978
1979
1980
1981
1982
1983
1984
1985
1986
1987
1988
1989
1990
<?xml version="1.0" encoding="UTF-8"?>

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
         "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">

<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title>GAP (ref) - Chapter 50: Group Libraries</title>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<meta name="generator" content="GAPDoc2HTML" />
<link rel="stylesheet" type="text/css" href="manual.css" />
<script src="manual.js" type="text/javascript"></script>
<script type="text/javascript">overwriteStyle();</script>
</head>
<body class="chap50"  onload="jscontent()">


<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chap6.html">6</a>  <a href="chap7.html">7</a>  <a href="chap8.html">8</a>  <a href="chap9.html">9</a>  <a href="chap10.html">10</a>  <a href="chap11.html">11</a>  <a href="chap12.html">12</a>  <a href="chap13.html">13</a>  <a href="chap14.html">14</a>  <a href="chap15.html">15</a>  <a href="chap16.html">16</a>  <a href="chap17.html">17</a>  <a href="chap18.html">18</a>  <a href="chap19.html">19</a>  <a href="chap20.html">20</a>  <a href="chap21.html">21</a>  <a href="chap22.html">22</a>  <a href="chap23.html">23</a>  <a href="chap24.html">24</a>  <a href="chap25.html">25</a>  <a href="chap26.html">26</a>  <a href="chap27.html">27</a>  <a href="chap28.html">28</a>  <a href="chap29.html">29</a>  <a href="chap30.html">30</a>  <a href="chap31.html">31</a>  <a href="chap32.html">32</a>  <a href="chap33.html">33</a>  <a href="chap34.html">34</a>  <a href="chap35.html">35</a>  <a href="chap36.html">36</a>  <a href="chap37.html">37</a>  <a href="chap38.html">38</a>  <a href="chap39.html">39</a>  <a href="chap40.html">40</a>  <a href="chap41.html">41</a>  <a href="chap42.html">42</a>  <a href="chap43.html">43</a>  <a href="chap44.html">44</a>  <a href="chap45.html">45</a>  <a href="chap46.html">46</a>  <a href="chap47.html">47</a>  <a href="chap48.html">48</a>  <a href="chap49.html">49</a>  <a href="chap50.html">50</a>  <a href="chap51.html">51</a>  <a href="chap52.html">52</a>  <a href="chap53.html">53</a>  <a href="chap54.html">54</a>  <a href="chap55.html">55</a>  <a href="chap56.html">56</a>  <a href="chap57.html">57</a>  <a href="chap58.html">58</a>  <a href="chap59.html">59</a>  <a href="chap60.html">60</a>  <a href="chap61.html">61</a>  <a href="chap62.html">62</a>  <a href="chap63.html">63</a>  <a href="chap64.html">64</a>  <a href="chap65.html">65</a>  <a href="chap66.html">66</a>  <a href="chap67.html">67</a>  <a href="chap68.html">68</a>  <a href="chap69.html">69</a>  <a href="chap70.html">70</a>  <a href="chap71.html">71</a>  <a href="chap72.html">72</a>  <a href="chap73.html">73</a>  <a href="chap74.html">74</a>  <a href="chap75.html">75</a>  <a href="chap76.html">76</a>  <a href="chap77.html">77</a>  <a href="chap78.html">78</a>  <a href="chap79.html">79</a>  <a href="chap80.html">80</a>  <a href="chap81.html">81</a>  <a href="chap82.html">82</a>  <a href="chap83.html">83</a>  <a href="chap84.html">84</a>  <a href="chap85.html">85</a>  <a href="chap86.html">86</a>  <a href="chap87.html">87</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.html">Ind</a>  </div>

<div class="chlinkprevnexttop">&nbsp;<a href="chap0.html">[Top of Book]</a>&nbsp;  <a href="chap0.html#contents">[Contents]</a>&nbsp;  &nbsp;<a href="chap49.html">[Previous Chapter]</a>&nbsp;  &nbsp;<a href="chap51.html">[Next Chapter]</a>&nbsp;  </div>

<p id="mathjaxlink" class="pcenter"><a href="chap50_mj.html">[MathJax on]</a></p>
<p><a id="X81B00B667D2BD022" name="X81B00B667D2BD022"></a></p>
<div class="ChapSects"><a href="chap50.html#X81B00B667D2BD022">50 <span class="Heading">Group Libraries</span></a>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X839981CC7D9B671B">50.1 <span class="Heading">Basic Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8489BECB78664847">50.1-1 TrivialGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7A7C473D87B31F3B">50.1-2 CyclicGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X81CCC3BF8005A2D7">50.1-3 AbelianGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8778256286E50743">50.1-4 ElementaryAbelianGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7F43050D8587E767">50.1-5 FreeAbelianGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X838DE1AB7B3D70FF">50.1-6 DihedralGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X87865686856910E4">50.1-7 QuaternionGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X86E76B3A796BEFA8">50.1-8 ExtraspecialGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7E54D3E778E6A53E">50.1-9 <span class="Heading">AlternatingGroup</span></a>
</span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X858666F97BD85ABB">50.1-10 <span class="Heading">SymmetricGroup</span></a>
</span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X788FA7DE84E0FE6A">50.1-11 MathieuGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8469DBBF82F8E5C3">50.1-12 SuzukiGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X87E5B0F679CA7FE4">50.1-13 ReeGroup</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X8674AAA578FE4AEE">50.2 <span class="Heading">Classical Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X85D607DD82AF3E27">50.2-1 <span class="Heading">GeneralLinearGroup</span></a>
</span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7CA3F7BF83992C6B">50.2-2 <span class="Heading">SpecialLinearGroup</span></a>
</span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X866D4E2B816BDFA5">50.2-3 GeneralUnitaryGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X82A2AADE805DCDE9">50.2-4 SpecialUnitaryGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8142A8B07811CA90">50.2-5 <span class="Heading">SymplecticGroup</span></a>
</span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7C2051CB7B94CEB1">50.2-6 GeneralOrthogonalGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X78D4EEF27AA2DCFD">50.2-7 SpecialOrthogonalGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8365E0AB8338DA3F">50.2-8 Omega</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X79C3C61A7D83A6D0">50.2-9 GeneralSemilinearGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7D3779237CB5B49C">50.2-10 SpecialSemilinearGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7F0DBEB880D2D574">50.2-11 ProjectiveGeneralLinearGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X86784EDA80224B74">50.2-12 ProjectiveSpecialLinearGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7E471ADE7E095604">50.2-13 ProjectiveGeneralUnitaryGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7A88FE2B7EF9C804">50.2-14 ProjectiveSpecialUnitaryGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7DEDE2537B8FFFF5">50.2-15 ProjectiveSymplecticGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7F546F907A37DF15">50.2-16 ProjectiveOmega</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X85B9F2D379616C35">50.3 <span class="Heading">Conjugacy Classes in Classical Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X831789117E93171E">50.3-1 NrConjugacyClassesGL</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X817EBD6E841285CD">50.4 <span class="Heading">Constructors for Basic Groups</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X82676ED5826E9E2E">50.5 <span class="Heading">Selection Functions</span></a>
</span>
</div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X7FBB970F7D110FDB">50.6 <span class="Heading">Transitive Permutation Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7F062EC17EB8287D">50.6-1 TransitiveGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X871C27427F11B123">50.6-2 NrTransitiveGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7EE614D780C713D1">50.6-3 TransitiveIdentification</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X814D329A7B59F0EB">50.7 <span class="Heading">Small Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8398F2577B719D99">50.7-1 SmallGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7BB133CB7AA8F465">50.7-2 AllSmallGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X875EB1167FF6BA82">50.7-3 OneSmallGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7C587F2A82BEAD19">50.7-4 NumberSmallGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X83044B9D7E3BDF35">50.7-5 IdSmallGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X85352440869327EC">50.7-6 IdsOfAllSmallGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8162304487D0C3E2">50.7-7 IdGap3SolvableGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X833DB8AB80B76D26">50.7-8 SmallGroupsInformation</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X850CC04E7855FF68">50.7-9 UnloadSmallGroupsData</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X7A884ECF813C2026">50.8 <span class="Heading">Finite Perfect Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X866A25F882A4E97B">50.8-1 SizesPerfectGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7906BBA7818E9415">50.8-2 <span class="Heading">PerfectGroup</span></a>
</span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7E1CB2D18085FF9D">50.8-3 PerfectIdentification</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7D68BE547FE5C0F5">50.8-4 NumberPerfectGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7FE695DA86A066E1">50.8-5 NumberPerfectLibraryGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X866356A684F6B15E">50.8-6 SizeNumbersPerfectGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X845419F07BB92867">50.8-7 <span class="Heading">DisplayInformationPerfectGroups</span></a>
</span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X875C5BE67BAB7F71">50.8-8 <span class="Heading">More about the Perfect Groups Library</span></a>
</span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X7AE00EA7791F2574">50.9 <span class="Heading">Primitive Permutation Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7BCEA0C57B6D9F42">50.9-1 PrimitiveGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8564FECC8477F199">50.9-2 NrPrimitiveGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7B1D4C0483A7F444">50.9-3 PrimitiveGroupsIterator</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X81329B9B7F5FF8DE">50.9-4 COHORTS_PRIMITIVE_GROUPS</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X7DA239CC848F6CAE">50.10 <span class="Heading">Index numbers of primitive groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X870400597FD4E392">50.10-1 PrimitiveIdentification</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X790D50447ABDF7EE">50.10-2 SimsNo</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X784820DA86D0E6F4">50.10-3 PRIMITIVE_INDICES_MAGMA</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X82FD673384BF353B">50.11 <span class="Heading">Irreducible Solvable Matrix Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7DF4B4D683A727E8">50.11-1 IrreducibleSolvableGroupMS</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X836AEF4A7E494724">50.11-2 NumberIrreducibleSolvableGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7DAC64F17C8B49A2">50.11-3 AllIrreducibleSolvableGroups</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X844E60B87FC48D1B">50.11-4 OneIrreducibleSolvableGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X81B11EE77EFA745E">50.11-5 PrimitiveIndexIrreducibleSolvableGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X816FF4DD8267B4A7">50.11-6 IrreducibleSolvableGroup</a></span>
</div></div>
<div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap50.html#X7873506D873EDB95">50.12 <span class="Heading">Irreducible Maximal Finite Integral Matrix Groups</span></a>
</span>
<div class="ContSSBlock">
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8693FD647EF3C53B">50.12-1 ImfNumberQQClasses</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8705F64B7E19DDC7">50.12-2 DisplayImfInvariants</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X8604A2167B2E8434">50.12-3 ImfInvariants</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X78935B307B909101">50.12-4 ImfMatrixGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X84BF34B27CD5E85C">50.12-5 IsomorphismPermGroup</a></span>
<span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap50.html#X7CEDB6CE7BAC4518">50.12-6 IsomorphismPermGroupImfGroup</a></span>
</div></div>
</div>

<h3>50 <span class="Heading">Group Libraries</span></h3>

<p>When you start <strong class="pkg">GAP</strong>, it already knows several groups. Currently <strong class="pkg">GAP</strong> initially knows the following groups:</p>


<ul>
<li><p>some basic groups, such as cyclic groups or symmetric groups (see <a href="chap50.html#X839981CC7D9B671B"><span class="RefLink">50.1</span></a>),</p>

</li>
<li><p>Classical matrix groups (see <a href="chap50.html#X8674AAA578FE4AEE"><span class="RefLink">50.2</span></a>),</p>

</li>
<li><p>the transitive permutation groups of degree at most 30 (see <a href="chap50.html#X7FBB970F7D110FDB"><span class="RefLink">50.6</span></a>),</p>

</li>
<li><p>a library of groups of small order (see <a href="chap50.html#X814D329A7B59F0EB"><span class="RefLink">50.7</span></a>),</p>

</li>
<li><p>the finite perfect groups of size at most <span class="SimpleMath">10^6</span> (excluding 11 sizes) (see <a href="chap50.html#X7A884ECF813C2026"><span class="RefLink">50.8</span></a>).</p>

</li>
<li><p>the primitive permutation groups of degree <span class="SimpleMath">&lt; 2499</span> (see <a href="chap50.html#X7AE00EA7791F2574"><span class="RefLink">50.9</span></a>),</p>

</li>
<li><p>the irreducible solvable subgroups of <span class="SimpleMath">GL(n,p)</span> for <span class="SimpleMath">n&gt;1</span> and <span class="SimpleMath">p^n &lt; 256</span> (see <a href="chap50.html#X82FD673384BF353B"><span class="RefLink">50.11</span></a>),</p>

</li>
<li><p>the irreducible maximal finite integral matrix groups of dimension at most 31 (see <a href="chap50.html#X7873506D873EDB95"><span class="RefLink">50.12</span></a>),</p>

</li>
<li><p>the crystallographic groups of dimension at most 4</p>

</li>
</ul>
<p>There is usually no relation between the groups in the different libraries and a group may occur in different libraries in different incarnations.</p>

<p>Note that a system administrator may choose to install all, or only a few, or even none of the libraries. So some of the libraries mentioned below may not be available on your installation.</p>

<p><a id="X839981CC7D9B671B" name="X839981CC7D9B671B"></a></p>

<h4>50.1 <span class="Heading">Basic Groups</span></h4>

<p>There are several infinite families of groups which are parametrized by numbers. <strong class="pkg">GAP</strong> provides various functions to construct these groups. The functions always permit (but do not require) one to indicate a filter (see <a href="chap13.html#X84EFA4C07D4277BB"><span class="RefLink">13.2</span></a>), for example <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>), <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>) or <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>), in which the group shall be constructed. There always is a default filter corresponding to a "natural" way to describe the group in question. Note that not every group can be constructed in every filter, there may be theoretical restrictions (<code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>) only works for solvable groups) or methods may be available only for a few filters.</p>

<p>Certain filters may admit additional hints. For example, groups constructed in <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>) may be constructed over a specified field, which can be given as second argument of the function that constructs the group; The default field is <code class="func">Rationals</code> (<a href="chap17.html#X7B6029D18570C08A"><span class="RefLink">17.1-1</span></a>).</p>

<p><a id="X8489BECB78664847" name="X8489BECB78664847"></a></p>

<h5>50.1-1 TrivialGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; TrivialGroup</code>( [<var class="Arg">filter</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a trivial group in the category given by the filter <var class="Arg">filter</var>. If <var class="Arg">filter</var> is not given it defaults to <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">TrivialGroup();</span>
&lt;pc group of size 1 with 0 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">TrivialGroup( IsPermGroup );</span>
Group(())
</pre></div>

<p><a id="X7A7C473D87B31F3B" name="X7A7C473D87B31F3B"></a></p>

<h5>50.1-2 CyclicGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; CyclicGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the cyclic group of size <var class="Arg">n</var> in the category given by the filter <var class="Arg">filt</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">CyclicGroup(12);</span>
&lt;pc group of size 12 with 3 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">CyclicGroup(IsPermGroup,12);</span>
Group([ (1,2,3,4,5,6,7,8,9,10,11,12) ])
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">matgrp1:= CyclicGroup( IsMatrixGroup, 12 );</span>
&lt;matrix group of size 12 with 1 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">FieldOfMatrixGroup( matgrp1 );</span>
Rationals
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">matgrp2:= CyclicGroup( IsMatrixGroup, GF(2), 12 );</span>
&lt;matrix group of size 12 with 1 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">FieldOfMatrixGroup( matgrp2 );</span>
GF(2)
</pre></div>

<p><a id="X81CCC3BF8005A2D7" name="X81CCC3BF8005A2D7"></a></p>

<h5>50.1-3 AbelianGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; AbelianGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">ints</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs an abelian group in the category given by the filter <var class="Arg">filt</var> which is of isomorphism type <span class="SimpleMath">C_{<var class="Arg">ints</var>[1]} × C_{<var class="Arg">ints</var>[2]} × ... × C_{<var class="Arg">ints</var>[n]}</span>, where <var class="Arg">ints</var> must be a list of positive integers. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>). The generators of the group returned are the elements corresponding to the integers in <var class="Arg">ints</var>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">AbelianGroup([1,2,3]);</span>
&lt;pc group of size 6 with 3 generators&gt;
</pre></div>

<p><a id="X8778256286E50743" name="X8778256286E50743"></a></p>

<h5>50.1-4 ElementaryAbelianGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ElementaryAbelianGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the elementary abelian group of size <var class="Arg">n</var> in the category given by the filter <var class="Arg">filt</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ElementaryAbelianGroup(8192);</span>
&lt;pc group of size 8192 with 13 generators&gt;
</pre></div>

<p><a id="X7F43050D8587E767" name="X7F43050D8587E767"></a></p>

<h5>50.1-5 FreeAbelianGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; FreeAbelianGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">rank</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the free abelian group of rank <var class="Arg">n</var> in the category given by the filter <var class="Arg">filt</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsFpGroup</code> (<a href="chap47.html#X850B9DF17D90C3A2"><span class="RefLink">47.1-2</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">FreeAbelianGroup(4);</span>
&lt;fp group on the generators [ f1, f2, f3, f4 ]&gt;
</pre></div>

<p><a id="X838DE1AB7B3D70FF" name="X838DE1AB7B3D70FF"></a></p>

<h5>50.1-6 DihedralGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; DihedralGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the dihedral group of size <var class="Arg">n</var> in the category given by the filter <var class="Arg">filt</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">DihedralGroup(10);</span>
&lt;pc group of size 10 with 2 generators&gt;
</pre></div>

<p><a id="X87865686856910E4" name="X87865686856910E4"></a></p>

<h5>50.1-7 QuaternionGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; QuaternionGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; DicyclicGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the generalized quaternion group (or dicyclic group) of size <var class="Arg">n</var> in the category given by the filter <var class="Arg">filt</var>. Here, <var class="Arg">n</var> is a multiple of 4. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>). Methods are also available for permutation and matrix groups (of minimal degree and minimal dimension in coprime characteristic).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">QuaternionGroup(32);</span>
&lt;pc group of size 32 with 5 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g:=QuaternionGroup(IsMatrixGroup,CF(16),32);</span>
Group([ [ [ 0, 1 ], [ -1, 0 ] ], [ [ E(16), 0 ], [ 0, -E(16)^7 ] ] ])
</pre></div>

<p><a id="X86E76B3A796BEFA8" name="X86E76B3A796BEFA8"></a></p>

<h5>50.1-8 ExtraspecialGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ExtraspecialGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">order</var>, <var class="Arg">exp</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Let <var class="Arg">order</var> be of the form <span class="SimpleMath">p^{2n+1}</span>, for a prime integer <span class="SimpleMath">p</span> and a positive integer <span class="SimpleMath">n</span>. <code class="func">ExtraspecialGroup</code> returns the extraspecial group of order <var class="Arg">order</var> that is determined by <var class="Arg">exp</var>, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <span class="SimpleMath">p</span> is odd then admissible values of <var class="Arg">exp</var> are the exponent of the group (either <span class="SimpleMath">p</span> or <span class="SimpleMath">p^2</span>) or one of <code class="code">'+'</code>, <code class="code">"+"</code>, <code class="code">'-'</code>, <code class="code">"-"</code>. For <span class="SimpleMath">p = 2</span>, only the above plus or minus signs are admissible.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPcGroup</code> (<a href="chap46.html#X7D1F506D7830B1D9"><span class="RefLink">46.3-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ExtraspecialGroup( 27, 3 );</span>
&lt;pc group of size 27 with 3 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ExtraspecialGroup( 27, '+' );</span>
&lt;pc group of size 27 with 3 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ExtraspecialGroup( 8, "-" );</span>
&lt;pc group of size 8 with 3 generators&gt;
</pre></div>

<p><a id="X7E54D3E778E6A53E" name="X7E54D3E778E6A53E"></a></p>

<h5>50.1-9 <span class="Heading">AlternatingGroup</span></h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; AlternatingGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">deg</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; AlternatingGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">dom</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the alternating group of degree <var class="Arg">deg</var> in the category given by the filter <var class="Arg">filt</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>). In the second version, the function constructs the alternating group on the points given in the set <var class="Arg">dom</var> which must be a set of positive integers.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">AlternatingGroup(5);</span>
Alt( [ 1 .. 5 ] )
</pre></div>

<p><a id="X858666F97BD85ABB" name="X858666F97BD85ABB"></a></p>

<h5>50.1-10 <span class="Heading">SymmetricGroup</span></h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SymmetricGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">deg</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SymmetricGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">dom</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the symmetric group of degree <var class="Arg">deg</var> in the category given by the filter <var class="Arg">filt</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>). In the second version, the function constructs the symmetric group on the points given in the set <var class="Arg">dom</var> which must be a set of positive integers.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SymmetricGroup(10);</span>
Sym( [ 1 .. 10 ] )
</pre></div>

<p>Note that permutation groups provide special treatment of symmetric and alternating groups, see <a href="chap43.html#X834208CD7C2956A3"><span class="RefLink">43.4</span></a>.</p>

<p><a id="X788FA7DE84E0FE6A" name="X788FA7DE84E0FE6A"></a></p>

<h5>50.1-11 MathieuGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; MathieuGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">degree</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs the Mathieu group of degree <var class="Arg">degree</var> in the category given by the filter <var class="Arg">filt</var>, where <var class="Arg">degree</var> must be in the set <span class="SimpleMath">{ 9, 10, 11, 12, 21, 22, 23, 24 }</span>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>).</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">MathieuGroup( 11 );</span>
Group([ (1,2,3,4,5,6,7,8,9,10,11), (3,7,11,8)(4,10,5,6) ])
</pre></div>

<p><a id="X8469DBBF82F8E5C3" name="X8469DBBF82F8E5C3"></a></p>

<h5>50.1-12 SuzukiGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SuzukiGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Sz</code>( [<var class="Arg">filt</var>, ]<var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Constructs a group isomorphic to the Suzuki group Sz( <var class="Arg">q</var> ) over the field with <var class="Arg">q</var> elements, where <var class="Arg">q</var> is a non-square power of <span class="SimpleMath">2</span>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the Suzuki group itself.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SuzukiGroup( 32 );</span>
Sz(32)
</pre></div>

<p><a id="X87E5B0F679CA7FE4" name="X87E5B0F679CA7FE4"></a></p>

<h5>50.1-13 ReeGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ReeGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Ree</code>( [<var class="Arg">filt</var>, ]<var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>Constructs a group isomorphic to the Ree group <span class="SimpleMath">^2G_2(q)</span> where <span class="SimpleMath">q = 3^{1+2m}</span> for <span class="SimpleMath">m</span> a non-negative integer.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>) and the generating matrices are based on <a href="chapBib.html#biBKLM01">[KLM01]</a>. (No particular choice of a generating set is guaranteed.)</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ReeGroup( 27 );</span>
Ree(27)
</pre></div>

<p><a id="X8674AAA578FE4AEE" name="X8674AAA578FE4AEE"></a></p>

<h4>50.2 <span class="Heading">Classical Groups</span></h4>

<p>The following functions return classical groups. For the linear, symplectic, and unitary groups (the latter in dimension at least <span class="SimpleMath">3</span>), the generators are taken from <a href="chapBib.html#biBTay87">[Tay87]</a>. For the unitary groups in dimension <span class="SimpleMath">2</span>, the isomorphism of SU<span class="SimpleMath">(2,q)</span> and SL<span class="SimpleMath">(2,q)</span> is used, see for example <a href="chapBib.html#biBHup67">[Hup67]</a>. The generators of the general and special orthogonal groups are taken from <a href="chapBib.html#biBIshibashiEarnest94">[IE94]</a> and <a href="chapBib.html#biBKleidmanLiebeck90">[KL90]</a>, except that the generators of the groups in odd dimension in even characteristic are constructed via the isomorphism to a symplectic group, see for example <a href="chapBib.html#biBCar72a">[Car72]</a>. The generators of the groups <span class="SimpleMath">Ω^ϵ(d, q)</span> are taken from <a href="chapBib.html#biBRylandsTalor98">[RT98]</a>, except that the generators of SO<span class="SimpleMath">(5, 2)</span> are taken for <span class="SimpleMath">Ω(5, 2)</span>. The generators for the semilinear groups are constructed from the generators of the corresponding linear groups plus one additional generator that describes the action of the group of field automorphisms; for prime integers <span class="SimpleMath">p</span> and positive integers <span class="SimpleMath">f</span>, this yields the matrix groups <span class="SimpleMath">Gamma</span>L<span class="SimpleMath">(d, p^f)</span> and <span class="SimpleMath">Sigma</span>L<span class="SimpleMath">(d, p^f)</span> as groups of <span class="SimpleMath">d f × df</span> matrices over the field with <span class="SimpleMath">p</span> elements.</p>

<p>For symplectic and orthogonal matrix groups returned by the functions described below, the invariant bilinear form is stored as the value of the attribute <code class="func">InvariantBilinearForm</code> (<a href="chap44.html#X7C08385A81AB05E1"><span class="RefLink">44.5-1</span></a>). Analogously, the invariant sesquilinear form defining the unitary groups is stored as the value of the attribute <code class="func">InvariantSesquilinearForm</code> (<a href="chap44.html#X82F22079852130C9"><span class="RefLink">44.5-3</span></a>)). The defining quadratic form of orthogonal groups is stored as the value of the attribute <code class="func">InvariantQuadraticForm</code> (<a href="chap44.html#X7BCACC007EB9B613"><span class="RefLink">44.5-5</span></a>).</p>

<p>Note that due to the different sources for the generators, the invariant forms for the groups <span class="SimpleMath">Ω(e,d,q)</span> are in general different from the forms for SO<span class="SimpleMath">(e,d,q)</span> and GO<span class="SimpleMath">(e,d,q)</span>.</p>

<p><a id="X85D607DD82AF3E27" name="X85D607DD82AF3E27"></a></p>

<h5>50.2-1 <span class="Heading">GeneralLinearGroup</span></h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GeneralLinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">R</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">R</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GeneralLinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>The first two forms construct a group isomorphic to the general linear group GL( <var class="Arg">d</var>, <var class="Arg">R</var> ) of all <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices that are invertible over the ring <var class="Arg">R</var>, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>The third and the fourth form construct the general linear group over the finite field with <var class="Arg">q</var> elements.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the general linear group as a matrix group in its natural action (see also <code class="func">IsNaturalGL</code> (<a href="chap44.html#X86F9A27D7AFAEB5A"><span class="RefLink">44.4-2</span></a>), <code class="func">IsNaturalGLnZ</code> (<a href="chap44.html#X86F9CC1E7DB97CB6"><span class="RefLink">44.6-4</span></a>)).</p>

<p>Currently supported rings <var class="Arg">R</var> are finite fields, the ring <code class="func">Integers</code> (<a href="chap14.html#X853DF11B80068ED5"><span class="RefLink">14</span></a>), and residue class rings <code class="code">Integers mod <var class="Arg">m</var></code>, see <a href="chap14.html#X864BF040862409FC"><span class="RefLink">14.5</span></a>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">GL(4,3);</span>
GL(4,3)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">GL(2,Integers);</span>
GL(2,Integers)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">GL(3,Integers mod 12);</span>
GL(3,Z/12Z)
</pre></div>

<p>Using the <code class="func">OnLines</code> (<a href="chap41.html#X86DC2DD5829CAD9A"><span class="RefLink">41.2-12</span></a>) operation it is possible to obtain the corresponding projective groups in a permutation action:</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g:=GL(4,3);;Size(g);</span>
24261120
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">pgl:=Action(g,Orbit(g,Z(3)^0*[1,0,0,0],OnLines),OnLines);;</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Size(pgl);</span>
12130560
</pre></div>

<p>If you are interested only in the projective group as a permutation group and not in the correspondence between its moved points and the points in the projective space, you can also use <code class="func">PGL</code> (<a href="chap50.html#X7F0DBEB880D2D574"><span class="RefLink">50.2-11</span></a>).</p>

<p><a id="X7CA3F7BF83992C6B" name="X7CA3F7BF83992C6B"></a></p>

<h5>50.2-2 <span class="Heading">SpecialLinearGroup</span></h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SpecialLinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">R</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">R</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SpecialLinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>The first two forms construct a group isomorphic to the special linear group SL( <var class="Arg">d</var>, <var class="Arg">R</var> ) of all those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the ring <var class="Arg">R</var> whose determinant is the identity of <var class="Arg">R</var>, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>The third and the fourth form construct the special linear group over the finite field with <var class="Arg">q</var> elements.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the special linear group as a matrix group in its natural action (see also <code class="func">IsNaturalSL</code> (<a href="chap44.html#X84134F08781EB943"><span class="RefLink">44.4-4</span></a>), <code class="func">IsNaturalSLnZ</code> (<a href="chap44.html#X7B0E70127F5D2EAF"><span class="RefLink">44.6-5</span></a>)).</p>

<p>Currently supported rings <var class="Arg">R</var> are finite fields, the ring <code class="func">Integers</code> (<a href="chap14.html#X853DF11B80068ED5"><span class="RefLink">14</span></a>), and residue class rings <code class="code">Integers mod <var class="Arg">m</var></code>, see <a href="chap14.html#X864BF040862409FC"><span class="RefLink">14.5</span></a>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SpecialLinearGroup(2,2);</span>
SL(2,2)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SL(3,Integers);</span>
SL(3,Integers)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SL(4,Integers mod 4);</span>
SL(4,Z/4Z)
</pre></div>

<p><a id="X866D4E2B816BDFA5" name="X866D4E2B816BDFA5"></a></p>

<h5>50.2-3 GeneralUnitaryGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GeneralUnitaryGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GU</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the general unitary group GU( <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <span class="SimpleMath"><var class="Arg">q</var>^2</span> elements that respect a fixed nondegenerate sesquilinear form, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the general unitary group itself.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">GeneralUnitaryGroup( 3, 5 );</span>
GU(3,5)
</pre></div>

<p><a id="X82A2AADE805DCDE9" name="X82A2AADE805DCDE9"></a></p>

<h5>50.2-4 SpecialUnitaryGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SpecialUnitaryGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SU</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the special unitary group GU(<var class="Arg">d</var>, <var class="Arg">q</var>) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <span class="SimpleMath"><var class="Arg">q</var>^2</span> elements whose determinant is the identity of the field and that respect a fixed nondegenerate sesquilinear form, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the special unitary group itself.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SpecialUnitaryGroup( 3, 5 );</span>
SU(3,5)
</pre></div>

<p><a id="X8142A8B07811CA90" name="X8142A8B07811CA90"></a></p>

<h5>50.2-5 <span class="Heading">SymplecticGroup</span></h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SymplecticGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SymplecticGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">ring</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Sp</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Sp</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">ring</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SP</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SP</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">ring</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the symplectic group Sp( <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <var class="Arg">q</var> elements (respectively the ring <var class="Arg">ring</var>) that respect a fixed nondegenerate symplectic form, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the symplectic group itself.</p>

<p>At the moment finite fields or residue class rings <code class="code">Integers mod <var class="Arg">q</var></code>, with <var class="Arg">q</var> an odd prime power are supported.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SymplecticGroup( 4, 2 );</span>
Sp(4,2)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g:=SymplecticGroup(6,Integers mod 9);</span>
Sp(6,Z/9Z)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Size(g);</span>
95928796265538862080
</pre></div>

<p><a id="X7C2051CB7B94CEB1" name="X7C2051CB7B94CEB1"></a></p>

<h5>50.2-6 GeneralOrthogonalGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GeneralOrthogonalGroup</code>( [<var class="Arg">filt</var>, ][<var class="Arg">e</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GO</code>( [<var class="Arg">filt</var>, ][<var class="Arg">e</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the general orthogonal group GO( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <var class="Arg">q</var> elements that respect a non-singular quadratic form (see <code class="func">InvariantQuadraticForm</code> (<a href="chap44.html#X7BCACC007EB9B613"><span class="RefLink">44.5-5</span></a>)) specified by <var class="Arg">e</var>, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>The value of <var class="Arg">e</var> must be <span class="SimpleMath">0</span> for odd <var class="Arg">d</var> (and can optionally be omitted in this case), respectively one of <span class="SimpleMath">1</span> or <span class="SimpleMath">-1</span> for even <var class="Arg">d</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the general orthogonal group itself.</p>

<p>Note that in <a href="chapBib.html#biBKleidmanLiebeck90">[KL90]</a>, GO is defined as the stabilizer <span class="SimpleMath">∆(V, F, κ)</span> of the quadratic form, up to scalars, whereas our GO is called <span class="SimpleMath">I(V, F, κ)</span> there.</p>

<p><a id="X78D4EEF27AA2DCFD" name="X78D4EEF27AA2DCFD"></a></p>

<h5>50.2-7 SpecialOrthogonalGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SpecialOrthogonalGroup</code>( [<var class="Arg">filt</var>, ][<var class="Arg">e</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SO</code>( [<var class="Arg">filt</var>, ][<var class="Arg">e</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">SpecialOrthogonalGroup</code> returns a group isomorphic to the special orthogonal group SO( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ), which is the subgroup of all those matrices in the general orthogonal group (see <code class="func">GeneralOrthogonalGroup</code> (<a href="chap50.html#X7C2051CB7B94CEB1"><span class="RefLink">50.2-6</span></a>)) that have determinant one, in the category given by the filter <var class="Arg">filt</var>. (The index of SO( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ) in GO( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ) is <span class="SimpleMath">2</span> if <var class="Arg">q</var> is odd, and <span class="SimpleMath">1</span> if <var class="Arg">q</var> is even.) Also interesting is the group Omega( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ), see <code class="func">Omega</code> (<a href="chap50.html#X8365E0AB8338DA3F"><span class="RefLink">50.2-8</span></a>), which is always of index <span class="SimpleMath">2</span> in SO( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ).</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the special orthogonal group itself.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">GeneralOrthogonalGroup( 3, 7 );</span>
GO(0,3,7)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">GeneralOrthogonalGroup( -1, 4, 3 );</span>
GO(-1,4,3)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SpecialOrthogonalGroup( 1, 4, 4 );</span>
GO(+1,4,4)
</pre></div>

<p><a id="X8365E0AB8338DA3F" name="X8365E0AB8338DA3F"></a></p>

<h5>50.2-8 Omega</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Omega</code>( [<var class="Arg">filt</var>, ][<var class="Arg">e</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( operation )</td></tr></table></div>
<p>constructs a group isomorphic to the group <span class="SimpleMath"></span>( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <var class="Arg">q</var> elements that respect a non-singular quadratic form (see <code class="func">InvariantQuadraticForm</code> (<a href="chap44.html#X7BCACC007EB9B613"><span class="RefLink">44.5-5</span></a>)) specified by <var class="Arg">e</var>, and that have square spinor norm in odd characteristic or Dickson invariant <span class="SimpleMath">0</span> in even characteristic, respectively, in the category given by the filter <var class="Arg">filt</var>. This group has always index two in SO( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ), see <code class="func">SpecialOrthogonalGroup</code> (<a href="chap50.html#X78D4EEF27AA2DCFD"><span class="RefLink">50.2-7</span></a>).</p>

<p>The value of <var class="Arg">e</var> must be <span class="SimpleMath">0</span> for odd <var class="Arg">d</var> (and can optionally be omitted in this case), respectively one of <span class="SimpleMath">1</span> or <span class="SimpleMath">-1</span> for even <var class="Arg">d</var>. If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group is the group <span class="SimpleMath"></span>( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ) itself.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g:= Omega( 3, 5 );  StructureDescription( g );</span>
Omega(0,3,5)
"A5"
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g:= Omega( 1, 4, 4 );  StructureDescription( g );</span>
Omega(+1,4,4)
"A5 x A5"
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g:= Omega( -1, 4, 3 );  StructureDescription( g );</span>
Omega(-1,4,3)
"A6"
</pre></div>

<p><a id="X79C3C61A7D83A6D0" name="X79C3C61A7D83A6D0"></a></p>

<h5>50.2-9 GeneralSemilinearGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GeneralSemilinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; GammaL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">GeneralSemilinearGroup</code> returns a group isomorphic to the general semilinear group <span class="SimpleMath">Γ</span>L( <var class="Arg">d</var>, <var class="Arg">q</var> ) of semilinear mappings of the vector space <code class="code">GF( </code><var class="Arg">q</var><code class="code"> )^</code><var class="Arg">d</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group consists of matrices of dimension <var class="Arg">d</var> <span class="SimpleMath">f</span> over the field with <span class="SimpleMath">p</span> elements, where <var class="Arg">q</var> <span class="SimpleMath">= p^f</span>, for a prime integer <span class="SimpleMath">p</span>.</p>

<p><a id="X7D3779237CB5B49C" name="X7D3779237CB5B49C"></a></p>

<h5>50.2-10 SpecialSemilinearGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SpecialSemilinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SigmaL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">SpecialSemilinearGroup</code> returns a group isomorphic to the special semilinear group <span class="SimpleMath">Σ</span>L( <var class="Arg">d</var>, <var class="Arg">q</var> ) of those semilinear mappings of the vector space <code class="code">GF( </code><var class="Arg">q</var><code class="code"> )^</code><var class="Arg">d</var> (see <code class="func">GeneralSemilinearGroup</code> (<a href="chap50.html#X79C3C61A7D83A6D0"><span class="RefLink">50.2-9</span></a>)) whose linear part has determinant one.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsMatrixGroup</code> (<a href="chap44.html#X7E6093FF85F1C3A1"><span class="RefLink">44.1-1</span></a>), and the returned group consists of matrices of dimension <var class="Arg">d</var> <span class="SimpleMath">f</span> over the field with <span class="SimpleMath">p</span> elements, where <var class="Arg">q</var> <span class="SimpleMath">= p^f</span>, for a prime integer <span class="SimpleMath">p</span>.</p>

<p><a id="X7F0DBEB880D2D574" name="X7F0DBEB880D2D574"></a></p>

<h5>50.2-11 ProjectiveGeneralLinearGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ProjectiveGeneralLinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PGL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the projective general linear group PGL( <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <var class="Arg">q</var> elements, modulo the centre, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>), and the returned group is the action on lines of the underlying vector space.</p>

<p><a id="X86784EDA80224B74" name="X86784EDA80224B74"></a></p>

<h5>50.2-12 ProjectiveSpecialLinearGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ProjectiveSpecialLinearGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PSL</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the projective special linear group PSL( <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <var class="Arg">q</var> elements whose determinant is the identity of the field, modulo the centre, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>), and the returned group is the action on lines of the underlying vector space.</p>

<p><a id="X7E471ADE7E095604" name="X7E471ADE7E095604"></a></p>

<h5>50.2-13 ProjectiveGeneralUnitaryGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ProjectiveGeneralUnitaryGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PGU</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the projective general unitary group PGU( <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <span class="SimpleMath"><var class="Arg">q</var>^2</span> elements that respect a fixed nondegenerate sesquilinear form, modulo the centre, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>), and the returned group is the action on lines of the underlying vector space.</p>

<p><a id="X7A88FE2B7EF9C804" name="X7A88FE2B7EF9C804"></a></p>

<h5>50.2-14 ProjectiveSpecialUnitaryGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ProjectiveSpecialUnitaryGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PSU</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the projective special unitary group PSU( <var class="Arg">d</var>, <var class="Arg">q</var> ) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <span class="SimpleMath"><var class="Arg">q</var>^2</span> elements that respect a fixed nondegenerate sesquilinear form and have determinant 1, modulo the centre, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>), and the returned group is the action on lines of the underlying vector space.</p>

<p><a id="X7DEDE2537B8FFFF5" name="X7DEDE2537B8FFFF5"></a></p>

<h5>50.2-15 ProjectiveSymplecticGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ProjectiveSymplecticGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PSP</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PSp</code>( [<var class="Arg">filt</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the projective symplectic group PSp(<var class="Arg">d</var>,<var class="Arg">q</var>) of those <span class="SimpleMath"><var class="Arg">d</var> × <var class="Arg">d</var></span> matrices over the field with <var class="Arg">q</var> elements that respect a fixed nondegenerate symplectic form, modulo the centre, in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>), and the returned group is the action on lines of the underlying vector space.</p>

<p><a id="X7F546F907A37DF15" name="X7F546F907A37DF15"></a></p>

<h5>50.2-16 ProjectiveOmega</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ProjectiveOmega</code>( [<var class="Arg">filt</var>, ][<var class="Arg">e</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; POmega</code>( [<var class="Arg">filt</var>, ][<var class="Arg">e</var>, ]<var class="Arg">d</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>constructs a group isomorphic to the projective group P<span class="SimpleMath"></span>( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ) of <span class="SimpleMath"></span>( <var class="Arg">e</var>, <var class="Arg">d</var>, <var class="Arg">q</var> ), modulo the centre (see <code class="func">Omega</code> (<a href="chap50.html#X8365E0AB8338DA3F"><span class="RefLink">50.2-8</span></a>)), in the category given by the filter <var class="Arg">filt</var>.</p>

<p>If <var class="Arg">filt</var> is not given it defaults to <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>), and the returned group is the action on lines of the underlying vector space.</p>

<p><a id="X85B9F2D379616C35" name="X85B9F2D379616C35"></a></p>

<h4>50.3 <span class="Heading">Conjugacy Classes in Classical Groups</span></h4>

<p>For general and special linear groups (see <code class="func">GeneralLinearGroup</code> (<a href="chap50.html#X85D607DD82AF3E27"><span class="RefLink">50.2-1</span></a>) and <code class="func">SpecialLinearGroup</code> (<a href="chap50.html#X7CA3F7BF83992C6B"><span class="RefLink">50.2-2</span></a>)) <strong class="pkg">GAP</strong> has an efficient method to generate representatives of the conjugacy classes. This uses results from linear algebra on normal forms of matrices. If you know how to do this for other types of classical groups, please, tell us.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g := SL(4,9);</span>
SL(4,9)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NrConjugacyClasses(g);</span>
861
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">cl := ConjugacyClasses(g);;</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Length(cl);</span>
861
</pre></div>

<p><a id="X831789117E93171E" name="X831789117E93171E"></a></p>

<h5>50.3-1 NrConjugacyClassesGL</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesGL</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesGU</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesSL</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesSU</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesPGL</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesPGU</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesPSL</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesPSU</code>( <var class="Arg">n</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesSLIsogeneous</code>( <var class="Arg">n</var>, <var class="Arg">q</var>, <var class="Arg">f</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrConjugacyClassesSUIsogeneous</code>( <var class="Arg">n</var>, <var class="Arg">q</var>, <var class="Arg">f</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>The first of these functions compute for given positive integer <var class="Arg">n</var> and prime power <var class="Arg">q</var> the number of conjugacy classes in the classical groups GL( <var class="Arg">n</var>, <var class="Arg">q</var> ), GU( <var class="Arg">n</var>, <var class="Arg">q</var> ), SL( <var class="Arg">n</var>, <var class="Arg">q</var> ), SU( <var class="Arg">n</var>, <var class="Arg">q</var> ), PGL( <var class="Arg">n</var>, <var class="Arg">q</var> ), PGU( <var class="Arg">n</var>, <var class="Arg">q</var> ), PSL( <var class="Arg">n</var>, <var class="Arg">q</var> ), PSL( <var class="Arg">n</var>, <var class="Arg">q</var> ), respectively. (See also <code class="func">ConjugacyClasses</code> (<a href="chap39.html#X871B570284BBA685"><span class="RefLink">39.10-2</span></a>) and Section <a href="chap50.html#X8674AAA578FE4AEE"><span class="RefLink">50.2</span></a>.)</p>

<p>For each divisor <var class="Arg">f</var> of <var class="Arg">n</var> there is a group of Lie type with the same order as SL( <var class="Arg">n</var>, <var class="Arg">q</var> ), such that its derived subgroup modulo its center is isomorphic to PSL( <var class="Arg">n</var>, <var class="Arg">q</var> ). The various such groups with fixed <var class="Arg">n</var> and <var class="Arg">q</var> are called <em>isogeneous</em>. (Depending on congruence conditions on <var class="Arg">q</var> and <var class="Arg">n</var> several of these groups may actually be isomorphic.) The function <code class="func">NrConjugacyClassesSLIsogeneous</code> computes the number of conjugacy classes in this group. The extreme cases <var class="Arg">f</var> <span class="SimpleMath">= 1</span> and <var class="Arg">f</var> <span class="SimpleMath">= n</span> lead to the groups SL( <var class="Arg">n</var>, <var class="Arg">q</var> ) and PGL( <var class="Arg">n</var>, <var class="Arg">q</var> ), respectively.</p>

<p>The function <code class="func">NrConjugacyClassesSUIsogeneous</code> is the analogous one for the corresponding unitary groups.</p>

<p>The formulae for the number of conjugacy classes are taken from <a href="chapBib.html#biBMac81">[Mac81]</a>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NrConjugacyClassesGL(24,27);</span>
22528399544939174406067288580609952
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NrConjugacyClassesPSU(19,17);</span>
15052300411163848367708
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NrConjugacyClasses(SL(16,16));</span>
1229782938228219920
</pre></div>

<p><a id="X817EBD6E841285CD" name="X817EBD6E841285CD"></a></p>

<h4>50.4 <span class="Heading">Constructors for Basic Groups</span></h4>

<p>All functions described in the previous sections call constructor operations to do the work. The names of the constructors are obtained from the names of the functions by appending <code class="code">"Cons"</code>, so for example <code class="func">CyclicGroup</code> (<a href="chap50.html#X7A7C473D87B31F3B"><span class="RefLink">50.1-2</span></a>) calls the constructor</p>

<p><code class="code">CyclicGroupCons( <var class="Arg">cat</var>, <var class="Arg">n</var> )</code></p>

<p>The first argument <var class="Arg">cat</var> for each method of this constructor must be the category for which the method is installed. For example the method for constructing a cyclic permutation group is installed as follows (see <code class="func">InstallMethod</code> (<a href="chap78.html#X837EFDAB7BEF290B"><span class="RefLink">78.2-1</span></a>) for the meaning of the arguments.</p>


<div class="example"><pre>
InstallMethod( CyclicGroupCons,
    "regular perm group",
    true,
    [ IsPermGroup and IsRegularProp and IsFinite, IsInt and IsPosRat ], 0,
    function( filter, n )

    ...

    end );
</pre></div>

<p><a id="X82676ED5826E9E2E" name="X82676ED5826E9E2E"></a></p>

<h4>50.5 <span class="Heading">Selection Functions</span></h4>

<p><code class="code">All<var class="Arg">Library</var>Groups( <var class="Arg">fun1</var>, <var class="Arg">val1</var>, ... )</code></p>

<p>For a number of the group libraries two <em>selection functions</em> are provided. Each <code class="code">All<var class="Arg">Library</var>Groups</code> selection function permits one to select <em>all</em> groups from the library <var class="Arg">Library</var> that have a given set of properties. Currently, the library selection functions provided, of this type, are <code class="func">AllSmallGroups</code> (<a href="chap50.html#X7BB133CB7AA8F465"><span class="RefLink">50.7-2</span></a>), <code class="func">AllIrreducibleSolvableGroups</code> (<a href="chap50.html#X7DAC64F17C8B49A2"><span class="RefLink">50.11-3</span></a>), <code class="code">AllTransitiveGroups</code>, and <code class="code">AllPrimitiveGroups</code>. Corresponding to each of these there is a <code class="code">One<var class="Arg">Library</var>Group</code> function (see below) which returns at most one group.</p>

<p>These functions take an arbitrary number of pairs (but at least one pair) of arguments. The first argument in such a pair is a function that can be applied to the groups in the library, and the second argument is either a single value that this function must return in order to have this group included in the selection, or a list of such values. For the function <code class="func">AllSmallGroups</code> (<a href="chap50.html#X7BB133CB7AA8F465"><span class="RefLink">50.7-2</span></a>) the first such function must be <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>), and, unlike the other library selection functions, it supports an alternative syntax where <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>) is omitted (see <code class="func">AllSmallGroups</code> (<a href="chap50.html#X7BB133CB7AA8F465"><span class="RefLink">50.7-2</span></a>)). Also, see <code class="func">AllIrreducibleSolvableGroups</code> (<a href="chap50.html#X7DAC64F17C8B49A2"><span class="RefLink">50.11-3</span></a>), for details pertaining to this function.</p>

<p>For an example, let us consider the selection function for the library of transitive groups (also see <a href="chap50.html#X7FBB970F7D110FDB"><span class="RefLink">50.6</span></a>). The command</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">AllTransitiveGroups(NrMovedPoints,[10..15],</span>
<span class="GAPprompt">&gt;</span> <span class="GAPinput">                       Size,         [1..100],</span>
<span class="GAPprompt">&gt;</span> <span class="GAPinput">                       IsAbelian,    false    );</span>
</pre></div>

<p>returns a list of all transitive groups with degree between 10 and 15 and size less than 100 that are not abelian.</p>

<p>Thus <code class="code">AllTransitiveGroups</code> behaves as if it was implemented by a function similar to the one defined below, where <code class="code">TransitiveGroupsList</code> is a list of all transitive groups. (Note that in the definition below we assume for simplicity that <code class="code">AllTransitiveGroups</code> accepts exactly 4 arguments. It is of course obvious how to change this definition so that the function would accept a variable number of arguments.)</p>


<div class="example"><pre>
AllTransitiveGroups := function( fun1, val1, fun2, val2 )
local    groups, g, i;
  groups := [];
  for i  in [ 1 .. Length( TransitiveGroupsList ) ] do
    g := TransitiveGroupsList[i];
    if      fun1(g) = val1  or IsList(val1) and fun1(g) in val1
        and fun2(g) = val2  or IsList(val2) and fun2(g) in val2
     then
      Add( groups, g );
    fi;
  od;
  return groups;
end;
</pre></div>

<p>Note that the real selection functions are considerably more difficult, to improve the efficiency. Most important, each recognizes a certain set of properties which are precomputed for the library without having to compute them anew for each group. This will substantially speed up the selection process. In the description of each library we will list the properties that are stored for this library.</p>

<p><code class="code">One<var class="Arg">Library</var>Group( <var class="Arg">fun1</var>, <var class="Arg">val1</var>, ... )</code></p>

<p>For each <code class="code">All<var class="Arg">Library</var>Groups</code> function (see above) there is a corresponding function <code class="code">One<var class="Arg">Library</var>Group</code> on exactly the same arguments, i.e., there are <code class="code">OneSmallGroup</code>, <code class="code">OneIrreducibleSolvableGroup</code>, <code class="code">OneTransitiveGroup</code>, and <code class="code">OnePrimitiveGroup</code>. Each function simply returns <em>one</em> group in the library that has the prescribed properties, instead of <em>all</em> such groups. It returns <code class="keyw">fail</code> if no such group exists in the library.</p>

<p><a id="X7FBB970F7D110FDB" name="X7FBB970F7D110FDB"></a></p>

<h4>50.6 <span class="Heading">Transitive Permutation Groups</span></h4>

<p>The transitive groups library currently contains representatives for all transitive permutation groups of degree at most 30. Two permutations groups of the same degree are considered to be equivalent, if there is a renumbering of points, which maps one group into the other one. In other words, if they lie in the same conjugacy class under operation of the full symmetric group by conjugation.</p>

<p>The selection functions (see <a href="chap50.html#X82676ED5826E9E2E"><span class="RefLink">50.5</span></a>) for the transitive groups library are <code class="code">AllTransitiveGroups</code> and <code class="code">OneTransitiveGroup</code>. They obtain the following attributes from the database without having to compute them anew:</p>

<p><code class="func">NrMovedPoints</code> (<a href="chap42.html#X85E7B1E28430F49E"><span class="RefLink">42.3-4</span></a>), <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>), <code class="func">Transitivity</code> (<a href="chap41.html#X8295D733796B7A37"><span class="RefLink">41.10-2</span></a>), and <code class="func">IsPrimitive</code> (<a href="chap41.html#X84C19AD68247B760"><span class="RefLink">41.10-7</span></a>).</p>

<p>This library was computed by Gregory Butler, John McKay, Gordon Royle and Alexander Hulpke. The list of transitive groups up to degree 11 was published in <a href="chapBib.html#biBBM83">[BM83]</a>, the list of degree 12 was published in <a href="chapBib.html#biBRoy87">[Roy87]</a>, degree 14 and 15 were published in <a href="chapBib.html#biBButler93">[But93]</a> and degrees 16-30 were published in <a href="chapBib.html#biBHulpke96">[Hul96]</a> and <a href="chapBib.html#biBHulpkeTG">[Hul05]</a>. (Groups of prime degree of course are primitive and were known long before.)</p>

<p>The arrangement and the names of the groups of degree up to 15 is the same as given in <a href="chapBib.html#biBConwayHulpkeMcKay98">[CHM98]</a>. With the exception of the symmetric and alternating group (which are represented as <code class="func">SymmetricGroup</code> (<a href="chap50.html#X858666F97BD85ABB"><span class="RefLink">50.1-10</span></a>) and <code class="func">AlternatingGroup</code> (<a href="chap50.html#X7E54D3E778E6A53E"><span class="RefLink">50.1-9</span></a>)) the generators for these groups also conform to this paper with the only difference that 0 (which is not permitted in <strong class="pkg">GAP</strong> for permutations to act on) is always replaced by the degree.</p>

<p><a id="X7F062EC17EB8287D" name="X7F062EC17EB8287D"></a></p>

<h5>50.6-1 TransitiveGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; TransitiveGroup</code>( <var class="Arg">deg</var>, <var class="Arg">nr</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the <var class="Arg">nr</var>-th transitive group of degree <var class="Arg">deg</var>. Both <var class="Arg">deg</var> and <var class="Arg">nr</var> must be positive integers. The transitive groups of equal degree are sorted with respect to their size, so for example <code class="code">TransitiveGroup( <var class="Arg">deg</var>, 1 )</code> is a transitive group of degree and size <var class="Arg">deg</var>, e.g, the cyclic group of size <var class="Arg">deg</var>, if <var class="Arg">deg</var> is a prime.</p>

<p><a id="X871C27427F11B123" name="X871C27427F11B123"></a></p>

<h5>50.6-2 NrTransitiveGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrTransitiveGroups</code>( <var class="Arg">deg</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the number of transitive groups of degree <var class="Arg">deg</var> stored in the library of transitive groups. The function returns <code class="keyw">fail</code> if <var class="Arg">deg</var> is beyond the range of the library.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">TransitiveGroup(10,22);</span>
S(5)[x]2
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">l:=AllTransitiveGroups(NrMovedPoints,12,Size,1440,IsSolvable,false);</span>
[ S(6)[x]2, M_10.2(12)=A_6.E_4(12)=[S_6[1/720]{M_10}S_6]2 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(l,IsSolvable);</span>
[ false, false ]
</pre></div>

<p><a id="X7EE614D780C713D1" name="X7EE614D780C713D1"></a></p>

<h5>50.6-3 TransitiveIdentification</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; TransitiveIdentification</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>Let <var class="Arg">G</var> be a permutation group, acting transitively on a set of up to 30 points. Then <code class="func">TransitiveIdentification</code> will return the position of this group in the transitive groups library. This means, if <var class="Arg">G</var> acts on <span class="SimpleMath">m</span> points and <code class="func">TransitiveIdentification</code> returns <span class="SimpleMath">n</span>, then <var class="Arg">G</var> is permutation isomorphic to the group <code class="code">TransitiveGroup(m,n)</code>.</p>

<p>Note: The points moved do <em>not</em> need to be [1..<var class="Arg">n</var>], the group <span class="SimpleMath">⟨ (2,3,4),(2,3) ⟩</span> is considered to be transitive on 3 points. If the group has several orbits on the points moved by it the result of <code class="func">TransitiveIdentification</code> is undefined.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">TransitiveIdentification(Group((1,2),(1,2,3)));</span>
2
</pre></div>

<p><a id="X814D329A7B59F0EB" name="X814D329A7B59F0EB"></a></p>

<h4>50.7 <span class="Heading">Small Groups</span></h4>

<p>The Small Groups library gives access to all groups of certain "small" orders. The groups are sorted by their orders and they are listed up to isomorphism; that is, for each of the available orders a complete and irredundant list of isomorphism type representatives of groups is given. Currently, the library contains the following groups:</p>


<ul>
<li><p>those of order at most 2000 except 1024   (<span class="SimpleMath">423 164 062</span> groups);</p>

</li>
<li><p>those of cubefree order at most 50 000   (<span class="SimpleMath">395 703</span> groups);</p>

</li>
<li><p>those of order <span class="SimpleMath">p^7</span> for the primes <span class="SimpleMath">p = 3,5,7,11</span>   (<span class="SimpleMath">907 489</span> groups);</p>

</li>
<li><p>those of order <span class="SimpleMath">p^n</span> for <span class="SimpleMath">n ≤ 6</span> and all primes <span class="SimpleMath">p</span></p>

</li>
<li><p>those of order <span class="SimpleMath">q^n ⋅ p</span> for <span class="SimpleMath">q^n</span> dividing <span class="SimpleMath">2^8</span>, <span class="SimpleMath">3^6</span>, <span class="SimpleMath">5^5</span> or <span class="SimpleMath">7^4</span> and all primes <span class="SimpleMath">p</span> with <span class="SimpleMath">p ≠ q</span>;</p>

</li>
<li><p>those of squarefree order;</p>

</li>
<li><p>those whose order factorises into at most 3 primes.</p>

</li>
</ul>
<p>The first three items in this list cover an explicit range of orders; the last four provide access to infinite families of groups having orders of certain types.</p>

<p>The library also has an identification function: it returns the library number of a given group. This function determines library numbers using invariants of groups. The function is available for all orders in the library except for the orders 512 and 1536 and except for the orders <span class="SimpleMath">p^5</span>, <span class="SimpleMath">p^6</span> and <span class="SimpleMath">p^7</span> above 2000.</p>

<p>The library is organised in 11 layers. Each layer contains the groups of certain orders and their corresponding group identification routines. It is possible to install the first <span class="SimpleMath">n</span> layers of the group library and the first <span class="SimpleMath">m</span> layers of the group identification for each <span class="SimpleMath">1 ≤ m ≤ n ≤ 11</span>. This might be useful to save disk space. There is an extensive <code class="file">README</code> file for the Small Groups library available in the <code class="code">small</code> directory of the <strong class="pkg">GAP</strong> distribution containing detailed information on the layers. A brief description of the layers is given here:</p>


<dl>
<dt><strong class="Mark">(1)</strong></dt>
<dd><p>the groups whose order factorises into at most 3 primes.</p>

</dd>
<dt><strong class="Mark">(2)</strong></dt>
<dd><p>the remaining groups of order at most 1000 except 512 and 768.</p>

</dd>
<dt><strong class="Mark">(3)</strong></dt>
<dd><p>the remaining groups of order <span class="SimpleMath">2^n ⋅ p</span> with <span class="SimpleMath">n ≤ 8</span> and <span class="SimpleMath">p</span> an odd prime.</p>

</dd>
<dt><strong class="Mark">(4)</strong></dt>
<dd><p>the remaining groups of order <span class="SimpleMath">5^5</span>, <span class="SimpleMath">7^4</span> and of order <span class="SimpleMath">q^n ⋅ p</span> for <span class="SimpleMath">q^n</span> dividing <span class="SimpleMath">3^6</span>, <span class="SimpleMath">5^5</span> or <span class="SimpleMath">7^4</span> and <span class="SimpleMath">p ≠ q</span> a prime.</p>

</dd>
<dt><strong class="Mark">(5)</strong></dt>
<dd><p>the remaining groups of order at most 2000 except 1024, 1152, 1536 and 1920.</p>

</dd>
<dt><strong class="Mark">(6)</strong></dt>
<dd><p>the groups of orders 1152 and 1920.</p>

</dd>
<dt><strong class="Mark">(7)</strong></dt>
<dd><p>the groups of order 512.</p>

</dd>
<dt><strong class="Mark">(8)</strong></dt>
<dd><p>the groups of order 1536.</p>

</dd>
<dt><strong class="Mark">(9)</strong></dt>
<dd><p>the remaining groups of order <span class="SimpleMath">p^n</span> for <span class="SimpleMath">4 ≤ n ≤ 6</span>.</p>

</dd>
<dt><strong class="Mark">(10)</strong></dt>
<dd><p>the remaining groups of cubefree order at most 50 000 and of squarefree order.</p>

</dd>
<dt><strong class="Mark">(11)</strong></dt>
<dd><p>the remaining groups of order <span class="SimpleMath">p^7</span> for <span class="SimpleMath">p = 3,5,7,11</span>.</p>

</dd>
</dl>
<p>The data in this library has been carefully checked and cross-checked. It is believed to be reliable. However, no absolute guarantees are given and users should, as always, make their own checks in critical cases.</p>

<p>The data occupies about 30 MB (storing over 400 million groups in about 200 megabits). The group identification occupies about 47 MB of which 18 MB is used for the groups in layer (6). More information on the Small Groups library can be found on <span class="URL"><a href="http://www.icm.tu-bs.de/ag_algebra/software/small/">http://www.icm.tu-bs.de/ag_algebra/software/small/</a></span></p>

<p>This library has been constructed by Hans Ulrich Besche, Bettina Eick and E. A. O'Brien. A survey on this topic and an account of the history of group constructions can be found in <a href="chapBib.html#biBBEO01">[BEO02]</a>. Further detailed information on the construction of this library is available in <a href="chapBib.html#biBNew77">[New77]</a>, <a href="chapBib.html#biBOBr90">[O'B90]</a>, <a href="chapBib.html#biBOBr91">[O'B91]</a>, <a href="chapBib.html#biBBescheEick98">[BE99a]</a>, <a href="chapBib.html#biBBescheEick1000">[BE99b]</a>, <a href="chapBib.html#biBBescheEick768">[BE01]</a>, <a href="chapBib.html#biBBEO00">[BEO01]</a>, <a href="chapBib.html#biBEOB99">[EO99a]</a>, <a href="chapBib.html#biBEOB98">[EO99b]</a>, <a href="chapBib.html#biBNOV04">[NOV04]</a>, <a href="chapBib.html#biBGir03">[Gir03]</a>, <a href="chapBib.html#biBDEi05">[DE05]</a>, <a href="chapBib.html#biBOV05">[OV05]</a>. The Small Groups library incorporates the <strong class="pkg">GAP</strong> 3 libraries <code class="code">TwoGroup</code> and <code class="code">ThreeGroup</code>. The data from these libraries was directly included into the Small Groups library, and the ordering there was preserved. The Small Groups library replaces the Gap 3 library of solvable groups of order at most 100. However, both the organisation and data descriptions of these groups has changed in the Small Groups library.</p>

<p><a id="X8398F2577B719D99" name="X8398F2577B719D99"></a></p>

<h5>50.7-1 SmallGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SmallGroup</code>( <var class="Arg">order</var>, <var class="Arg">i</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SmallGroup</code>( <var class="Arg">pair</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the <var class="Arg">i</var>-th group of order <var class="Arg">order</var> in the catalogue. If the group is solvable, it will be given as a PcGroup; otherwise it will be given as a permutation group. If the groups of order <var class="Arg">order</var> are not installed, the function reports an error and enters a break loop.</p>

<p><a id="X7BB133CB7AA8F465" name="X7BB133CB7AA8F465"></a></p>

<h5>50.7-2 AllSmallGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; AllSmallGroups</code>( <var class="Arg">arg</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns all groups with certain properties as specified by <var class="Arg">arg</var>. If <var class="Arg">arg</var> is a number <span class="SimpleMath">n</span>, then this function returns all groups of order <span class="SimpleMath">n</span>. However, the function can also take several arguments which then must be organized in pairs <code class="code">function</code> and <code class="code">value</code>. In this case the first function must be <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>) and the first value an order or a range of orders. If value is a list then it is considered a list of possible function values to include. The function returns those groups of the specified orders having those properties specified by the remaining functions and their values.</p>

<p>Precomputed information is stored for the properties <code class="func">IsAbelian</code> (<a href="chap35.html#X830A4A4C795FBC2D"><span class="RefLink">35.4-9</span></a>), <code class="func">IsNilpotentGroup</code> (<a href="chap39.html#X87D062608719F2CD"><span class="RefLink">39.15-3</span></a>), <code class="func">IsSupersolvableGroup</code> (<a href="chap39.html#X7AADF2E88501B9FF"><span class="RefLink">39.15-8</span></a>), <code class="func">IsSolvableGroup</code> (<a href="chap39.html#X809C78D5877D31DF"><span class="RefLink">39.15-6</span></a>), <code class="func">RankPGroup</code> (<a href="chap39.html#X840A4F937ABF15E1"><span class="RefLink">39.15-22</span></a>), <code class="func">PClassPGroup</code> (<a href="chap39.html#X863434AD7DDE514B"><span class="RefLink">39.15-21</span></a>), <code class="func">LGLength</code> (<a href="chap45.html#X7C3912F77B12C8B6"><span class="RefLink">45.13-6</span></a>), <code class="code">FrattinifactorSize</code> and <code class="code">FrattinifactorId</code> for the groups of order at most <span class="SimpleMath">2000</span> which have more than three prime factors, except those of order <span class="SimpleMath">512</span>, <span class="SimpleMath">768</span>, <span class="SimpleMath">1024</span>, <span class="SimpleMath">1152</span>, <span class="SimpleMath">1536</span>, <span class="SimpleMath">1920</span> and those of order <span class="SimpleMath">p^n ⋅ q &gt; 1000</span> with <span class="SimpleMath">n &gt; 2</span>.</p>

<p><a id="X875EB1167FF6BA82" name="X875EB1167FF6BA82"></a></p>

<h5>50.7-3 OneSmallGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; OneSmallGroup</code>( <var class="Arg">arg</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns one group with certain properties as specified by <var class="Arg">arg</var>. The permitted arguments are those supported by <code class="func">AllSmallGroups</code> (<a href="chap50.html#X7BB133CB7AA8F465"><span class="RefLink">50.7-2</span></a>).</p>

<p><a id="X7C587F2A82BEAD19" name="X7C587F2A82BEAD19"></a></p>

<h5>50.7-4 NumberSmallGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NumberSmallGroups</code>( <var class="Arg">order</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the number of groups of order <var class="Arg">order</var>.</p>

<p><a id="X83044B9D7E3BDF35" name="X83044B9D7E3BDF35"></a></p>

<h5>50.7-5 IdSmallGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IdSmallGroup</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IdGroup</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>returns the library number of <var class="Arg">G</var>; that is, the function returns a pair <code class="code">[<var class="Arg">order</var>, <var class="Arg">i</var>]</code> where <var class="Arg">G</var> is isomorphic to <code class="code">SmallGroup( <var class="Arg">order</var>, <var class="Arg">i</var> )</code>.</p>

<p><a id="X85352440869327EC" name="X85352440869327EC"></a></p>

<h5>50.7-6 IdsOfAllSmallGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IdsOfAllSmallGroups</code>( <var class="Arg">arg</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>similar to <code class="code">AllSmallGroups</code> but returns ids instead of groups. This may prevent workspace overflows, if a large number of groups are expected in the output.</p>

<p><a id="X8162304487D0C3E2" name="X8162304487D0C3E2"></a></p>

<h5>50.7-7 IdGap3SolvableGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IdGap3SolvableGroup</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Gap3CatalogueIdGroup</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>returns the catalogue number of <var class="Arg">G</var> in the <strong class="pkg">GAP</strong> 3 catalogue of solvable groups; that is, the function returns a pair <code class="code">[<var class="Arg">order</var>, <var class="Arg">i</var>]</code> meaning that <var class="Arg">G</var> is isomorphic to the group <code class="code">SolvableGroup( <var class="Arg">order</var>, <var class="Arg">i</var> )</code> in <strong class="pkg">GAP</strong> 3.</p>

<p><a id="X833DB8AB80B76D26" name="X833DB8AB80B76D26"></a></p>

<h5>50.7-8 SmallGroupsInformation</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SmallGroupsInformation</code>( <var class="Arg">order</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>prints information on the groups of the specified order.</p>

<p><a id="X850CC04E7855FF68" name="X850CC04E7855FF68"></a></p>

<h5>50.7-9 UnloadSmallGroupsData</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; UnloadSmallGroupsData</code>(  )</td><td class="tdright">( function )</td></tr></table></div>
<p><strong class="pkg">GAP</strong> loads all necessary data from the library automatically, but it does not delete the data from the workspace again. Usually, this will be not necessary, since the data is stored in a compressed format. However, if a large number of groups from the library have been loaded, then the user might wish to remove the data from the workspace and this can be done by the above function call.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := SmallGroup( 768, 1000000 );</span>
&lt;pc group of size 768 with 9 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := SmallGroup( [768, 1000000] );</span>
&lt;pc group of size 768 with 9 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">AllSmallGroups( 6 );</span>
[ &lt;pc group of size 6 with 2 generators&gt;, 
  &lt;pc group of size 6 with 2 generators&gt; ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">AllSmallGroups( Size, 120, IsSolvableGroup, false );</span>
[ Group(
    [ (1,2,4,8)(3,6,9,5)(7,12,13,17)(10,14,11,15)(16,20,21,24)(18,22,
        19,23), (1,3,7)(2,5,10)(4,9,13)(6,11,8)(12,16,20)(14,18,
        22)(15,19,23)(17,21,24) ]), Group([ (1,2,3,4,5), (1,2) ]), 
  Group([ (1,2,3,5,4), (1,3)(2,4)(6,7) ]) ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := OneSmallGroup( 120, IsNilpotentGroup, false );</span>
&lt;pc group of size 120 with 5 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">IdSmallGroup(G);</span>
[ 120, 1 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := OneSmallGroup( Size, [1..1000], IsSolvableGroup, false );</span>
Group([ (1,2,3,4,5), (1,2,3) ])
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">IdSmallGroup(G);</span>
[ 60, 5 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">UnloadSmallGroupsData();</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">IdSmallGroup( GL( 2,3 ) );</span>
[ 48, 29 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">IdSmallGroup( Group( (1,2,3,4),(4,5) ) );</span>
[ 120, 34 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">IdsOfAllSmallGroups( Size, 60, IsSupersolvableGroup, true );</span>
[ [ 60, 1 ], [ 60, 2 ], [ 60, 3 ], [ 60, 4 ], [ 60, 6 ], [ 60, 7 ], 
  [ 60, 8 ], [ 60, 10 ], [ 60, 11 ], [ 60, 12 ], [ 60, 13 ] ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NumberSmallGroups( 512 );</span>
10494213
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NumberSmallGroups( 2^8 * 23 );</span>
1083472
</pre></div>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NumberSmallGroups( 2^9 * 23 );</span>
Error, the library of groups of size 11776 is not available called from
&lt;function&gt;( &lt;arguments&gt; ) called from read-eval-loop
Entering break read-eval-print loop ...
you can 'quit;' to quit to outer loop, or
you can 'return;' to continue
<span class="GAPbrkprompt">brk&gt;</span> <span class="GAPinput">quit;</span>
gap&gt;
</pre></div>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SmallGroupsInformation( 32 );</span>

  There are 51 groups of order 32.
  They are sorted by their ranks. 
     1 is cyclic. 
     2 - 20 have rank 2.
     21 - 44 have rank 3.
     45 - 50 have rank 4.
     51 is elementary abelian. 

  For the selection functions the values of the following attributes 
  are precomputed and stored:
     IsAbelian, PClassPGroup, RankPGroup, FrattinifactorSize and 
     FrattinifactorId. 

  This size belongs to layer 2 of the SmallGroups library. 
  IdSmallGroup is available for this size. 
 
</pre></div>

<p><a id="X7A884ECF813C2026" name="X7A884ECF813C2026"></a></p>

<h4>50.8 <span class="Heading">Finite Perfect Groups</span></h4>

<p>The <strong class="pkg">GAP</strong> library of finite perfect groups provides, up to isomorphism, a list of all perfect groups whose sizes are less than <span class="SimpleMath">10^6</span> excluding the following sizes:</p>


<ul>
<li><p>For <span class="SimpleMath">n = 61440</span>, 122880, 172032, 245760, 344064, 491520, 688128, or 983040, the perfect groups of size <span class="SimpleMath">n</span> have not completely been determined yet. The library neither provides the number of these groups nor the groups themselves.</p>

</li>
<li><p>For <span class="SimpleMath">n = 86016</span>, 368640, or 737280, the library does not yet contain the perfect groups of size <span class="SimpleMath">n</span>, it only provides their numbers which are 52, 46, and 54, respectively.</p>

</li>
</ul>
<p>Except for these eleven sizes, the list of altogether 1097 perfect groups in the library is complete. It relies on results of Derek F. Holt and Wilhelm Plesken which are published in their book "Perfect Groups" <a href="chapBib.html#biBHP89">[HP89]</a>. Moreover, they have supplied us with files with presentations of 488 of the groups. In terms of these, the remaining 607 nontrivial groups in the library can be described as 276 direct products, 107 central products, and 224 subdirect products. They are computed automatically by suitable <strong class="pkg">GAP</strong> functions whenever they are needed. Two additional groups omitted from the book "Perfect Groups" have also been included.</p>

<p>We are grateful to Derek Holt and Wilhelm Plesken for making their groups available to the <strong class="pkg">GAP</strong> community by contributing their files. It should be noted that their book contains a lot of further information for many of the library groups. So we would like to recommend it to any <strong class="pkg">GAP</strong> user who is interested in the groups.</p>

<p>The library has been brought into <strong class="pkg">GAP</strong> format by Volkmar Felsch.</p>

<p>As all groups are stored by presentations, a permutation representation is obtained by coset enumeration. Note that some of the library groups do not have a faithful permutation representation of small degree. Computations in these groups may be rather time consuming.</p>

<p><a id="X866A25F882A4E97B" name="X866A25F882A4E97B"></a></p>

<h5>50.8-1 SizesPerfectGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SizesPerfectGroups</code>(  )</td><td class="tdright">( function )</td></tr></table></div>
<p>This is the ordered list of all numbers up to <span class="SimpleMath">10^6</span> that occur as sizes of perfect groups. One can iterate over the perfect groups library with:</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">for n in SizesPerfectGroups() do</span>
<span class="GAPprompt">&gt;</span> <span class="GAPinput">     for k in [1..NrPerfectLibraryGroups(n)] do</span>
<span class="GAPprompt">&gt;</span> <span class="GAPinput">       pg := PerfectGroup(n,k);</span>
<span class="GAPprompt">&gt;</span> <span class="GAPinput">     od;</span>
<span class="GAPprompt">&gt;</span> <span class="GAPinput">   od;</span>
</pre></div>

<p><a id="X7906BBA7818E9415" name="X7906BBA7818E9415"></a></p>

<h5>50.8-2 <span class="Heading">PerfectGroup</span></h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PerfectGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">size</var>[, <var class="Arg">n</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PerfectGroup</code>( [<var class="Arg">filt</var>, ]<var class="Arg">sizenumberpair</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns a group which is isomorphic to the library group specified by the size number <code class="code">[ <var class="Arg">size</var>, <var class="Arg">n</var> ]</code> or by the two separate arguments <var class="Arg">size</var> and <var class="Arg">n</var>, assuming a default value of <span class="SimpleMath"><var class="Arg">n</var> = 1</span>. The optional argument <var class="Arg">filt</var> defines the filter in which the group is returned. Possible filters so far are <code class="func">IsPermGroup</code> (<a href="chap43.html#X7879877482F59676"><span class="RefLink">43.1-1</span></a>) and <code class="func">IsSubgroupFpGroup</code> (<a href="chap47.html#X7AF7E2B48199452C"><span class="RefLink">47.1-1</span></a>). In the latter case, the generators and relators used coincide with those given in <a href="chapBib.html#biBHP89">[HP89]</a>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := PerfectGroup(IsPermGroup,6048,1);</span>
U3(3)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G:=PerfectGroup(IsPermGroup,823080,2);</span>
A5 2^1 19^2 C 19^1
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NrMovedPoints(G);</span>
6859
</pre></div>

<p><a id="X7E1CB2D18085FF9D" name="X7E1CB2D18085FF9D"></a></p>

<h5>50.8-3 PerfectIdentification</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PerfectIdentification</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>This attribute is set for all groups obtained from the perfect groups library and has the value <code class="code">[<var class="Arg">size</var>,<var class="Arg">nr</var>]</code> if the group is obtained with these parameters from the library.</p>

<p><a id="X7D68BE547FE5C0F5" name="X7D68BE547FE5C0F5"></a></p>

<h5>50.8-4 NumberPerfectGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NumberPerfectGroups</code>( <var class="Arg">size</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the number of non-isomorphic perfect groups of size <var class="Arg">size</var> for each positive integer <var class="Arg">size</var> up to <span class="SimpleMath">10^6</span> except for the eight sizes listed at the beginning of this section for which the number is not yet known. For these values as well as for any argument out of range it returns <code class="keyw">fail</code>.</p>

<p><a id="X7FE695DA86A066E1" name="X7FE695DA86A066E1"></a></p>

<h5>50.8-5 NumberPerfectLibraryGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NumberPerfectLibraryGroups</code>( <var class="Arg">size</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the number of perfect groups of size <var class="Arg">size</var> which are available in the library of finite perfect groups. (The purpose of the function is to provide a simple way to formulate a loop over all library groups of a given size.)</p>

<p><a id="X866356A684F6B15E" name="X866356A684F6B15E"></a></p>

<h5>50.8-6 SizeNumbersPerfectGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SizeNumbersPerfectGroups</code>( <var class="Arg">factor1</var>, <var class="Arg">factor2</var>, <var class="Arg">...</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">SizeNumbersPerfectGroups</code> returns a list of pairs, each entry consisting of a group order and the number of those groups in the library of perfect groups that contain the specified factors <var class="Arg">factor1</var>, <var class="Arg">factor2</var>, ... among their composition factors.</p>

<p>Each argument must either be the name of a simple group or an integer which stands for the product of the sizes of one or more cyclic factors. (In fact, the function replaces all integers among the arguments by their product.)</p>

<p>The following text strings are accepted as simple group names.</p>


<ul>
<li><p><code class="code">A<var class="Arg">n</var></code> or <code class="code">A(<var class="Arg">n</var>)</code> for the alternating groups <span class="SimpleMath">A_<var class="Arg">n</var></span>, <span class="SimpleMath">5 ≤ n ≤ 9</span>, for example <code class="code">A5</code> or <code class="code">A(6)</code>.</p>

</li>
<li><p><code class="code">L<var class="Arg">n</var>(<var class="Arg">q</var>)</code> or <code class="code">L(<var class="Arg">n</var>,<var class="Arg">q</var>)</code> for PSL<span class="SimpleMath">(n,q)</span>, where <span class="SimpleMath">n ∈ { 2, 3 }</span> and <span class="SimpleMath">q</span> a prime power, ranging</p>


<ul>
<li><p>for <span class="SimpleMath">n = 2</span> from 4 to 125</p>

</li>
<li><p>for <span class="SimpleMath">n = 3</span> from 2 to 5</p>

</li>
</ul>
</li>
<li><p><code class="code">U<var class="Arg">n</var>(<var class="Arg">q</var>)</code> or <code class="code">U(<var class="Arg">n</var>,<var class="Arg">q</var>)</code> for PSU<span class="SimpleMath">(n,q)</span>, where <span class="SimpleMath">n ∈ { 3, 4 }</span> and <span class="SimpleMath">q</span> a prime power, ranging</p>


<ul>
<li><p>for <span class="SimpleMath">n = 3</span> from 3 to 5</p>

</li>
<li><p>for <span class="SimpleMath">n = 4</span> from 2 to 2</p>

</li>
</ul>
</li>
<li><p><code class="code">Sp4(4)</code> or <code class="code">S(4,4)</code> for the symplectic group Sp<span class="SimpleMath">(4,4)</span>,</p>

</li>
<li><p><code class="code">Sz(8)</code> for the Suzuki group Sz<span class="SimpleMath">(8)</span>,</p>

</li>
<li><p><code class="code">M<var class="Arg">n</var></code> or <code class="code">M(<var class="Arg">n</var>)</code> for the Mathieu groups <span class="SimpleMath">M_11</span>, <span class="SimpleMath">M_12</span>, and <span class="SimpleMath">M_22</span>, and</p>

</li>
<li><p><code class="code">J<var class="Arg">n</var></code> or <code class="code">J(<var class="Arg">n</var>)</code> for the Janko groups <span class="SimpleMath">J_1</span> and <span class="SimpleMath">J_2</span>.</p>

</li>
</ul>
<p>Note that, for most of the groups, the preceding list offers two different names in order to be consistent with the notation used in <a href="chapBib.html#biBHP89">[HP89]</a> as well as with the notation used in the <code class="func">DisplayCompositionSeries</code> (<a href="chap39.html#X82C0D0217ACB2042"><span class="RefLink">39.17-6</span></a>) command of <strong class="pkg">GAP</strong>. However, as the names are compared as text strings, you are restricted to the above choice. Even expressions like <code class="code">L2(2^5)</code> are not accepted.</p>

<p>As the use of the term PSU<span class="SimpleMath">(n,q)</span> is not unique in the literature, we mention that in this library it denotes the factor group of SU<span class="SimpleMath">(n,q)</span> by its centre, where SU<span class="SimpleMath">(n,q)</span> is the group of all <span class="SimpleMath">n × n</span> unitary matrices with entries in <span class="SimpleMath">GF(q^2)</span> and determinant 1.</p>

<p>The purpose of the function is to provide a simple way to formulate a loop over all library groups which contain certain composition factors.</p>

<p><a id="X845419F07BB92867" name="X845419F07BB92867"></a></p>

<h5>50.8-7 <span class="Heading">DisplayInformationPerfectGroups</span></h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; DisplayInformationPerfectGroups</code>( <var class="Arg">size</var>[, <var class="Arg">n</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; DisplayInformationPerfectGroups</code>( <var class="Arg">sizenumberpair</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">DisplayInformationPerfectGroups</code> displays some invariants of the <var class="Arg">n</var>-th group of order <var class="Arg">size</var> from the perfect groups library.</p>

<p>If no value of <var class="Arg">n</var> has been specified, the invariants will be displayed for all groups of size <var class="Arg">size</var> available in the library.</p>

<p>Alternatively, also a list of length two may be entered as the only argument, with entries <var class="Arg">size</var> and <var class="Arg">n</var>.</p>

<p>The information provided for <span class="SimpleMath">G</span> includes the following items:</p>


<ul>
<li><p>a headline containing the size number <code class="code">[ <var class="Arg">size</var>, <var class="Arg">n</var> ]</code> of <span class="SimpleMath">G</span> in the form <code class="code"><var class="Arg">size</var>.<var class="Arg">n</var></code> (the suffix <code class="code">.<var class="Arg">n</var></code> will be suppressed if, up to isomorphism, <span class="SimpleMath">G</span> is the only perfect group of order <var class="Arg">size</var>),</p>

</li>
<li><p>a message if <span class="SimpleMath">G</span> is simple or quasisimple, i.e., if the factor group of <span class="SimpleMath">G</span> by its centre is simple,</p>

</li>
<li><p>the "description" of the structure of <span class="SimpleMath">G</span> as it is given by Holt and Plesken in <a href="chapBib.html#biBHP89">[HP89]</a> (see below),</p>

</li>
<li><p>the size of the centre of <span class="SimpleMath">G</span> (suppressed, if <span class="SimpleMath">G</span> is simple),</p>

</li>
<li><p>the prime decomposition of the size of <span class="SimpleMath">G</span>,</p>

</li>
<li><p>orbit sizes for a faithful permutation representation of <span class="SimpleMath">G</span> which is provided by the library (see below),</p>

</li>
<li><p>a reference to each occurrence of <span class="SimpleMath">G</span> in the tables of section 5.3 of <a href="chapBib.html#biBHP89">[HP89]</a>. Each of these references consists of a class number and an internal number <span class="SimpleMath">(i,j)</span> under which <span class="SimpleMath">G</span> is listed in that class. For some groups, there is more than one reference because these groups belong to more than one of the classes in the book.</p>

</li>
</ul>

<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">DisplayInformationPerfectGroups( 30720, 3 );</span>
#I Perfect group 30720:  A5 ( 2^4 E N 2^1 E 2^4 ) A
#I   size = 2^11*3*5  orbit size = 240
#I   Holt-Plesken class 1 (9,3)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">DisplayInformationPerfectGroups( 30720, 6 );</span>
#I Perfect group 30720:  A5 ( 2^4 x 2^4 ) C N 2^1
#I   centre = 2  size = 2^11*3*5  orbit size = 384
#I   Holt-Plesken class 1 (9,6)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">DisplayInformationPerfectGroups( Factorial( 8 ) / 2 );</span>
#I Perfect group 20160.1:  A5 x L3(2) 2^1
#I   centre = 2  size = 2^6*3^2*5*7  orbit sizes = 5 + 16
#I   Holt-Plesken class 31 (1,1) (occurs also in class 32)
#I Perfect group 20160.2:  A5 2^1 x L3(2)
#I   centre = 2  size = 2^6*3^2*5*7  orbit sizes = 7 + 24
#I   Holt-Plesken class 31 (1,2) (occurs also in class 32)
#I Perfect group 20160.3:  ( A5 x L3(2) ) 2^1
#I   centre = 2  size = 2^6*3^2*5*7  orbit size = 192
#I   Holt-Plesken class 31 (1,3)
#I Perfect group 20160.4:  simple group  A8
#I   size = 2^6*3^2*5*7  orbit size = 8
#I   Holt-Plesken class 26 (0,1)
#I Perfect group 20160.5:  simple group  L3(4)
#I   size = 2^6*3^2*5*7  orbit size = 21
#I   Holt-Plesken class 27 (0,1)
</pre></div>

<p><a id="X875C5BE67BAB7F71" name="X875C5BE67BAB7F71"></a></p>

<h5>50.8-8 <span class="Heading">More about the Perfect Groups Library</span></h5>

<p>For any library group <span class="SimpleMath">G</span>, the library files do not only provide a presentation, but, in addition, a list of one or more subgroups <span class="SimpleMath">S_1, ..., S_r</span> of <span class="SimpleMath">G</span> such that there is a faithful permutation representation of <span class="SimpleMath">G</span> of degree <span class="SimpleMath">∑_{i = 1}^r [G:S_i]</span> on the set <span class="SimpleMath">{ S_i g ∣ 1 ≤ i ≤ r, g ∈ G }</span> of the cosets of the <span class="SimpleMath">S_i</span>. This allows one to construct the groups as permutation groups. The function <code class="func">DisplayInformationPerfectGroups</code> (<a href="chap50.html#X845419F07BB92867"><span class="RefLink">50.8-7</span></a>) displays only the available degree. The message</p>


<div class="example"><pre>
orbit size = 8
</pre></div>

<p>in the above example means that the available permutation representation is transitive and of degree 8, whereas the message</p>


<div class="example"><pre>
orbit sizes = 5 + 16
</pre></div>

<p>means that a nontransitive permutation representation is available which acts on two orbits of size 5 and 16 respectively.</p>

<p>The notation used in the "description" of a group is explained in section 5.1.2 of <a href="chapBib.html#biBHP89">[HP89]</a>. We quote the respective page from there:</p>

<p>Within a class <span class="SimpleMath">Q#p</span>, an isomorphism type of groups will be denoted by an ordered pair of integers <span class="SimpleMath">(r,n)</span>, where <span class="SimpleMath">r ≥ 0</span> and <span class="SimpleMath">n &gt; 0</span>. More precisely, the isomorphism types in <span class="SimpleMath">Q # p</span> of order <span class="SimpleMath">p^r |Q|</span> will be denoted by <span class="SimpleMath">(r,1), (r,2), (r,3), ...</span>. Thus <span class="SimpleMath">Q</span> will always get the size number <span class="SimpleMath">(0,1)</span>.</p>

<p>In addition to the symbol <span class="SimpleMath">(r,n)</span>, the groups in <span class="SimpleMath">Q#p</span> will also be given a more descriptive name. The purpose of this is to provide a very rough idea of the structure of the group. The names are derived in the following manner. First of all, the isomorphism classes of irreducible <span class="SimpleMath">F_pQ</span>-modules <span class="SimpleMath">M</span> with <span class="SimpleMath">|Q|.|M| ≤ 10^6</span>, where <span class="SimpleMath">F_p</span> is the field of order <span class="SimpleMath">p</span>, are assigned symbols. These will either be simply <span class="SimpleMath">p^x</span>, where <span class="SimpleMath">x</span> is the dimension of the module, or, if there is more than one isomorphism class of irreducible modules having the same dimension, they will be denoted by<span class="SimpleMath">p^x</span>, <span class="SimpleMath">p^{x'}</span>, etc. The one-dimensional module with trivial <span class="SimpleMath">Q</span>-action will therefore be denoted by <span class="SimpleMath">p^1</span>. These symbols will be listed under the description of <span class="SimpleMath">Q</span>. The group name consists essentially of a list of the composition factors working from the top of the group downwards; hence it always starts with the name of <span class="SimpleMath">Q</span> itself. (This convention is the most convenient in our context, but it is different from that adopted in the ATLAS <a href="chapBib.html#biBCCN85">[CCNPW85]</a>, for example, where composition factors are listed in the reverse order. For example, we denote a group isomorphic to <span class="SimpleMath">SL(2,5)</span> by <span class="SimpleMath">A_5 2^1</span> rather than <span class="SimpleMath">2.A_5</span>.)</p>

<p>Some other symbols are used in the name, in order to give some idea of the relationship between these composition factors, and splitting properties. We shall now list these additional symbols.</p>


<dl>
<dt><strong class="Mark"><span class="SimpleMath">×</span></strong></dt>
<dd><p>between two factors denotes a direct product of <span class="SimpleMath">F_pQ</span>-modules or groups.</p>

</dd>
<dt><strong class="Mark">C</strong></dt>
<dd><p>(for "commutator") between two factors means that the second lies in the commutator subgroup of the first. Similarly, a segment of the form <span class="SimpleMath">(f_1 × f_2) C f_3</span> would mean that the factors <span class="SimpleMath">f_1</span> and <span class="SimpleMath">f_2</span> commute modulo <span class="SimpleMath">f_3</span> and <span class="SimpleMath">f_3</span> lies in <span class="SimpleMath">[f_1,f_2]</span>.</p>

</dd>
<dt><strong class="Mark">A</strong></dt>
<dd><p>(for "abelian") between two factors indicates that the second is in the <span class="SimpleMath">p</span>th power (but not the commutator subgroup) of the first. "A" may also follow the factors, if bracketed.</p>

</dd>
<dt><strong class="Mark">E</strong></dt>
<dd><p>(for "elementary abelian") between two factors indicates that together they generate an elementary abelian group (modulo subsequent factors), but that the resulting <span class="SimpleMath">F_p Q</span>-module extension does not split.</p>

</dd>
<dt><strong class="Mark">N</strong></dt>
<dd><p>(for "nonsplit") before a factor indicates that <span class="SimpleMath">Q</span> (or possibly its covering group) splits down as far at this factor but not over the factor itself. So "<span class="SimpleMath">Q f_1 N f_2</span>" means that the normal subgroup <span class="SimpleMath">f_1 f_2</span> of the group has no complement but, modulo <span class="SimpleMath">f_2</span>, <span class="SimpleMath">f_1</span>, does have a complement.</p>

</dd>
</dl>
<p>Brackets have their obvious meaning. Summarizing, we have:</p>


<dl>
<dt><strong class="Mark"><span class="SimpleMath">×</span></strong></dt>
<dd><p>= direct product;</p>

</dd>
<dt><strong class="Mark">C</strong></dt>
<dd><p>= commutator subgroup;</p>

</dd>
<dt><strong class="Mark">A</strong></dt>
<dd><p>= abelian;</p>

</dd>
<dt><strong class="Mark">E</strong></dt>
<dd><p>= elementary abelian; and</p>

</dd>
<dt><strong class="Mark">N</strong></dt>
<dd><p>= nonsplit.</p>

</dd>
</dl>
<p>Here are some examples.</p>


<dl>
<dt><strong class="Mark">(i)</strong></dt>
<dd><p><span class="SimpleMath">A_5 (2^4 E 2^1 E 2^4) A</span> means that the pairs <span class="SimpleMath">2^4 E 2^1</span> and <span class="SimpleMath">2^1 E 2^4</span> are both elementary abelian of exponent 4.</p>

</dd>
<dt><strong class="Mark">(ii)</strong></dt>
<dd><p><span class="SimpleMath">A_5 (2^4 E 2^1 A) C 2^1</span> means that <span class="SimpleMath">O_2(G)</span> is of symplectic type <span class="SimpleMath">2^{1+5}</span>, with Frattini factor group of type <span class="SimpleMath">2^4 E 2^1</span>. The "A" after the <span class="SimpleMath">2^1</span> indicates that <span class="SimpleMath">G</span> has a central cyclic subgroup <span class="SimpleMath">2^1 A 2^1</span> of order 4.</p>

</dd>
<dt><strong class="Mark">(iii)</strong></dt>
<dd><p><span class="SimpleMath">L_3(2) ((2^1 E) × ( N 2^3 E 2^{3'} A) C) 2^{3'}</span> means that the <span class="SimpleMath">2^{3'}</span> factor at the bottom lies in the commutator subgroup of the pair <span class="SimpleMath">2^3 E 2^{3'}</span> in the middle, but the lower pair <span class="SimpleMath">2^{3'} A 2^{3'}</span> is abelian of exponent 4. There is also a submodule <span class="SimpleMath">2^1 E 2^{3'}</span>, and the covering group <span class="SimpleMath">L_3(2) 2^1</span> of <span class="SimpleMath">L_3(2)</span> does not split over the <span class="SimpleMath">2^3</span> factor. (Since <span class="SimpleMath">G</span> is perfect, it goes without saying that the extension <span class="SimpleMath">L_3(2) 2^1</span> cannot split itself.)</p>

</dd>
</dl>
<p>We must stress that this notation does not always succeed in being precise or even unambiguous, and the reader is free to ignore it if it does not seem helpful.</p>

<p>If such a group description has been given in the book for <span class="SimpleMath">G</span> (and, in fact, this is the case for most of the library groups), it is displayed by <code class="func">DisplayInformationPerfectGroups</code> (<a href="chap50.html#X845419F07BB92867"><span class="RefLink">50.8-7</span></a>). Otherwise the function provides a less explicit description of the (in these cases unique) Holt-Plesken class to which <span class="SimpleMath">G</span> belongs, together with a serial number if this is necessary to make it unique.</p>

<p><a id="X7AE00EA7791F2574" name="X7AE00EA7791F2574"></a></p>

<h4>50.9 <span class="Heading">Primitive Permutation Groups</span></h4>

<p><strong class="pkg">GAP</strong> contains a library of primitive permutation groups which includes, up to permutation isomorphism (i.e., up to conjugacy in the corresponding symmetric group), all primitive permutation groups of degree <span class="SimpleMath">&lt; 2500</span>, calculated in <a href="chapBib.html#biBRoneyDougal05">[Ron05]</a>, in particular,</p>


<ul>
<li><p>the primitive permutation groups up to degree 50, calculated by C. Sims,</p>

</li>
<li><p>the primitive groups with insoluble socles of degree <span class="SimpleMath">&lt; 1000</span> as calculated in <a href="chapBib.html#biBDixonMortimer88">[DM88]</a>,</p>

</li>
<li><p>the solvable (hence affine) primitive permutation groups of degree <span class="SimpleMath">&lt; 256</span> as calculated by M. Short <a href="chapBib.html#biBSho92">[Sho92]</a>,</p>

</li>
<li><p>some insolvable affine primitive permutation groups of degree <span class="SimpleMath">&lt; 256</span> as calculated in <a href="chapBib.html#biBTheissen97">[The97]</a>.</p>

</li>
<li><p>The solvable primitive groups of degree up to <span class="SimpleMath">999</span> as calculated in <a href="chapBib.html#biBEickHoefling02">[EH03]</a>.</p>

</li>
<li><p>The primitive groups of affine type of degree up to <span class="SimpleMath">999</span> as calculated in <a href="chapBib.html#biBRoneyDougal02">[RU03]</a>.</p>

</li>
</ul>
<p>Not all groups are named, those which do have names use ATLAS notation. Not all names are necessary unique!</p>

<p>The list given in <a href="chapBib.html#biBRoneyDougal05">[Ron05]</a> is believed to be complete, correcting various omissions in <a href="chapBib.html#biBDixonMortimer88">[DM88]</a>, <a href="chapBib.html#biBSho92">[Sho92]</a> and <a href="chapBib.html#biBTheissen97">[The97]</a>.</p>

<p>In detail, we guarantee the following properties for this and further versions (but <em>not</em> versions which came before <strong class="pkg">GAP</strong> 4.2) of the library:</p>


<ul>
<li><p>All groups in the library are primitive permutation groups of the indicated degree.</p>

</li>
<li><p>The positions of the groups in the library are stable. That is <code class="code">PrimitiveGroup(<var class="Arg">n</var>,<var class="Arg">nr</var>)</code> will always give you a permutation isomorphic group. Note however that we do not guarantee to keep the chosen <span class="SimpleMath">S_n</span>-representative, the generating set or the name for eternity.</p>

</li>
<li><p>Different groups in the library are not conjugate in <span class="SimpleMath">S_n</span>.</p>

</li>
<li><p>If a group in the library has a primitive subgroup with the same socle, this group is in the library as well.</p>

</li>
</ul>
<p>(Note that the arrangement of groups is not guaranteed to be in increasing size, though it holds for many degrees.)</p>

<p>The selection functions (see <a href="chap50.html#X82676ED5826E9E2E"><span class="RefLink">50.5</span></a>) for the primitive groups library are <code class="code">AllPrimitiveGroups</code> and <code class="code">OnePrimitiveGroup</code>. They obtain the following properties from the database without having to compute them anew:</p>

<p><code class="func">NrMovedPoints</code> (<a href="chap42.html#X85E7B1E28430F49E"><span class="RefLink">42.3-4</span></a>), <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>), <code class="func">Transitivity</code> (<a href="chap41.html#X8295D733796B7A37"><span class="RefLink">41.10-2</span></a>), <code class="func">ONanScottType</code> (<a href="chap43.html#X7E50211A7B92455F"><span class="RefLink">43.5-1</span></a>), <code class="func">IsSimpleGroup</code> (<a href="chap39.html#X7A6685D7819AEC32"><span class="RefLink">39.15-10</span></a>), <code class="func">IsSolvableGroup</code> (<a href="chap39.html#X809C78D5877D31DF"><span class="RefLink">39.15-6</span></a>), and <code class="func">SocleTypePrimitiveGroup</code> (<a href="chap43.html#X7E89A46A86A3F4A2"><span class="RefLink">43.5-2</span></a>).</p>

<p>(Note, that for groups of degree up to 2499, O'Nan-Scott types 4a, 4b and 5 cannot occur.)</p>

<p><a id="X7BCEA0C57B6D9F42" name="X7BCEA0C57B6D9F42"></a></p>

<h5>50.9-1 PrimitiveGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PrimitiveGroup</code>( <var class="Arg">deg</var>, <var class="Arg">nr</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the primitive permutation group of degree <var class="Arg">deg</var> with number <var class="Arg">nr</var> from the list.</p>

<p>The arrangement of the groups differs from the arrangement of primitive groups in the list of C. Sims, which was used in <strong class="pkg">GAP</strong> 3. See <code class="func">SimsNo</code> (<a href="chap50.html#X790D50447ABDF7EE"><span class="RefLink">50.10-2</span></a>).</p>

<p><a id="X8564FECC8477F199" name="X8564FECC8477F199"></a></p>

<h5>50.9-2 NrPrimitiveGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NrPrimitiveGroups</code>( <var class="Arg">deg</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns the number of primitive permutation groups of degree <var class="Arg">deg</var> in the library.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">NrPrimitiveGroups(25);</span>
28
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PrimitiveGroup(25,19);</span>
5^2:((Q(8):3)'4)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PrimitiveGroup(25,20);</span>
ASL(2, 5)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PrimitiveGroup(25,22);</span>
AGL(2, 5)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PrimitiveGroup(25,23);</span>
(A(5) x A(5)):2
</pre></div>

<p><a id="X7B1D4C0483A7F444" name="X7B1D4C0483A7F444"></a></p>

<h5>50.9-3 PrimitiveGroupsIterator</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PrimitiveGroupsIterator</code>( <var class="Arg">attr1</var>, <var class="Arg">val1</var>, <var class="Arg">attr2</var>, <var class="Arg">val2</var>, <var class="Arg">...</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>returns an iterator through <code class="code">AllPrimitiveGroups(<var class="Arg">attr1</var>,<var class="Arg">val1</var>,<var class="Arg">attr2</var>,<var class="Arg">val2</var>,...)</code> without creating all these groups at the same time.</p>

<p><a id="X81329B9B7F5FF8DE" name="X81329B9B7F5FF8DE"></a></p>

<h5>50.9-4 COHORTS_PRIMITIVE_GROUPS</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; COHORTS_PRIMITIVE_GROUPS</code></td><td class="tdright">( global variable )</td></tr></table></div>
<p>In <a href="chapBib.html#biBDixonMortimer88">[DM88]</a> the primitive groups are sorted in "cohorts" according to their socle. For each degree, the variable <code class="func">COHORTS_PRIMITIVE_GROUPS</code> contains a list of the cohorts for the primitive groups of this degree. Each cohort is represented by a list of length 2, the first entry specifies the socle type (see <code class="func">SocleTypePrimitiveGroup</code> (<a href="chap43.html#X7E89A46A86A3F4A2"><span class="RefLink">43.5-2</span></a>)), the second entry listing the index numbers of the groups in this degree.</p>

<p>For example in degree 49, we have four cohorts with socles <span class="SimpleMath">(ℤ / 7 ℤ)^2</span>, <span class="SimpleMath">L_2(7)^2</span>, <span class="SimpleMath">A_7^2</span> and <span class="SimpleMath">A_49</span> respectively. the group <code class="code">PrimitiveGroup(49,36)</code>, which is isomorphic to <span class="SimpleMath">(A_7 × A_7):2^2</span>, lies in the third cohort with socle <span class="SimpleMath">(A_7 × A_7)</span>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">COHORTS_PRIMITIVE_GROUPS[49];</span>
[ [ rec( parameter := 7, series := "Z", width := 2 ), 
      [ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 
          18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 
          33 ] ], 
  [ rec( parameter := [ 2, 7 ], series := "L", width := 2 ), [ 34 ] ],
  [ rec( parameter := 7, series := "A", width := 2 ), 
      [ 35, 36, 37, 38 ] ], 
  [ rec( parameter := 49, series := "A", width := 1 ), [ 39, 40 ] ] ]
</pre></div>

<p><a id="X7DA239CC848F6CAE" name="X7DA239CC848F6CAE"></a></p>

<h4>50.10 <span class="Heading">Index numbers of primitive groups</span></h4>

<p><a id="X870400597FD4E392" name="X870400597FD4E392"></a></p>

<h5>50.10-1 PrimitiveIdentification</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PrimitiveIdentification</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>For a primitive permutation group for which an <span class="SimpleMath">S_n</span>-conjugate exists in the library of primitive permutation groups (see <a href="chap50.html#X7AE00EA7791F2574"><span class="RefLink">50.9</span></a>), this attribute returns the index position. That is <var class="Arg">G</var> is conjugate to <code class="code">PrimitiveGroup(NrMovedPoints(<var class="Arg">G</var>),PrimitiveIdentification(<var class="Arg">G</var>))</code>.</p>

<p>Methods only exist if the primitive groups library is installed.</p>

<p>Note: As this function uses the primitive groups library, the result is only guaranteed to the same extent as this library. If it is incomplete, <code class="code">PrimitiveIdentification</code> might return an existing index number for a group not in the library.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PrimitiveIdentification(Group((1,2),(1,2,3)));</span>
2
</pre></div>

<p><a id="X790D50447ABDF7EE" name="X790D50447ABDF7EE"></a></p>

<h5>50.10-2 SimsNo</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; SimsNo</code>( <var class="Arg">G</var> )</td><td class="tdright">( attribute )</td></tr></table></div>
<p>If <var class="Arg">G</var> is a primitive group obtained by <code class="func">PrimitiveGroup</code> (<a href="chap50.html#X7BCEA0C57B6D9F42"><span class="RefLink">50.9-1</span></a>) (respectively one of the selection functions) this attribute contains the number of the isomorphic group in the original list of C. Sims. (This is the arrangement as it was used in <strong class="pkg">GAP</strong> 3.)</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">g:=PrimitiveGroup(25,2);</span>
5^2:S(3)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SimsNo(g);</span>
3
</pre></div>

<p>As mentioned in the previous section, the index numbers of primitive groups in <strong class="pkg">GAP</strong> are guaranteed to remain stable. (Thus, missing groups will be added to the library at the end of each degree.) In particular, it is safe to refer to a primitive group of type <var class="Arg">deg</var>, <var class="Arg">nr</var> in the <strong class="pkg">GAP</strong> library.</p>

<p><a id="X784820DA86D0E6F4" name="X784820DA86D0E6F4"></a></p>

<h5>50.10-3 PRIMITIVE_INDICES_MAGMA</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PRIMITIVE_INDICES_MAGMA</code></td><td class="tdright">( global variable )</td></tr></table></div>
<p>The system <strong class="pkg">Magma</strong> also provides a list of primitive groups (see <a href="chapBib.html#biBRoneyDougal02">[RU03]</a>). For historical reasons, its indexing up to degree 999 differs from the one used by <strong class="pkg">GAP</strong>. The variable <code class="func">PRIMITIVE_INDICES_MAGMA</code> can be used to obtain this correspondence. The magma index number of the <strong class="pkg">GAP</strong> group <code class="code">PrimitiveGroup(<var class="Arg">deg</var>,<var class="Arg">nr</var>)</code> is stored in the entry <code class="code">PRIMITIVE_INDICES_MAGMA[<var class="Arg">deg</var>][<var class="Arg">nr</var>]</code>, for degree at most 999.</p>

<p>Vice versa, the group of degree <var class="Arg">deg</var> with <strong class="pkg">Magma</strong> index number <var class="Arg">nr</var> has the <strong class="pkg">GAP</strong> index</p>

<p><code class="code">Position(PRIMITIVE_INDICES_MAGMA[<var class="Arg">deg</var>],<var class="Arg">nr</var>)</code>, in particular it can be obtained by the <strong class="pkg">GAP</strong> command</p>

<p><code class="code">PrimitiveGroup(<var class="Arg">deg</var>,Position(PRIMITIVE_INDICES_MAGMA[<var class="Arg">deg</var>],<var class="Arg">nr</var>));</code></p>

<p><a id="X82FD673384BF353B" name="X82FD673384BF353B"></a></p>

<h4>50.11 <span class="Heading">Irreducible Solvable Matrix Groups</span></h4>

<p><a id="X7DF4B4D683A727E8" name="X7DF4B4D683A727E8"></a></p>

<h5>50.11-1 IrreducibleSolvableGroupMS</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IrreducibleSolvableGroupMS</code>( <var class="Arg">n</var>, <var class="Arg">p</var>, <var class="Arg">i</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>This function returns a representative of the <var class="Arg">i</var>-th conjugacy class of irreducible solvable subgroup of GL(<var class="Arg">n</var>, <var class="Arg">p</var>), where <var class="Arg">n</var> is an integer <span class="SimpleMath">&gt; 1</span>, <var class="Arg">p</var> is a prime, and <span class="SimpleMath"><var class="Arg">p</var>^<var class="Arg">n</var> &lt; 256</span>.</p>

<p>The numbering of the representatives should be considered arbitrary. However, it is guaranteed that the <var class="Arg">i</var>-th group on this list will lie in the same conjugacy class in all future versions of <strong class="pkg">GAP</strong>, unless two (or more) groups on the list are discovered to be duplicates, in which case <code class="func">IrreducibleSolvableGroupMS</code> will return <code class="keyw">fail</code> for all but one of the duplicates.</p>

<p>For values of <var class="Arg">n</var>, <var class="Arg">p</var>, and <var class="Arg">i</var> admissible to <code class="func">IrreducibleSolvableGroup</code> (<a href="chap50.html#X816FF4DD8267B4A7"><span class="RefLink">50.11-6</span></a>), <code class="func">IrreducibleSolvableGroupMS</code> returns a representative of the same conjugacy class of subgroups of GL(<var class="Arg">n</var>, <var class="Arg">p</var>) as <code class="func">IrreducibleSolvableGroup</code> (<a href="chap50.html#X816FF4DD8267B4A7"><span class="RefLink">50.11-6</span></a>). Note that it currently adds two more groups (missing from the original list by Mark Short) for <var class="Arg">n</var> <span class="SimpleMath">= 2</span>, <var class="Arg">p</var> <span class="SimpleMath">= 13</span>.</p>

<p><a id="X836AEF4A7E494724" name="X836AEF4A7E494724"></a></p>

<h5>50.11-2 NumberIrreducibleSolvableGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; NumberIrreducibleSolvableGroups</code>( <var class="Arg">n</var>, <var class="Arg">p</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>This function returns the number of conjugacy classes of irreducible solvable subgroup of GL(<var class="Arg">n</var>, <var class="Arg">p</var>).</p>

<p><a id="X7DAC64F17C8B49A2" name="X7DAC64F17C8B49A2"></a></p>

<h5>50.11-3 AllIrreducibleSolvableGroups</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; AllIrreducibleSolvableGroups</code>( <var class="Arg">func1</var>, <var class="Arg">val1</var>, <var class="Arg">func2</var>, <var class="Arg">val2</var>, <var class="Arg">...</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>This function returns a list of conjugacy class representatives <span class="SimpleMath">G</span> of matrix groups over a prime field such that <span class="SimpleMath">f(G) = v</span> or <span class="SimpleMath">f(G) ∈ v</span>, for all pairs <span class="SimpleMath">(f,v)</span> in (<var class="Arg">func1</var>, <var class="Arg">val1</var>), (<var class="Arg">func2</var>, <var class="Arg">val2</var>), <span class="SimpleMath">...</span>. The following possibilities for the functions <span class="SimpleMath">f</span> are particularly efficient, because the values can be read off the information in the data base: <code class="code">DegreeOfMatrixGroup</code> (or <code class="func">Dimension</code> (<a href="chap57.html#X7E6926C6850E7C4E"><span class="RefLink">57.3-3</span></a>) or <code class="func">DimensionOfMatrixGroup</code> (<a href="chap44.html#X7E55258C783C50CA"><span class="RefLink">44.2-1</span></a>)) for the linear degree, <code class="func">Characteristic</code> (<a href="chap31.html#X81278E53800BF64D"><span class="RefLink">31.10-1</span></a>) for the field characteristic, <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>), <code class="code">IsPrimitiveMatrixGroup</code> (or <code class="code">IsLinearlyPrimitive</code>), and <code class="code">MinimalBlockDimension</code>&gt;.</p>

<p><a id="X844E60B87FC48D1B" name="X844E60B87FC48D1B"></a></p>

<h5>50.11-4 OneIrreducibleSolvableGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; OneIrreducibleSolvableGroup</code>( <var class="Arg">func1</var>, <var class="Arg">val1</var>, <var class="Arg">func2</var>, <var class="Arg">val2</var>, <var class="Arg">...</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>This function returns one solvable subgroup <span class="SimpleMath">G</span> of a matrix group over a prime field such that <span class="SimpleMath">f(G) = v</span> or <span class="SimpleMath">f(G) ∈ v</span>, for all pairs <span class="SimpleMath">(f,v)</span> in (<var class="Arg">func1</var>, <var class="Arg">val1</var>), (<var class="Arg">func2</var>, <var class="Arg">val2</var>), <span class="SimpleMath">...</span>. The following possibilities for the functions <span class="SimpleMath">f</span> are particularly efficient, because the values can be read off the information in the data base: <code class="code">DegreeOfMatrixGroup</code> (or <code class="func">Dimension</code> (<a href="chap57.html#X7E6926C6850E7C4E"><span class="RefLink">57.3-3</span></a>) or <code class="func">DimensionOfMatrixGroup</code> (<a href="chap44.html#X7E55258C783C50CA"><span class="RefLink">44.2-1</span></a>)) for the linear degree, <code class="func">Characteristic</code> (<a href="chap31.html#X81278E53800BF64D"><span class="RefLink">31.10-1</span></a>) for the field characteristic, <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>), <code class="code">IsPrimitiveMatrixGroup</code> (or <code class="code">IsLinearlyPrimitive</code>), and <code class="code">MinimalBlockDimension</code>&gt;.</p>

<p><a id="X81B11EE77EFA745E" name="X81B11EE77EFA745E"></a></p>

<h5>50.11-5 PrimitiveIndexIrreducibleSolvableGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PrimitiveIndexIrreducibleSolvableGroup</code></td><td class="tdright">( global variable )</td></tr></table></div>
<p>This variable provides a way to get from irreducible solvable groups to primitive groups and vice versa. For the group <span class="SimpleMath">G</span> = <code class="code">IrreducibleSolvableGroup( <var class="Arg">n</var>, <var class="Arg">p</var>, <var class="Arg">k</var> )</code> and <span class="SimpleMath">d = p^n</span>, the entry <code class="code">PrimitiveIndexIrreducibleSolvableGroup[d][i]</code> gives the index number of the semidirect product <span class="SimpleMath">p^n:G</span> in the library of primitive groups.</p>

<p>Searching for an index in this list with <code class="func">Position</code> (<a href="chap21.html#X79975EC6783B4293"><span class="RefLink">21.16-1</span></a>) gives the translation in the other direction.</p>

<p><a id="X816FF4DD8267B4A7" name="X816FF4DD8267B4A7"></a></p>

<h5>50.11-6 IrreducibleSolvableGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IrreducibleSolvableGroup</code>( <var class="Arg">n</var>, <var class="Arg">p</var>, <var class="Arg">i</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p>This function is obsolete, because for <var class="Arg">n</var> <span class="SimpleMath">= 2</span>, <var class="Arg">p</var> <span class="SimpleMath">= 13</span>, two groups were missing from the underlying database. It has been replaced by the function <code class="func">IrreducibleSolvableGroupMS</code> (<a href="chap50.html#X7DF4B4D683A727E8"><span class="RefLink">50.11-1</span></a>). Please note that the latter function does not guarantee any ordering of the groups in the database. However, for values of <var class="Arg">n</var>, <var class="Arg">p</var>, and <var class="Arg">i</var> admissible to <code class="func">IrreducibleSolvableGroup</code>, <code class="func">IrreducibleSolvableGroupMS</code> (<a href="chap50.html#X7DF4B4D683A727E8"><span class="RefLink">50.11-1</span></a>) returns a representative of the same conjugacy class of subgroups of GL(<var class="Arg">n</var>, <var class="Arg">p</var>) as <code class="func">IrreducibleSolvableGroup</code> did before.</p>

<p><a id="X7873506D873EDB95" name="X7873506D873EDB95"></a></p>

<h4>50.12 <span class="Heading">Irreducible Maximal Finite Integral Matrix Groups</span></h4>

<p>A library of irreducible maximal finite integral matrix groups is provided with <strong class="pkg">GAP</strong>. It contains <span class="SimpleMath"></span>-class representatives for all of these groups of dimension at most 31, and <span class="SimpleMath"></span>-class representatives for those of dimension at most 11 or of dimension 13, 17, 19, or 23.</p>

<p>The groups provided in this library have been determined by Wilhelm Plesken, partially as joint work with Michael Pohst, or by members of his institute (Lehrstuhl B für Mathematik, RWTH Aachen). In particular, the data for the groups of dimensions 2 to 9 have been taken from the output of computer calculations which they performed in 1979 (see <a href="chapBib.html#biBPP77">[PP77]</a>, <a href="chapBib.html#biBPP80">[PP80]</a>). The <span class="SimpleMath"></span>-class representatives of the groups of dimension 10 have been determined and computed by Bernd Souvignier (<a href="chapBib.html#biBSou94">[Sou94]</a>), and those of dimensions 11, 13, and 17 have been recomputed for this library from the circulant Gram matrices given in <a href="chapBib.html#biBPle85">[Ple85]</a>, using the stand-alone programs for the computation of short vectors and Bravais groups which have been developed in Plesken's institute. The <span class="SimpleMath"></span>-class representatives of the groups of dimensions 19 and 23 had already been determined in <a href="chapBib.html#biBPle85">[Ple85]</a>. Gabriele Nebe has recomputed them for us. Her main contribution to this library, however, is that she has determined and computed the <span class="SimpleMath"></span>-class representatives of the groups of non-prime dimensions between 12 and 24 and the groups of dimensions 25 to 31 (see <a href="chapBib.html#biBPN95">[PN95]</a>, <a href="chapBib.html#biBNP95">[NP95]</a>, <a href="chapBib.html#biBNeb95">[Neb95]</a>, <a href="chapBib.html#biBNeb96">[Neb96]</a>).</p>

<p>The library has been brought into <strong class="pkg">GAP</strong> format by Volkmar Felsch. He has applied several <strong class="pkg">GAP</strong> routines to check certain consistency of the data. However, the credit and responsibility for the lists remain with the authors. We are grateful to Wilhelm Plesken, Gabriele Nebe, and Bernd Souvignier for supplying their results to <strong class="pkg">GAP</strong>.</p>

<p>In the preceding acknowledgement, we used some notations that will also be needed in the sequel. We first define these.</p>

<p>Any integral matrix group <span class="SimpleMath">G</span> of dimension <span class="SimpleMath">n</span> is a subgroup of <span class="SimpleMath">GL_n(ℤ)</span> as well as of <span class="SimpleMath">GL_n(ℚ)</span> and hence lies in some conjugacy class of integral matrix groups under <span class="SimpleMath">GL_n(ℤ)</span> and also in some conjugacy class of rational matrix groups under <span class="SimpleMath">GL_n(ℚ)</span>. As usual, we call these classes the <span class="SimpleMath"></span>-class and the <span class="SimpleMath"></span>-class of <span class="SimpleMath">G</span>, respectively. Note that any conjugacy class of subgroups of <span class="SimpleMath">GL_n(ℚ)</span> contains at least one <span class="SimpleMath"></span>-class of subgroups of <span class="SimpleMath">GL_n(ℤ)</span> and hence can be considered as the <span class="SimpleMath"></span>-class of some integral matrix group.</p>

<p>In the context of this library we are only concerned with <span class="SimpleMath"></span>-classes and <span class="SimpleMath"></span>-classes of subgroups of <span class="SimpleMath">GL_n(ℤ)</span> which are irreducible and maximal finite in <span class="SimpleMath">GL_n(ℤ)</span> (we will call them <em>i.m.f.</em> subgroups of <span class="SimpleMath">GL_n(ℤ)</span>). We can distinguish two types of these groups:</p>

<p>First, there are those i.m.f. subgroups of <span class="SimpleMath">GL_n(ℤ)</span> which are also maximal finite subgroups of <span class="SimpleMath">GL_n(ℚ)</span>. Let us denote the set of their <span class="SimpleMath"></span>-classes by <span class="SimpleMath">Q_1(n)</span>. It is clear from the above remark that <span class="SimpleMath">Q_1(n)</span> just consists of the <span class="SimpleMath"></span>-classes of i.m.f. subgroups of <span class="SimpleMath">GL_n(ℚ)</span>.</p>

<p>Secondly, there is the set <span class="SimpleMath">Q_2(n)</span> of the <span class="SimpleMath"></span>-classes of the remaining i.m.f. subgroups of <span class="SimpleMath">GL_n(ℤ)</span>, i.e., of those which are not maximal finite subgroups of <span class="SimpleMath">GL_n(ℚ)</span>. For any such group <span class="SimpleMath">G</span>, say, there is at least one class <span class="SimpleMath">C ∈ Q_1(n)</span> such that <span class="SimpleMath">G</span> is conjugate under <span class="SimpleMath"></span> to a proper subgroup of some group <span class="SimpleMath">H ∈ C</span>. In fact, the class <span class="SimpleMath">C</span> is uniquely determined for any group <span class="SimpleMath">G</span> occurring in the library (though there seems to be no reason to assume that this property should hold in general). Hence we may call <span class="SimpleMath">C</span> the <em>rational i.m.f. class</em> of <span class="SimpleMath">G</span>. Finally, we will denote the number of classes in <span class="SimpleMath">Q_1(n)</span> and <span class="SimpleMath">Q_2(n)</span> by <span class="SimpleMath">q_1(n)</span> and <span class="SimpleMath">q_2(n)</span>, respectively.</p>

<p>As an example, let us consider the case <span class="SimpleMath">n = 4</span>. There are 6 <span class="SimpleMath"></span>-classes of i.m.f. subgroups of <span class="SimpleMath">GL_4(ℤ)</span> with representative subgroups <span class="SimpleMath">G_1, ..., G_6</span> of isomorphism types <span class="SimpleMath">G_1 ≅ W(F_4)</span>, <span class="SimpleMath">G_2 ≅ D_12 ≀ C_2</span>, <span class="SimpleMath">G_3 ≅ G_4 ≅ C_2 × S_5</span>, <span class="SimpleMath">G_5 ≅ W(B_4)</span>, and <span class="SimpleMath">G_6 ≅ (D_12</span><code class="code">Y</code><span class="SimpleMath">D_12) : C_2</span>. The corresponding <span class="SimpleMath"></span>-classes, <span class="SimpleMath">R_1, ..., R_6</span>, say, are pairwise different except that <span class="SimpleMath">R_3</span> coincides with <span class="SimpleMath">R_4</span>. The groups <span class="SimpleMath">G_1</span>, <span class="SimpleMath">G_2</span>, and <span class="SimpleMath">G_3</span> are i.m.f. subgroups of <span class="SimpleMath">GL_4(ℚ)</span>, but <span class="SimpleMath">G_5</span> and <span class="SimpleMath">G_6</span> are not because they are conjugate under <span class="SimpleMath">GL_4(ℚ)</span> to proper subgroups of <span class="SimpleMath">G_1</span> and <span class="SimpleMath">G_2</span>, respectively. So we have <span class="SimpleMath">Q_1(4) = { R_1, R_2, R_3 }</span>, <span class="SimpleMath">Q_2(4) = { R_5, R_6 }</span>, <span class="SimpleMath">q_1(4) = 3</span>, and <span class="SimpleMath">q_2(4) = 2</span>.</p>

<p>The <span class="SimpleMath">q_1(n)</span> <span class="SimpleMath"></span>-classes of i.m.f. subgroups of <span class="SimpleMath">GL_n(ℚ)</span> have been determined for each dimension <span class="SimpleMath">n ≤ 31</span>. The current <strong class="pkg">GAP</strong> library provides integral representative groups for all these classes. Moreover, all <span class="SimpleMath"></span>-classes of i.m.f. subgroups of <span class="SimpleMath">GL_n(ℤ)</span> are known for <span class="SimpleMath">n ≤ 11</span> and for <span class="SimpleMath">n ∈ {13,17,19,23}</span>. For these dimensions, the library offers integral representative groups for all <span class="SimpleMath"></span>-classes in <span class="SimpleMath">Q_1(n)</span> and <span class="SimpleMath">Q_2(n)</span> as well as for all <span class="SimpleMath"></span>-classes of i.m.f. subgroups of <span class="SimpleMath">GL_n(ℤ)</span>.</p>

<p>Any group <span class="SimpleMath">G</span> of dimension <span class="SimpleMath">n</span> given in the library is represented as the automorphism group <span class="SimpleMath">G = Aut(F,L) = { g ∈ GL_n(ℤ) ∣ Lg = L, g F g^tr = F }</span> of a positive definite symmetric <span class="SimpleMath">n × n</span> matrix <span class="SimpleMath">F ∈ ℤ^{n × n}</span> on an <span class="SimpleMath">n</span>-dimensional lattice <span class="SimpleMath">L ≅ ℤ^{1 × n}</span> (for details see e.g. <a href="chapBib.html#biBPN95">[PN95]</a>). <strong class="pkg">GAP</strong> provides for <span class="SimpleMath">G</span> a list of matrix generators and the <em>Gram matrix</em> <span class="SimpleMath">F</span>.</p>

<p>The positive definite quadratic form defined by <span class="SimpleMath">F</span> defines a <em>norm</em> <span class="SimpleMath">v F v^tr</span> for each vector <span class="SimpleMath">v ∈ L</span>, and there is only a finite set of vectors of minimal norm. These vectors are often simply called the <em>short vectors</em>. Their set splits into orbits under <span class="SimpleMath">G</span>, and <span class="SimpleMath">G</span> being irreducible acts faithfully on each of these orbits by multiplication from the right. <strong class="pkg">GAP</strong> provides for each of these orbits the orbit size and a representative vector.</p>

<p>Like most of the other <strong class="pkg">GAP</strong> libraries, the library of i.m.f. integral matrix groups supplies an extraction function, <code class="code">ImfMatrixGroup</code>. However, as the library involves only 525 different groups, there is no need for a selection or an example function. Instead, there are two functions, <code class="func">ImfInvariants</code> (<a href="chap50.html#X8604A2167B2E8434"><span class="RefLink">50.12-3</span></a>) and <code class="func">DisplayImfInvariants</code> (<a href="chap50.html#X8705F64B7E19DDC7"><span class="RefLink">50.12-2</span></a>), which provide some <span class="SimpleMath"></span>-class invariants that can be extracted from the library without actually constructing the representative groups themselves. The difference between these two functions is that the latter one displays the resulting data in some easily readable format, whereas the first one returns them as record components so that you can properly access them.</p>

<p>We shall give an individual description of each of the library functions, but first we would like to insert a short remark concerning their names: Any self-explaining name of a function handling <em>irreducible maximal finite integral matrix groups</em> would have to include this term in full length and hence would grow extremely long. Therefore we have decided to use the abbreviation <code class="code">Imf</code> instead in order to restrict the names to some reasonable length.</p>

<p>The first three functions can be used to formulate loops over the classes.</p>

<p><a id="X8693FD647EF3C53B" name="X8693FD647EF3C53B"></a></p>

<h5>50.12-1 ImfNumberQQClasses</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ImfNumberQQClasses</code>( <var class="Arg">dim</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ImfNumberQClasses</code>( <var class="Arg">dim</var> )</td><td class="tdright">( function )</td></tr></table></div>
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ImfNumberZClasses</code>( <var class="Arg">dim</var>, <var class="Arg">q</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="code">ImfNumberQQClasses</code> returns the number <span class="SimpleMath">q_1(</span><var class="Arg">dim</var><span class="SimpleMath">)</span> of <span class="SimpleMath"></span>-classes of i.m.f. rational matrix groups of dimension <var class="Arg">dim</var>. Valid values of <var class="Arg">dim</var> are all positive integers up to 31.</p>

<p>Note: In order to enable you to loop just over the classes belonging to <span class="SimpleMath">Q_1(</span><var class="Arg">dim</var><span class="SimpleMath">)</span>, we have arranged the list of <span class="SimpleMath"></span>-classes of dimension <var class="Arg">dim</var> for any dimension <var class="Arg">dim</var> in the library such that, whenever the classes of <span class="SimpleMath">Q_2(</span><var class="Arg">dim</var><span class="SimpleMath">)</span> are known, too, i.e., in the cases <span class="SimpleMath">dim ≤ 11</span> or <span class="SimpleMath">dim ∈ {13,17,19,23}</span>, the classes of <span class="SimpleMath">Q_1(</span><var class="Arg">dim</var><span class="SimpleMath">)</span> precede those of <span class="SimpleMath">Q_2(</span><var class="Arg">dim</var><span class="SimpleMath">)</span> and hence are numbered from 1 to <span class="SimpleMath">q_1(</span><var class="Arg">dim</var><span class="SimpleMath">)</span>.</p>

<p><code class="code">ImfNumberQClasses</code> returns the number of <span class="SimpleMath"></span>-classes of groups of dimension <var class="Arg">dim</var> which are available in the library. If <span class="SimpleMath">dim ≤ 11</span> or <span class="SimpleMath">dim ∈ {13,17,19,23}</span>, this is the number <span class="SimpleMath">q_1(</span><var class="Arg">dim</var><span class="SimpleMath">) + q_2(</span><var class="Arg">dim</var><span class="SimpleMath">)</span> of <span class="SimpleMath"></span>-classes of i.m.f. subgroups of <span class="SimpleMath">GL_dim(ℤ)</span>. Otherwise, it is just the number <span class="SimpleMath">q_1(</span><var class="Arg">dim</var><span class="SimpleMath">)</span> of <span class="SimpleMath"></span>-classes of i.m.f. subgroups of <span class="SimpleMath">GL_dim(ℚ)</span>. Valid values of <var class="Arg">dim</var> are all positive integers up to 31.</p>

<p><code class="func">ImfNumberZClasses</code> returns the number of <span class="SimpleMath"></span>-classes in the <var class="Arg">q</var>-th <span class="SimpleMath"></span>-class of i.m.f. integral matrix groups of dimension <var class="Arg">dim</var>. Valid values of <var class="Arg">dim</var> are all positive integers up to 11 and all primes up to 23.</p>

<p><a id="X8705F64B7E19DDC7" name="X8705F64B7E19DDC7"></a></p>

<h5>50.12-2 DisplayImfInvariants</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; DisplayImfInvariants</code>( <var class="Arg">dim</var>, <var class="Arg">q</var>[, <var class="Arg">z</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">DisplayImfInvariants</code> displays the following <span class="SimpleMath"></span>-class invariants of the groups in the <var class="Arg">z</var>-th <span class="SimpleMath"></span>-class in the <var class="Arg">q</var>-th <span class="SimpleMath"></span>-class of i.m.f. integral matrix groups of dimension <var class="Arg">dim</var>:</p>


<ul>
<li><p>its <span class="SimpleMath"></span>-class number in the form <var class="Arg">dim</var>.<var class="Arg">q</var>.<var class="Arg">z</var>, if <var class="Arg">dim</var> is at most 11 or a prime at most 23, or its <span class="SimpleMath"></span>-class number in the form <var class="Arg">dim</var>.<var class="Arg">q</var>, else,</p>

</li>
<li><p>a message if the group is solvable,</p>

</li>
<li><p>the size of the group,</p>

</li>
<li><p>the isomorphism type of the group,</p>

</li>
<li><p>the elementary divisors of the associated quadratic form,</p>

</li>
<li><p>the sizes of the orbits of short vectors (these sizes are the degrees of the faithful permutation representations which you may construct using the functions <code class="func">IsomorphismPermGroup</code> (<a href="chap50.html#X84BF34B27CD5E85C"><span class="RefLink">50.12-5</span></a>) or <code class="func">IsomorphismPermGroupImfGroup</code> (<a href="chap50.html#X7CEDB6CE7BAC4518"><span class="RefLink">50.12-6</span></a>) below),</p>

</li>
<li><p>the norm of the associated short vectors,</p>

</li>
<li><p>only in case that the group is not an i.m.f. group in <span class="SimpleMath">GL_n(ℚ)</span>: an appropriate message, including the <span class="SimpleMath"></span>-class number of the corresponding rational i.m.f. class.</p>

</li>
</ul>
<p>If you specify the value 0 for any of the parameters <var class="Arg">dim</var>, <var class="Arg">q</var>, or <var class="Arg">z</var>, the command will loop over all available dimensions, <span class="SimpleMath"></span>-classes of given dimension, or <span class="SimpleMath"></span>-classes within the given <span class="SimpleMath"></span>-class, respectively. Otherwise, the values of the arguments must be in range. A value <var class="Arg">z</var> <span class="SimpleMath">≠ 1</span> must not be specified if the <span class="SimpleMath"></span>-classes are not known for the given dimension, i.e., if <var class="Arg">dim</var> <span class="SimpleMath">&gt; 11</span> and <var class="Arg">dim</var> <span class="SimpleMath">not ∈ { 13, 17, 19, 23 }</span>. The default value of <var class="Arg">z</var> is 1. This value of <var class="Arg">z</var> will be accepted even if the <span class="SimpleMath"></span>-classes are not known. Then it specifies the only representative group which is available for the <var class="Arg">q</var>-th <span class="SimpleMath"></span>-class. The greatest legal value of <var class="Arg">dim</var> is 31.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">DisplayImfInvariants( 3, 1, 0 );</span>
#I Z-class 3.1.1:  Solvable, size = 2^4*3
#I   isomorphism type = C2 wr S3 = C2 x S4 = W(B3)
#I   elementary divisors = 1^3
#I   orbit size = 6, minimal norm = 1
#I Z-class 3.1.2:  Solvable, size = 2^4*3
#I   isomorphism type = C2 wr S3 = C2 x S4 = C2 x W(A3)
#I   elementary divisors = 1*4^2
#I   orbit size = 8, minimal norm = 3
#I Z-class 3.1.3:  Solvable, size = 2^4*3
#I   isomorphism type = C2 wr S3 = C2 x S4 = C2 x W(A3)
#I   elementary divisors = 1^2*4
#I   orbit size = 12, minimal norm = 2
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">DisplayImfInvariants( 8, 15, 1 );</span>
#I Z-class 8.15.1:  Solvable, size = 2^5*3^4
#I   isomorphism type = C2 x (S3 wr S3)
#I   elementary divisors = 1*3^3*9^3*27
#I   orbit size = 54, minimal norm = 8
#I   not maximal finite in GL(8,Q), rational imf class is 8.5
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">DisplayImfInvariants( 20, 23 );</span>
#I Q-class 20.23:  Size = 2^5*3^2*5*11
#I   isomorphism type = (PSL(2,11) x D12).C2
#I   elementary divisors = 1^18*11^2
#I   orbit size = 3*660 + 2*1980 + 2640 + 3960, minimal norm = 4
</pre></div>

<p>Note that the function <code class="func">DisplayImfInvariants</code> uses a kind of shorthand to display the elementary divisors. E. g., the expression <code class="code">1*3^3*9^3*27</code> in the preceding example stands for the elementary divisors <span class="SimpleMath">1,3,3,3,9,9,9,27</span>. (See also the next example which shows that the function <code class="func">ImfInvariants</code> (<a href="chap50.html#X8604A2167B2E8434"><span class="RefLink">50.12-3</span></a>) provides the elementary divisors in form of an ordinary <strong class="pkg">GAP</strong> list.)</p>

<p>In the description of the isomorphism types the following notations are used:</p>


<dl>
<dt><strong class="Mark"><span class="SimpleMath">A</span> <code class="code">x</code> <span class="SimpleMath">B</span> </strong></dt>
<dd><p>denotes a direct product of a group <span class="SimpleMath">A</span> by a group <span class="SimpleMath">B</span>,</p>

</dd>
<dt><strong class="Mark"><span class="SimpleMath">A</span> <code class="code">subd</code> <span class="SimpleMath">B</span> </strong></dt>
<dd><p>denotes a subdirect product of <span class="SimpleMath">A</span> by <span class="SimpleMath">B</span>,</p>

</dd>
<dt><strong class="Mark"><span class="SimpleMath">A</span> <code class="code">Y</code> <span class="SimpleMath">B</span> </strong></dt>
<dd><p>denotes a central product of <span class="SimpleMath">A</span> by <span class="SimpleMath">B</span>,</p>

</dd>
<dt><strong class="Mark"><span class="SimpleMath">A</span> <code class="code">wr</code> <span class="SimpleMath">B</span> </strong></dt>
<dd><p>denotes a wreath product of <span class="SimpleMath">A</span> by <span class="SimpleMath">B</span>,</p>

</dd>
<dt><strong class="Mark"><span class="SimpleMath">A</span><code class="code">:</code><span class="SimpleMath">B</span> </strong></dt>
<dd><p>denotes a split extension of <span class="SimpleMath">A</span> by <span class="SimpleMath">B</span>,</p>

</dd>
<dt><strong class="Mark"><span class="SimpleMath">A</span><code class="code">.</code><span class="SimpleMath">B</span> </strong></dt>
<dd><p>denotes just an extension of <span class="SimpleMath">A</span> by <span class="SimpleMath">B</span> (split or nonsplit).</p>

</dd>
</dl>
<p>The groups involved are</p>


<ul>
<li><p>the cyclic groups <span class="SimpleMath">C_n</span>, dihedral groups <span class="SimpleMath">D_n</span>, and generalized quaternion groups <span class="SimpleMath">Q_n</span> of order <span class="SimpleMath">n</span>, denoted by <code class="code">C</code><var class="Arg">n</var>, <code class="code">D</code><var class="Arg">n</var>, and <code class="code">Q</code><var class="Arg">n</var>, respectively,</p>

</li>
<li><p>the alternating groups <span class="SimpleMath">A_n</span> and symmetric groups <span class="SimpleMath">S_n</span> of degree <span class="SimpleMath">n</span>, denoted by <code class="code">A</code><var class="Arg">n</var> and <code class="code">S</code><var class="Arg">n</var>, respectively,</p>

</li>
<li><p>the linear groups <span class="SimpleMath">GL_n(q)</span>, <span class="SimpleMath">PGL_n(q)</span>, <span class="SimpleMath">SL_n(q)</span>, and <span class="SimpleMath">PSL_n(q)</span>, denoted by <code class="code">GL</code>(<var class="Arg">n</var>,<var class="Arg">q</var>), <code class="code">PGL</code>(<var class="Arg">n</var>,<var class="Arg">q</var>), <code class="code">SL</code>(<var class="Arg">n</var>,<var class="Arg">q</var>), and <code class="code">PSL</code>(<var class="Arg">n</var>,<var class="Arg">q</var>), respectively,</p>

</li>
<li><p>the unitary groups <span class="SimpleMath">SU_n(q)</span> and <span class="SimpleMath">PSU_n(q)</span>, denoted by <code class="code">SU</code>(<var class="Arg">n</var>,<var class="Arg">q</var>) and <code class="code">PSU</code>(<var class="Arg">n</var>,<var class="Arg">q</var>), respectively,</p>

</li>
<li><p>the symplectic groups <span class="SimpleMath">Sp(n,q)</span> and <span class="SimpleMath">PSp(n,q)</span>, denoted by <code class="code">Sp</code>(<var class="Arg">n</var>,<var class="Arg">q</var>) and <code class="code">PSp</code>(<var class="Arg">n</var>,<var class="Arg">q</var>), respectively,</p>

</li>
<li><p>the orthogonal groups <span class="SimpleMath">O_8^+(2)</span> and <span class="SimpleMath">PO_8^+(2)</span>, denoted by <code class="code">O+</code>(8,2) and <code class="code">PO+</code>(8,2), respectively,</p>

</li>
<li><p>the extraspecial groups <span class="SimpleMath">2_+^{1+8}</span>, <span class="SimpleMath">3_+^{1+2}</span>, <span class="SimpleMath">3_+^{1+4}</span>, and <span class="SimpleMath">5_+^{1+2}</span>, denoted by <code class="code">2+^(1+8)</code>, <code class="code">3+^(1+2)</code>, <code class="code">3+^(1+4)</code>, and <code class="code">5+^(1+2)</code>, respectively,</p>

</li>
<li><p>the Chevalley group <span class="SimpleMath">G_2(3)</span>, denoted by <code class="code">G2(3)</code>,</p>

</li>
<li><p>the twisted Chevalley group <span class="SimpleMath">^3D_4(2)</span>, denoted by <code class="code">3D4(2)</code>,</p>

</li>
<li><p>the Suzuki group <span class="SimpleMath">Sz(8)</span>, denoted by <code class="code">Sz(8)</code>,</p>

</li>
<li><p>the Weyl groups <span class="SimpleMath">W(A_n)</span>, <span class="SimpleMath">W(B_n)</span>, <span class="SimpleMath">W(D_n)</span>, <span class="SimpleMath">W(E_n)</span>, and <span class="SimpleMath">W(F_4)</span>, denoted by <code class="code">W(A<var class="Arg">n</var>)</code>, <code class="code">W(B<var class="Arg">n</var>)</code>, <code class="code">W(D<var class="Arg">n</var>)</code>, <code class="code">W(E<var class="Arg">n</var>)</code>, and <code class="code">W(F4)</code>, respectively,</p>

</li>
<li><p>the sporadic simple groups <span class="SimpleMath">Co_1</span>, <span class="SimpleMath">Co_2</span>, <span class="SimpleMath">Co_3</span>, <span class="SimpleMath">HS</span>, <span class="SimpleMath">J_2</span>, <span class="SimpleMath">M_12</span>, <span class="SimpleMath">M_22</span>, <span class="SimpleMath">M_23</span>, <span class="SimpleMath">M_24</span>, and <span class="SimpleMath">Mc</span>, denoted by <code class="code">Co1</code>, <code class="code">Co2</code>, <code class="code">Co3</code>, <code class="code">HS</code>, <code class="code">J2</code>, <code class="code">M12</code>, <code class="code">M22</code>, <code class="code">M23</code>, <code class="code">M24</code>, and <code class="code">Mc</code>, respectively,</p>

</li>
<li><p>a point stabilizer of index 11 in <span class="SimpleMath">M_11</span>, denoted by <code class="code">M10</code>.</p>

</li>
</ul>
<p>As mentioned above, the data assembled by the function <code class="func">DisplayImfInvariants</code> are "cheap data" in the sense that they can be provided by the library without loading any of its large matrix files or performing any matrix calculations. The following function allows you to get proper access to these cheap data instead of just displaying them.</p>

<p><a id="X8604A2167B2E8434" name="X8604A2167B2E8434"></a></p>

<h5>50.12-3 ImfInvariants</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ImfInvariants</code>( <var class="Arg">dim</var>, <var class="Arg">q</var>[, <var class="Arg">z</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">ImfInvariants</code> returns a record which provides some <span class="SimpleMath"></span>-class invariants of the groups in the <var class="Arg">z</var>-th <span class="SimpleMath"></span>-class in the <var class="Arg">q</var>-th <span class="SimpleMath"></span>-class of i.m.f. integral matrix groups of dimension <var class="Arg">dim</var>. A value <var class="Arg">z</var> <span class="SimpleMath">≠ 1</span> must not be specified if the <span class="SimpleMath"></span>-classes are not known for the given dimension, i.e., if <var class="Arg">dim</var> <span class="SimpleMath">&gt; 11</span> and <var class="Arg">dim</var> <span class="SimpleMath">not ∈ { 13, 17, 19, 23 }</span>. The default value of <var class="Arg">z</var> is 1. This value of <var class="Arg">z</var> will be accepted even if the <span class="SimpleMath"></span>-classes are not known. Then it specifies the only representative group which is available for the <var class="Arg">q</var>-th <span class="SimpleMath"></span>-class. The greatest legal value of <var class="Arg">dim</var> is 31.</p>

<p>The resulting record contains six or seven components:</p>


<dl>
<dt><strong class="Mark"><code class="code">size</code> </strong></dt>
<dd><p>the size of any representative group <var class="Arg">G</var>,</p>

</dd>
<dt><strong class="Mark"><code class="code">isSolvable</code> </strong></dt>
<dd><p>is <code class="keyw">true</code> if <var class="Arg">G</var> is solvable,</p>

</dd>
<dt><strong class="Mark"><code class="code">isomorphismType</code> </strong></dt>
<dd><p>a text string describing the isomorphism type of <var class="Arg">G</var> (in the same notation as used by the function <code class="code">DisplayImfInvariants</code> above),</p>

</dd>
<dt><strong class="Mark"><code class="code">elementaryDivisors</code> </strong></dt>
<dd><p>the elementary divisors of the associated Gram matrix <var class="Arg">F</var> (in the same format as the result of the function <code class="func">ElementaryDivisorsMat</code> (<a href="chap24.html#X7AC4D74F81908109"><span class="RefLink">24.9-1</span></a>),</p>

</dd>
<dt><strong class="Mark"><code class="code">minimalNorm</code> </strong></dt>
<dd><p>the norm of the associated short vectors,</p>

</dd>
<dt><strong class="Mark"><code class="code">sizesOrbitsShortVectors</code> </strong></dt>
<dd><p>the sizes of the orbits of short vectors under <var class="Arg">F</var>,</p>

</dd>
<dt><strong class="Mark"><code class="code">maximalQClass</code> </strong></dt>
<dd><p>the <span class="SimpleMath"></span>-class number of an i.m.f. group in <span class="SimpleMath">GL_n(ℚ)</span> that contains <var class="Arg">G</var> as a subgroup (only in case that not <var class="Arg">G</var> itself is an i.m.f. subgroup of <span class="SimpleMath">GL_n(ℚ)</span>).</p>

</dd>
</dl>
<p>Note that four of these data, namely the group size, the solvability, the isomorphism type, and the corresponding rational i.m.f. class, are not only <span class="SimpleMath"></span>-class invariants, but also <span class="SimpleMath"></span>-class invariants.</p>

<p>Note further that, though the isomorphism type is a <span class="SimpleMath"></span>-class invariant, you will sometimes get different descriptions for different <span class="SimpleMath"></span>-classes of the same <span class="SimpleMath"></span>-class (as, e.g., for the classes 3.1.1 and 3.1.2 in the last example above). The purpose of this behaviour is to provide some more information about the underlying lattices.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ImfInvariants( 8, 15, 1 );</span>
rec( elementaryDivisors := [ 1, 3, 3, 3, 9, 9, 9, 27 ], 
  isSolvable := true, isomorphismType := "C2 x (S3 wr S3)", 
  maximalQClass := 5, minimalNorm := 8, size := 2592, 
  sizesOrbitsShortVectors := [ 54 ] )
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ImfInvariants( 24, 1 ).size;</span>
10409396852733332453861621760000
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ImfInvariants( 23, 5, 2 ).sizesOrbitsShortVectors;</span>
[ 552, 53130 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">for i in [ 1 .. ImfNumberQClasses( 22 ) ] do</span>
<span class="GAPprompt">&gt;</span> <span class="GAPinput">   Print( ImfInvariants( 22, i ).isomorphismType, "\n" ); od;</span>
C2 wr S22 = W(B22)
(C2 x PSU(6,2)).S3
(C2 x S3) wr S11 = (C2 x W(A2)) wr S11
(C2 x S12) wr C2 = (C2 x W(A11)) wr C2
C2 x S3 x S12 = C2 x W(A2) x W(A11)
(C2 x HS).C2
(C2 x Mc).C2
C2 x S23 = C2 x W(A22)
C2 x PSL(2,23)
C2 x PSL(2,23)
C2 x PGL(2,23)
C2 x PGL(2,23)
</pre></div>

<p><a id="X78935B307B909101" name="X78935B307B909101"></a></p>

<h5>50.12-4 ImfMatrixGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; ImfMatrixGroup</code>( <var class="Arg">dim</var>, <var class="Arg">q</var>[, <var class="Arg">z</var>] )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">ImfMatrixGroup</code> is the essential extraction function of this library (note that its name has been changed from <code class="code">ImfMatGroup</code> in <strong class="pkg">GAP</strong> 3 to <code class="func">ImfMatrixGroup</code> in <strong class="pkg">GAP</strong> 4). It returns a representative group, <span class="SimpleMath">G</span> say, of the <var class="Arg">z</var>-th <span class="SimpleMath"></span>-class in the <var class="Arg">q</var>-th <span class="SimpleMath"></span>-class of i.m.f. integral matrix groups of dimension <var class="Arg">dim</var>. A value <var class="Arg">z</var><span class="SimpleMath">≠ 1</span> must not be specified if the <span class="SimpleMath"></span>-classes are not known for the given dimension, i.e., if <var class="Arg">dim</var> <span class="SimpleMath">&gt; 11</span> and <var class="Arg">dim</var> <span class="SimpleMath">not ∈ { 13, 17, 19, 23 }</span>. The default value of <var class="Arg">z</var> is 1. This value of <var class="Arg">z</var> will be accepted even if the <span class="SimpleMath"></span>-classes are not known. Then it specifies the only representative group which is available for the <var class="Arg">q</var>-th <span class="SimpleMath"></span>-class. The greatest legal value of <var class="Arg">dim</var> is 31.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := ImfMatrixGroup( 5, 1, 3 );</span>
ImfMatrixGroup(5,1,3)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">for m in GeneratorsOfGroup( G ) do PrintArray( m ); od;</span>
[ [  -1,   0,   0,   0,   0 ],
  [   0,   1,   0,   0,   0 ],
  [   0,   0,   0,   1,   0 ],
  [  -1,  -1,  -1,  -1,   2 ],
  [  -1,   0,   0,   0,   1 ] ]
[ [  0,  1,  0,  0,  0 ],
  [  0,  0,  1,  0,  0 ],
  [  0,  0,  0,  1,  0 ],
  [  1,  0,  0,  0,  0 ],
  [  0,  0,  0,  0,  1 ] ]
</pre></div>

<p>The attributes <code class="func">Size</code> (<a href="chap30.html#X858ADA3B7A684421"><span class="RefLink">30.4-6</span></a>) and <code class="code">IsSolvable</code> will be properly set in the resulting matrix group <span class="SimpleMath">G</span>. In addition, it has two attributes <code class="code">IsImfMatrixGroup</code> and <code class="code">ImfRecord</code> where the first one is just a logical flag set to <code class="keyw">true</code> and the latter one is a record. Except for the group size and the solvability flag, this record contains the same components as the resulting record of the function <code class="func">ImfInvariants</code> (<a href="chap50.html#X8604A2167B2E8434"><span class="RefLink">50.12-3</span></a>) described above, namely the components <code class="code">isomorphismType</code>, <code class="code">elementaryDivisors</code>, <code class="code">minimalNorm</code>, and <code class="code">sizesOrbitsShortVectors</code> and, if <span class="SimpleMath">G</span> is not a rational i.m.f. group, <code class="code">maximalQClass</code>. Moreover, it has the two components</p>


<dl>
<dt><strong class="Mark"><code class="code">form</code></strong></dt>
<dd><p>the associated Gram matrix <span class="SimpleMath">F</span>, and</p>

</dd>
<dt><strong class="Mark"><code class="code">repsOrbitsShortVectors</code></strong></dt>
<dd><p>representatives of the orbits of short vectors under <span class="SimpleMath">F</span>.</p>

</dd>
</dl>
<p>The last one of these components will be required by the function <code class="func">IsomorphismPermGroup</code> (<a href="chap50.html#X84BF34B27CD5E85C"><span class="RefLink">50.12-5</span></a>) below.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Size( G );</span>
3840
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">imf := ImfRecord( G );;</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">imf.isomorphismType;</span>
"C2 wr S5 = C2 x W(D5)"
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PrintArray( imf.form );</span>
[ [  4,  0,  0,  0,  2 ],
  [  0,  4,  0,  0,  2 ],
  [  0,  0,  4,  0,  2 ],
  [  0,  0,  0,  4,  2 ],
  [  2,  2,  2,  2,  5 ] ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">imf.elementaryDivisors;</span>
[ 1, 4, 4, 4, 4 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">imf.minimalNorm;</span>
4
</pre></div>

<p>If you want to perform calculations in such a matrix group <span class="SimpleMath">G</span> you should be aware of the fact that the permutation group routines of <strong class="pkg">GAP</strong> are much more efficient than the matrix group routines. Hence we recommend that you do your computations, whenever possible, in the isomorphic permutation group which is induced by the action of <span class="SimpleMath">G</span> on one of the orbits of the associated short vectors. You may call one of the following functions <code class="func">IsomorphismPermGroup</code> (<a href="chap50.html#X84BF34B27CD5E85C"><span class="RefLink">50.12-5</span></a>) or <code class="func">IsomorphismPermGroupImfGroup</code> (<a href="chap50.html#X7CEDB6CE7BAC4518"><span class="RefLink">50.12-6</span></a>) to get an isomorphism to such a permutation group (note that these <strong class="pkg">GAP</strong> 4 functions have replaced the <strong class="pkg">GAP</strong> 3 functions <code class="code">PermGroup</code> and <code class="code">PermGroupImfGroup</code>).</p>

<p><a id="X84BF34B27CD5E85C" name="X84BF34B27CD5E85C"></a></p>

<h5>50.12-5 IsomorphismPermGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IsomorphismPermGroup</code>( <var class="Arg">G</var> )</td><td class="tdright">( method )</td></tr></table></div>
<p>returns an isomorphism, <span class="SimpleMath">φ</span> say, from the given i.m.f. integral matrix group <span class="SimpleMath">G</span> to a permutation group <span class="SimpleMath">P := φ(G)</span> acting on a minimal orbit, <span class="SimpleMath">S</span> say, of short vectors of <span class="SimpleMath">G</span> such that each matrix <span class="SimpleMath">m ∈ G</span> is mapped to the permutation induced by its action on <span class="SimpleMath">S</span>.</p>

<p>Note that in case of a large orbit the construction of <span class="SimpleMath">φ</span> may be space and time consuming. Fortunately, there are only six <span class="SimpleMath"></span>-classes in the library for which the smallest orbit of short vectors is of size greater than <span class="SimpleMath">20000</span>, the worst case being the orbit of size <span class="SimpleMath">196560</span> for the Leech lattice (<var class="Arg">dim</var> <span class="SimpleMath">= 24</span>, <var class="Arg">q</var> <span class="SimpleMath">= 3</span>).</p>

<p>The inverse isomorphism <span class="SimpleMath">φ^{-1}</span> from <span class="SimpleMath">P</span> to <span class="SimpleMath">G</span> is constructed by determining a <span class="SimpleMath"></span>-base <span class="SimpleMath">B ⊂ S</span> of <span class="SimpleMath">ℚ^{1 × dim}</span> in <span class="SimpleMath">S</span> and, in addition, the associated base change matrix <span class="SimpleMath">M</span> which transforms <span class="SimpleMath">B</span> into the standard base of <span class="SimpleMath">ℤ^{1 × dim}</span>. This allows a simple computation of the preimage <span class="SimpleMath">φ^{-1}(p)</span> of any permutation <span class="SimpleMath">p ∈ P</span>, as follows. If, for <span class="SimpleMath">1 ≤ i ≤</span> <var class="Arg">dim</var>, <span class="SimpleMath">b_i</span> is the position number in <span class="SimpleMath">S</span> of the <span class="SimpleMath">i</span>-th base vector in <span class="SimpleMath">B</span>, it suffices to look up the vector whose position number in <span class="SimpleMath">S</span> is the image of <span class="SimpleMath">b_i</span> under <span class="SimpleMath">p</span> and to multiply this vector by <span class="SimpleMath">M</span> to get the <span class="SimpleMath">i</span>-th row of <span class="SimpleMath">φ^{-1}(p)</span>.</p>

<p>You may use the functions <code class="func">Image</code> (<a href="chap32.html#X87F4D35A826599C6"><span class="RefLink">32.4-6</span></a>) and <code class="func">PreImage</code> (<a href="chap32.html#X836FAEAC78B55BF4"><span class="RefLink">32.5-6</span></a>) to switch from <span class="SimpleMath">G</span> to <span class="SimpleMath">P</span> and back from <span class="SimpleMath">P</span> to <span class="SimpleMath">G</span>.</p>

<p>As an example, let us continue the preceding example and compute the solvable residuum of the group <span class="SimpleMath">G</span>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># Perform the computations in an isomorphic permutation group.</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">phi := IsomorphismPermGroup( G );;</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">P := Image( phi );</span>
Group([ (1,7,6)(2,9)(4,5,10), (2,3,4,5)(6,9,8,7) ])
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">D := DerivedSubgroup( P );</span>
Group([ (1,2,10,9)(3,8)(4,5)(6,7), (1,6)(2,7,9,4)(3,8)(5,10), (1,9)
(2,10)(3,6,8,5)(4,7) ])
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Size( D );</span>
960
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">IsPerfectGroup( D );</span>
true
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># We have found the solvable residuum of P,</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># now move the results back to the matrix group G.</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">R := PreImage( phi, D );</span>
&lt;matrix group of size 960 with 3 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">for m in GeneratorsOfGroup( R ) do PrintArray( m ); od;</span>
[ [  -1,  -1,  -1,  -1,   2 ],
  [   0,  -1,   0,   0,   0 ],
  [   0,   0,   0,   1,   0 ],
  [   0,   0,   1,   0,   0 ],
  [  -1,  -1,   0,   0,   1 ] ]
[ [   0,   0,  -1,   0,   0 ],
  [   0,  -1,   0,   0,   0 ],
  [   1,   0,   0,   0,   0 ],
  [  -1,  -1,  -1,  -1,   2 ],
  [   0,  -1,  -1,   0,   1 ] ]
[ [  -1,  -1,  -1,  -1,   2 ],
  [   0,   0,   0,  -1,   0 ],
  [   0,   0,  -1,   0,   0 ],
  [   0,   1,   0,   0,   0 ],
  [   0,   0,  -1,  -1,   1 ] ]
</pre></div>

<p><a id="X7CEDB6CE7BAC4518" name="X7CEDB6CE7BAC4518"></a></p>

<h5>50.12-6 IsomorphismPermGroupImfGroup</h5>

<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IsomorphismPermGroupImfGroup</code>( <var class="Arg">G</var>, <var class="Arg">n</var> )</td><td class="tdright">( function )</td></tr></table></div>
<p><code class="func">IsomorphismPermGroupImfGroup</code> returns an isomorphism, <span class="SimpleMath">φ</span> say, from the given i.m.f. integral matrix group <var class="Arg">G</var> to a permutation group <span class="SimpleMath">P</span> acting on the <var class="Arg">n</var>-th orbit, <span class="SimpleMath">S</span> say, of short vectors of <var class="Arg">G</var> such that each matrix <span class="SimpleMath">m ∈</span> <var class="Arg">G</var> is mapped to the permutation induced by its action on <span class="SimpleMath">S</span>.</p>

<p>The only difference to the above function <code class="func">IsomorphismPermGroup</code> (<a href="chap50.html#X84BF34B27CD5E85C"><span class="RefLink">50.12-5</span></a>) is that you can specify the orbit to be used. In fact, as the orbits of short vectors are sorted by increasing sizes, the function <code class="code">IsomorphismPermGroup( <var class="Arg">G</var> )</code> has been implemented such that it is equivalent to <code class="code">IsomorphismPermGroupImfGroup( <var class="Arg">G</var>, 1 )</code>.</p>


<div class="example"><pre>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">ImfInvariants( 12, 9 ).sizesOrbitsShortVectors;</span>
[ 120, 300 ]
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := ImfMatrixGroup( 12, 9 );</span>
ImfMatrixGroup(12,9)
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">phi1 := IsomorphismPermGroupImfGroup( G, 1 );;</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">P1 := Image( phi1 );</span>
&lt;permutation group of size 2400 with 2 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">LargestMovedPoint( P1 );</span>
120
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">phi2 := IsomorphismPermGroupImfGroup( G, 2 );;</span>
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">P2 := Image( phi2 );</span>
&lt;permutation group of size 2400 with 2 generators&gt;
<span class="GAPprompt">gap&gt;</span> <span class="GAPinput">LargestMovedPoint( P2 );</span>
300
</pre></div>


<div class="chlinkprevnextbot">&nbsp;<a href="chap0.html">[Top of Book]</a>&nbsp;  <a href="chap0.html#contents">[Contents]</a>&nbsp;  &nbsp;<a href="chap49.html">[Previous Chapter]</a>&nbsp;  &nbsp;<a href="chap51.html">[Next Chapter]</a>&nbsp;  </div>


<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a>  <a href="chap1.html">1</a>  <a href="chap2.html">2</a>  <a href="chap3.html">3</a>  <a href="chap4.html">4</a>  <a href="chap5.html">5</a>  <a href="chap6.html">6</a>  <a href="chap7.html">7</a>  <a href="chap8.html">8</a>  <a href="chap9.html">9</a>  <a href="chap10.html">10</a>  <a href="chap11.html">11</a>  <a href="chap12.html">12</a>  <a href="chap13.html">13</a>  <a href="chap14.html">14</a>  <a href="chap15.html">15</a>  <a href="chap16.html">16</a>  <a href="chap17.html">17</a>  <a href="chap18.html">18</a>  <a href="chap19.html">19</a>  <a href="chap20.html">20</a>  <a href="chap21.html">21</a>  <a href="chap22.html">22</a>  <a href="chap23.html">23</a>  <a href="chap24.html">24</a>  <a href="chap25.html">25</a>  <a href="chap26.html">26</a>  <a href="chap27.html">27</a>  <a href="chap28.html">28</a>  <a href="chap29.html">29</a>  <a href="chap30.html">30</a>  <a href="chap31.html">31</a>  <a href="chap32.html">32</a>  <a href="chap33.html">33</a>  <a href="chap34.html">34</a>  <a href="chap35.html">35</a>  <a href="chap36.html">36</a>  <a href="chap37.html">37</a>  <a href="chap38.html">38</a>  <a href="chap39.html">39</a>  <a href="chap40.html">40</a>  <a href="chap41.html">41</a>  <a href="chap42.html">42</a>  <a href="chap43.html">43</a>  <a href="chap44.html">44</a>  <a href="chap45.html">45</a>  <a href="chap46.html">46</a>  <a href="chap47.html">47</a>  <a href="chap48.html">48</a>  <a href="chap49.html">49</a>  <a href="chap50.html">50</a>  <a href="chap51.html">51</a>  <a href="chap52.html">52</a>  <a href="chap53.html">53</a>  <a href="chap54.html">54</a>  <a href="chap55.html">55</a>  <a href="chap56.html">56</a>  <a href="chap57.html">57</a>  <a href="chap58.html">58</a>  <a href="chap59.html">59</a>  <a href="chap60.html">60</a>  <a href="chap61.html">61</a>  <a href="chap62.html">62</a>  <a href="chap63.html">63</a>  <a href="chap64.html">64</a>  <a href="chap65.html">65</a>  <a href="chap66.html">66</a>  <a href="chap67.html">67</a>  <a href="chap68.html">68</a>  <a href="chap69.html">69</a>  <a href="chap70.html">70</a>  <a href="chap71.html">71</a>  <a href="chap72.html">72</a>  <a href="chap73.html">73</a>  <a href="chap74.html">74</a>  <a href="chap75.html">75</a>  <a href="chap76.html">76</a>  <a href="chap77.html">77</a>  <a href="chap78.html">78</a>  <a href="chap79.html">79</a>  <a href="chap80.html">80</a>  <a href="chap81.html">81</a>  <a href="chap82.html">82</a>  <a href="chap83.html">83</a>  <a href="chap84.html">84</a>  <a href="chap85.html">85</a>  <a href="chap86.html">86</a>  <a href="chap87.html">87</a>  <a href="chapBib.html">Bib</a>  <a href="chapInd.html">Ind</a>  </div>

<hr />
<p class="foot">generated by <a href="http://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
</body>
</html>