\(2S_4\) as a subgroup of Mathieu group M11
The presentation comes from the ATLAS of Group Representations. The subgroup generators come from the corresponding ATLAS program.
The computation
The recorded run took about 1 millisecond. The animation shows its progress, with the number of active nodes and the proportion of defined edges.
Claim
If
\[
H = \langle a,\ (babab)^2 \rangle \cong 2S_4,
\]
then
\[
[\mathrm{M}_{11}:H] = 165.
\]
We verify the claimed index, but not the claimed isomorphism type.
The code
The following script includes the full presentation and can be run on its own.
Code
from datetime import timedelta
from libsemigroups_pybind11 import (
Presentation,
ToddCoxeter,
congruence_kind,
presentation,
)
from libsemigroups_pybind11.words import parse_relations
p = Presentation("abAB")
p.contains_empty_word(True)
presentation.add_inverse_rules(p, "ABab")
presentation.add_rule(p, parse_relations("a^2"), "")
presentation.add_rule(p, parse_relations("b^4"), "")
presentation.add_rule(p, parse_relations("(ab)^11"), "")
presentation.add_rule(p, parse_relations("(ab^2)^6"), "")
presentation.add_rule(p, parse_relations("ababaBabab^2aBabaBaB"), "")
# 2S4, order 48, expected index 165.
# Generators: a, (babab)^2.
# Source: https://brauer.maths.qmul.ac.uk/Atlas/spor/M11/words/M11G1-max5W1
tc = ToddCoxeter(congruence_kind.onesided, p)
for word in ("a", "babab" * 2):
tc.add_generating_pair(word, "")
tc.report_every(timedelta(microseconds=1))
actual_index = tc.number_of_classes()
print(f"The index of 2S4 is {actual_index}")
if actual_index != 165:
raise RuntimeError(f"expected index 165, got {actual_index}")
The output
Truncated output from the Python script
++++++++++++++++++++++++++++++++
#0: ToddCoxeter: RUN 0 START (strategy() = hlt)
#0: ToddCoxeter: |A| = 4, |R| = 9, |u| + |v| ∈ [2, 22], ∑(|u| + |v|) = 73
++++++++++++++++++++++++++++++++
++++++++++++++++++++++++++++++++
#0: ToddCoxeter: HLT 0.0 START
#0: ToddCoxeter: HLT 0.0.0 | active | killed | defined
#0: ToddCoxeter: nodes | 10 | 0 | 10
#0: ToddCoxeter: | active | missing | % complete
#0: ToddCoxeter: edges | 11 | 29 | 27.5%
#0: ToddCoxeter: time | run 0 = 33µs | all runs = 33µs | elapsed = 91µs
#1: ToddCoxeter: HLT 0.0.0 | active | killed | defined
[... lines omitted ...]
#1: ToddCoxeter: diff 0.1.45 | +0 | +0 | +0
#1: ToddCoxeter: diff 0.1.0 | +155 | +23,936 | +24,091
#1: ToddCoxeter: | active | missing | % complete
#1: ToddCoxeter: edges | 660 | 0 | 100.0%
#1: ToddCoxeter: diff 0.1.45 | +0 | +0 | +0.0%
#1: ToddCoxeter: diff 0.1.0 | +649 | -29 | +72.5%
#1: ToddCoxeter: phase 0.1 = 982µs | run 0 = 1ms | all runs = 1ms | elapsed = 1ms
#0: ToddCoxeter: run 0 | lookahead | lookbehind | hlt | felsch
#0: ToddCoxeter: num. phases | 0 | 0 | 1 | 0
#0: ToddCoxeter: time spent in phases | - (0%) | - (0%) | 885µs (88%) | - (0%)
#0: ToddCoxeter: phase 0.1 = 990µs | run 0 = 1ms | all runs = 1ms | elapsed = 1ms
The index of 2S4 is 165
The computed index is the claimed index: \(165\).
Note
The output and timings may vary between machines, but the final result should be the same.