SearcharxivSearch

arXiv subjects

Heiko Dietrich

Publications and source records attributed to Heiko Dietrich.

At least 19 recordsLinked to original sources

The number of groups of cubefree order

Generalising Hölder's classical group enumeration for squarefree orders (1895), we provide an exact formula for the number of isomorphism types of groups of a given cubefree order. After more than 130 years, this is the first such formula that covers significantly more orders than the squarefree ones (83% versus 61% of all integers). Like Hölder's formula, ours is combinatorial: it can be evaluated from the prime factorisation of the order by arithmetic operations and table look-ups, without constructing a single group. The structure of our formula leads to counting formulas for natural subclasses of cubefree groups, with applications in computational group theory. We also derive new asymptotic results. Blackburn et al. (2007) conjectured that the number gnu(n) of groups of cubefree order n satisfies gnu(n)<n^2. We show that gnu(n)\leq n^{2+o(1)}, which improves the bound gnu(n)<n^8 recorded in their survey, and we prove that the exponent 2 is best possible, that is, gnu(n)\geq n^{2-o(1)} for infinitely many cubefree n. Lastly, we show that a much stronger form of the conjecture holds for almost every cubefree order, namely, \gnu(n)\leq (\log n)^{(\log\log n)^{O(1)}}.

math.GR

Finding 59:29 in the Monster

The classification of the maximal subgroups of the Monster group has been completed recently, and explicit generators for each such subgroup (up to conjugacy) have been made available for the software mmgroup, with the exception of the maximal subgroup 59:29, see Dietrich et al. (Adv. Math., 2025; J Algebra, 2026). We provide explicit generators for this last maximal subgroup and comment on the extensive search that led to finding them. Our method is similar to, but significantly more involved than Bray et al.'s (London Math. Soc. J. Comput. Math., 2016) approach for constructing 47:23 in the Baby Monster. Our result allows us to provide a new short proof that the Monster does not have a subgroup PSL2(59), correcting a result of Holmes and Wilson (J. London Math. Soc., 2004).

math.GR

Computing canonical labellings of finite solvable groups

We define a canonical labelling function on the class of finite solvable groups so that two such groups $G$ and $H$ are isomorphic if and only if can$(G)=$can$(H)$. Specifically, can$(G)$ is a group presentation that describes a group isomorphic to $G$, and our description explains how to construct an isomorphism $G\to$can$(G)$. Our approach is motivated by O'Brien's (1993) canonical presentations for finite $p$-groups and utilises ideas from group cohomology first described by Robinson (1982) and automorphism group algorithms developed by Smith (1994), Holt (2001), and others. We also discuss a proof-of-concept implementation for the computer algebra system GAP and comment on the major bottlenecks and open research questions.

math.GR

On the trivial units property and the unique product property

We report on some computational experiments related to the trivial units property and unique product property for group rings of torsion-free groups. These properties are related to Kaplansky's unit and zero-divisor conjectures. Our investigations include a classification of certain symmetric non-trivial units in the binary group ring of the Hantzsche-Wendt group; this group was used in Gardam's refutal of Kaplansky's unit conjecture. We also exhibit and investigate a new candidate group that fails the unique units property but may satisfy the trivial unit property. No examples of groups with these properties are known to date.

math.GR

Categorification of characteristic structures

We develop a representation theory of categories as a means to explore characteristic structures in algebra. Characteristic structures play a critical role in isomorphism testing of groups and algebras, and their construction and description often rely on specific knowledge of the parent object and its automorphisms. In many cases, questions of reproducibility and comparison arise. Here we present a categorical framework that addresses these questions. We prove that every characteristic structure is the image of a functor equipped with a natural transformation. This shifts the local description in the parent object to a global one in the ambient category. Through constructions in representation theory, such as tensor products, we can combine characteristic structure across multiple categories. Our results are constructive, stated in the language of a constructive type theory, which facilitates implementations in theorem checkers.

math.GR

The maximal subgroups of the Monster

The classification of the maximal subgroups of the Monster $\mathbf{M}$ is a long-standing problem in finite group theory. According to the literature, the classification is complete apart from the question of whether $\mathbf{M}$ contains maximal subgroups that are almost simple with socle $\mathrm{PSL}_2(13)$. However, this conclusion relies on reported claims, with unpublished proofs, that $\mathbf{M}$ has no maximal subgroups that are almost simple with socle $\mathrm{PSL}_2(8)$, $\mathrm{PSL}_2(16)$, or $\mathrm{PSU}_3(4)$. The aim of this paper is to settle all of these questions, and thereby complete the solution to the maximal subgroup problem for $\mathbf{M}$, and for the sporadic simple groups as a whole. Specifically, we prove the existence of two new maximal subgroups of $\mathbf{M}$, isomorphic to the automorphism groups of $\mathrm{PSL}_2(13)$ and $\mathrm{PSU}_3(4)$, and we establish that $\mathbf{M}$ has no almost simple maximal subgroup with socle $\mathrm{PSL}_2(8)$ or $\mathrm{PSL}_2(16)$. We also correct the claim that $\mathbf{M}$ has no almost simple maximal subgroup with socle $\mathrm{PSU}_3(4)$, and provide evidence that the maximal subgroup $\mathrm{PSL}_2(59)$ (constructed in 2004) does not exist. Our proofs are supported by reproducible computations carried out using the publicly available Python package mmgroup for computing with $\mathbf{M}$ recently developed by M. Seysen. We provide explicit generators for our newly discovered maximal subgroups of $\mathbf{M}$ in mmgroup format.

math.GR

Centraliser algebras of monomial representations and applications in combinatorics

Centraliser algebras of monomial representations of finite groups may be constructed and studied using methods similar to those employed in the study of permutation groups. Guided by results of D. G. Higman and others, we give an explicit construction for a basis of the centraliser algebra of a monomial representation. The character table of this algebra is then constructed via character sums over double cosets. We locate the theory of group-developed and cocyclic-developed Hadamard matrices within this framework. We apply Gröbner bases to produce a new classification of highly symmetric complex Hadamard matrices.

math.CO

Explicit construction of the maximal subgroups of the Monster

Seysen's Python package mmgroup provides functionality for fast computations within the sporadic simple group $\mathbb{M}$, the Monster. The aim of this work is to present an mmgroup database of maximal subgroups of $\mathbb{M}$: for each conjugacy class $C$ of maximal subgroups in $\mathbb{M}$, we construct explicit group elements in mmgroup and prove that these elements generate a group in $C$. Our generators and the computations verifying correctness are available in accompanying code. The maximal subgroups of $\mathbb{M}$ have been classified in a number of papers spanning several decades; our work constitutes an independent verification of these constructions. We also correct the claim that $\mathbb{M}$ has a maximal subgroup $\mathrm{PSL}_2({59})$, and hence identify a new maximal subgroup $59{:}29$.

math.GR

A computational approach to almost-inner derivations

We present a computational approach to determine the space of almost-inner derivations of a finite dimensional Lie algebra given by a structure constant table. We also present an example of a Lie algebra for which the quotient algebra of the almost-inner derivations modulo the inner derivations is non-abelian. This answers a question of Kunyavskii and Ostapenko.

math.RA

Elementary abelian subgroups: from algebraic groups to finite groups

We describe a new approach for classifying conjugacy classes of elementary abelian subgroups in simple algebraic groups over an algebraically closed field, and understanding the normaliser and centraliser structure of these. For toral subgroups, we give an effective classification algorithm. For non-toral elementary abelian subgroups, we focus on algebraic groups of exceptional type with a view to future applications, and in this case we provide tables explicitly describing the subgroups and their local structure. We then describe how to transfer results to the corresponding finite groups of Lie type using the Lang-Steinberg Theorem; this will be used in forthcoming work to complete the classification of elementary abelian $p$-subgroups for torsion primes $p$ in finite groups of exceptional Lie type. Such classification results are important for determining the maximal $p$-local subgroups and $p$-radical subgroups, both of which play a crucial role in modular representation theory.

math.GR

Indeed, the Monster has no almost simple maximal subgroup with socle $\text{PSL}_2(16)$

The classification of the maximal subgroups of the Monster $\mathbf{M}$ is believed to be complete subject to an unpublished result of Holmes and Wilson asserting that $\mathbf{M}$ has no maximal subgroups that are almost simple with socle isomorphic to $\text{PSL}_2(8)$, $\text{PSL}_2(16)$, or $\text{PSU}_3(4)$. We prove this result for $\text{PSL}_2(16)$, with the intention that the other two cases will be dealt with in an expanded version of this paper. Our proof is supported by reproducible computations carried out using Seysen's publicly available Python package mmgroup for computing with $\mathbf{M}$.

math.GR

Derangements in wreath products of permutation groups

Given a finite group $G$ acting on a set $X$ let $δ_k(G,X)$ denote the proportion of elements in $G$ that have exactly $k$ fixed points in $X$. Let $\mathrm{S}_n$ denote the symmetric group acting on $[n]=\{1,2,\dots,n\}$. For $A\le\mathrm{S}_m$ and $B\le\mathrm{S}_n$, the permutational wreath product $A\wr B$ has two natural actions and we give formulas for both, $δ_k(A\wr B,[m]{\times}[n])$ and $δ_k(A\wr B,[m]^{[n]})$. We prove that for $k=0$ the values of these proportions are dense in the intervals $[δ_0(B,[n]),1]$ and $[δ_0(A,[m]),1]$. Among further result, we provide estimates for $δ_0(G,[m]^{[n]})$ for subgroups $G\leq \mathrm{S}_m\wr\mathrm{S}_n$ containing $\mathrm{A}_m^{[n]}$.

math.GR

The origins of Coclass Theory

In 1980, Leedham-Green and Newman introduced the invariant coclass to the theory of groups of prime-power order and they proposed five far-reaching conjectures related to it. Their work has initiated a deep and fruitful research project in group theory that is still ongoing today. We outline the main results of this celebrated article, we describe the history leading to it, and we survey some highlights of work inspired by these results.

math.GR

Traditional lectures versus active learning -- a false dichotomy?

Traditional lectures are commonly understood to be a teacher-centered mode of instruction where the main aim is a provision of explanations by an educator to the students. Recent literature in higher education overwhelmingly depicts this mode of instruction as inferior compared to the desired student-centered models based on active learning techniques. First, using a four-quadrant model of educational environments, we address common confusion related to a conflation of two prevalent dichotomies by focusing on two key dimensions: (1) the extent to which students are prompted to engage actively and (2) the extent to which expert explanations are provided. Second, using a case study, we describe an evolution of tertiary mathematics education, showing how traditional instruction can still play a valuable role, provided it is suitably embedded in a student-centered course design. We support our argument by analyzing the teaching practice and learning environment in a third-year abstract algebra course through the lens of Stanislav Dehaene's theoretical framework for effective teaching and learning. The framework, comprising "four pillars of learning", is based on a state-of-the-art conception of how learning can be facilitated according to cognitive science, educational psychology, and neuroscience findings. In the case study, we illustrate how, over time, the unit design and the teaching approach have evolved into a learning environment that aligns with the four pillars of learning. We conclude that traditional lectures can and do evolve to optimize learning environments and that the erection of the dichotomy "traditional instruction versus active learning" is no longer relevant.

math.HO

Inquiry-Based Mathematics Education: a call for reform in tertiary education seems unjustified

In the last decade, major efforts have been made to promote inquiry-based mathematics learning at the tertiary level. The Inquiry-Based Mathematics Education (IBME) movement has gained strong momentum among some mathematicians, attracting substantial funding, including from some US government agencies. This resulted in the successful mobilization of regional consortia in many states, uniting over 800 mathematics education practitioners working to reform undergraduate education. Inquiry-based learning is characterized by the fundamental premise that learners should be allowed to learn 'new to them' mathematics without being taught. This progressive idea is based on the assumption that it is best to advance learners to the level of experts by engaging learners in mathematical practices similar to those of practising mathematicians: creating new definitions, conjectures and proofs - that way learners are thought to develop 'deep mathematical understanding'. However, concerted efforts to radically reform mathematics education must be systematically scrutinized in view of available evidence and theoretical advances in the learning sciences. To that end, this scoping review sought to consolidate the extant research literature from cognitive science and educational psychology, offering a critical commentary on the effectiveness of inquiry-based learning. Our analysis of research articles and books pertaining to the topic revealed that the call for a major reform by the IBME advocates is not justified. Specifically, the general claim that students would learn better (and acquire superior conceptual understanding) if they were not taught is not supported by evidence. Neither is the general claim about the merits of IBME for addressing equity issues in mathematics classrooms.

math.HO

Groups whose orders factorise into at most four primes

The groups whose orders factorise into at most four primes have been described (up to isomorphism) in various papers. Given such an order n, this paper exhibits a new explicit and compact determination of the isomorphism types of the groups of order n together with effective algorithms to enumerate, construct, and identify these groups. The algorithms are implemented for the computer algebra system GAP.

math.GR

Classification of four-rebit states

We classify states of four rebits, that is, we classify the orbits of the group $\widehat{G}(\mathbb R) = \mathrm{\mathop{SL}}(2,\mathbb R)^4$ in the space $(\mathbb R^2)^{\otimes 4}$. This is the real analogon of the well-known SLOCC operations in quantum information theory. By constructing the $\widehat{G}(\mathbb R)$-module $(\mathbb R^2)^{\otimes 4}$ via a $\mathbb Z/2\mathbb Z$-grading of the simple split real Lie algebra of type $D_4$, the orbits are divided into three groups: semisimple, nilpotent and mixed. The nilpotent orbits have been classified in Dietrich et al. (2017), yielding applications in theoretical physics (extremal black holes in the STU model of $\mathcal{N}=2, D=4$ supergravity, see Ruggeri and Trigiante (2017)). Here we focus on the semisimple and mixed orbits which we classify with recently developed methods based on Galois cohomology, see Borovoi et al. (2021). These orbits are relevant to the classification of non-extremal (or extremal over-rotating) and two-center extremal black hole solutions in the STU model.

quant-ph