Lift of fractional D-brane charge to equivariant Cohomotopy theory
Simon Burton, Hisham Sati, Urs Schreiber

TL;DR
This paper investigates the lift of fractional D-brane charges to equivariant Cohomotopy theory, showing it constrains charges to rational values and resolves the irrational charge paradox in string theory.
Contribution
It explicitly computes the constraints on fractional D-brane charges imposed by lifting from equivariant K-theory to Cohomotopy, confirming the hypothesis that this lift excludes irrational charges.
Findings
The Boardman homomorphism maps the Burnside ring to the representation ring via permutation representations.
For certain finite groups, the comparison map surjects onto the sub-lattice of non-irrational characters.
The results support Hypothesis H by showing the lift excludes irrational D-brane charges.
Abstract
The lift of K-theoretic D-brane charge to M-theory was recently hypothesized to land in Cohomotopy cohomology theory. To further check this "Hypothesis H", here we explicitly compute the constraints on fractional D-brane charges at ADE-orientifold singularities imposed by the existence of lifts from equivariant K-theory to equivariant Cohomotopy theory, through Boardman's comparison homomorphism. We check the relevant cases and find that this condition singles out precisely those fractional D-brane charges which do not take irrational values, in any twisted sector. Given that the possibility of irrational D-brane charge has been perceived as a paradox in string theory, we conclude that Hypothesis H serves to resolve this paradox. Concretely, we first explain that the Boardman homomorphism, in the present case, is the map from the Burnside ring to the representation ring of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
mnomx’164 mnomx’171 mnomx’245 mnomx’244
Lift of fractional D-brane charge to equivariant Cohomotopy theory
Simon Burton, Hisham Sati, Urs Schreiber Department of Physics and Astronomy, University College London, London, WC1E 6BT, UKDivision of Science and Mathematics, New York University, Abu Dhabi, UAEDivision of Science and Mathematics, New York University, Abu Dhabi, UAE, on leave from Czech Academy of Science
Abstract
The lift of K-theoretic D-brane charge to M-theory was recently hypothesized to land in Cohomotopy cohomology theory. To further check this Hypothesis H, here we explicitly compute the constraints on fractional D-brane charges at ADE-orientifold singularities imposed by the existence of lifts from equivariant K-theory to equivariant Cohomotopy theory, through Boardman’s comparison homomorphism. We check the relevant cases and find that this condition singles out precisely those fractional D-brane charges which do not take irrational values, in any twisted sector. Given that the possibility of irrational D-brane charge has been perceived as a paradox in string theory, we conclude that Hypothesis H serves to resolve this paradox.
Concretely, we first explain that the Boardman homomorphism, in the present case, is the map from the Burnside ring to the representation ring of the singularity group given by forming virtual permutation representations. Then we describe an explicit algorithm that computes the image of this comparison map for any finite group. We run this algorithm for binary Platonic groups, hence for finite subgroups of ; and we find explicitly that for the three exceptional subgroups and for the first few cyclic and binary dihedral subgroups the comparison morphism surjects precisely onto the sub-lattice of the real representation ring spanned by the non-irrational characters.
Contents
We present here a curious computation in elementary representation theory (Theorem 3.1 below), the background for which we introduce in detail in section 2 below. Besides its mathematical content, which is of interest in itself as explained in section 2.2 below, we argue that this result impacts on open questions in the foundations of string theory, as we explain next in section 1.
1 Fractional brane charge quantization in M-theory
The issue of irrational D-brane charge. It is a long-standing conjecture [Wi98, Sec. 5.1] that the charge lattice of fractional D-branes [DGM97] stuck at -orientifold singularities is the -equivariant K-theory of the singular point, hence the representation ring of (e.g. [Gr05]). However, it was argued already in [BDH*+*02, 4.5.2] that not all elements of the representation ring can correspond to viable D-brane charges, and a rationale was sought for identifying a sub-lattice of physical charges. Independently, in [BDS00, (2.8)] it was highlighted that the possibility of irrational D-brane RR-charge is a “paradox” [BDS00] that needs to be resolved.
However, for fractional D-branes stuck at -orbifold singularities, the RR-charge is rationally proportional to the character (recalled as Def. 2.28 below) of the corresponding representation (by [DGM97, (3.8)][BCR00, (4.65)][RS13, (4.102)]):
Orbifold
D-brane theory
D-brane charge
at -singularity
mass
charge in
-twisted sector
V\in\begin{array}[]{c}\mathrm{KO}_{G}\\ \begin{rotate}{90.0}\small!\simeq\end{rotate}\\ R_{{}_{\mathbb{R}}}(G)\end{array} \begin{array}[]{c}\mathrm{dim}(V)\\ \begin{rotate}{90.0}\small!=\end{rotate}\\ \chi_{{}_{V}}(e)\end{array} \begin{array}[]{c}\mathrm{tr}_{{}_{V}}(g)\\ \begin{rotate}{90.0}\small!=\end{rotate}\\ \chi_{{}_{V}}(g)\end{array}
Representation
theory
linear
-representation
character value
at neutral element
character value
at element
Table 1 – The translation between fractional D-brane charge at -orbifold singularities and characters of linear -representations.
In view of [BDS00] this means that representations with irrational characters would reflect physically spurious fractional D-brane charges, even though they do appear in equivariant K-theory. Several authors tried to find a resolution of the paradox of possible irrational D-brane charge [Ta00][Zh01][Ra02] but the situation has remained inconclusive.
The open problem of formulating M-theory. Of course, perturbative string theory, where this paradox is encountered, is famously supposed to be just a limiting case of an elusive non-perturbative theory with working title M-theory (see e.g.[Du99][HSS18, Sec. 2]). It is to be expected that the full M-theory implies constraints not seen from the string perturbation series. This is directly analogous to the now popular statement that perturbative string theory, in turn, implies constraints not seen in effective quantum field theory, separating the “Landscape” of effective field theories that do lift to perturbative string vacua from the “Swampland” of those that do not [Va05], indicated on the right of Figure 1. However, despite the tight web of hints on its limiting cases, actually formulating M-theory remains an open problem (see [NH98, p. 2][Mo14, Sec. 12][CP18, p. 2][HSS18, Sec. 2]).
Hypothesis H – M-brane charge quantization in Cohomotopy. But recent analysis of the structure of the bouquet of super -brane WZ terms from the point of view of homotopy theory ([Sa18][FSS16a][FSS15][BSS18], see [FSS19a] for review) has suggested a new hypothesis about the precise nature of the brane charge structure in M-theory. This Hypothesis H [FSS19b][FSS19c] asserts that the generalized cohomology theory which quantizes brane charge in M-theory, in analogy to how twisted K-theory is expected to quantize D-brane charge in string theory (see [BSS18, Sec. 1][GS19] for pointers), is unstable Cohomotopy cohomology theory [Bo36][Sp49][Pe56], specifically -twisted Cohomotopy [FSS19b, Def. 3.1]. On flat orbifold spacetimes this is unstable equivariant Cohomotopy [SS19, (2)][HSS18], traditionally considered in its stabilized approximation [Seg71][Ca84][Lu05]. This is indicated on the left of Figure 1, which contextualizes our proposal and provides a global perspective:
[TABLE]
**Figure 1: Relations between M-brane charges in M-theory via Cohomotopy and D-brane charges in string theory via K-theory. **
The Boardman homomorphism to equivariant K-theory. Displayed on the left of Figure 1* is the Boardman homomorphism [Ad74, II.6], which, under Hypothesis H, is the M-theoretic analog of the Chern character (that maps D-brane charge in string theory to flux forms in effective field theory) now mapping brane charge in non-perturbative M-theory to its perturbative approximation in string theory. As discussed in detail in [SS19, 3.1.2], classical results in equivariant homotopy theory (see [Bl17]) identify [Seg71][tD79, 8.5.1][Lu05, 1.13] the stable equivariant Cohomotopy of a -orbifold singularity with the Burnside ring – a non-linear combinatorial analog of the -linear representation ring. Furthermore, under this identification, the Boardman homomorphism to equivariant K-theory identifies with the homomorphism that linearizes a combinatorial -set (of M-branes) to a linear -representation (of D-brane Chan-Paton factors), see Figure 2. We lay out the relevant definitions in full detail in section 2 below. As explained in [SS19], we have the following picture:*
[TABLE]
\pi^{V}_{{}_{G}}\big{(}\big{(}\mathbb{R}^{V}\big{)}^{\mathrm{cpt}}\big{)}
stabilization
[TABLE]
Boardman
homomorphism
[TABLE]
\underset{\mbox{ \tiny\color[rgb]{0,0,1}\definecolor[named]{pgfstrokecolor}{rgb}{0,0,1} linearization }}{\footnotesize\mathbb{R}[-]}
[TABLE]
[TABLE]
\overset{}{\mbox{ \tiny e.g. one O^{{}^{-}}!!-plane and two branes }}$$\overbrace{\phantom{AAAAAAAAAAAAAAAAAAA}} \overset{}{\mbox{ \tiny\begin{tabular}[]{c}minus the trivial GG-sets\end{tabular} }}$$\overbrace{\phantom{AAAAAA}} \overset{}{\mbox{ \tiny\begin{tabular}[]{c}minus the trivial GG-representation\end{tabular} }}$$\overbrace{\phantom{AAAAAA}} \infty$$\infty$$\infty$$\infty$$+\mathbf{1}_{{}_{\mathrm{triv}}}
Figure 2 – Virtual -representations of fractional branes classified by equivariant Cohomotopy* in the vicinity of ADE-singularities, seen through the Boardman homomorphism to equivariant K-theory, according to [SS19]. Shown is a situation for .*
With this explicit form of the equivariant Boardman homomorphism at -singularities () in hand, we obtain here a concrete computational handle on the implications of Hypothesis H, which may serve as further tests of this hypothesis.
Fractional D-brane charge at orientifold singularities under Hypothesis H.* In [SS19] we had laid out in detail how, under Hypothesis H, equivariant Cohomotopy measures charges of M5-branes stuck at ADE-orientifold singularities, and how this translates, under the Boardman homomorphism, to charges in equivariant K-theory of fractional D-branes stuck at these singularities. The main result of [SS19] is that the lift of fractional D-brane charge on orientifolds from equivariant K-theory through the Boardman homomorphism to equivariant Cohomotopy (as in Figure 2) implies expected anomaly cancellation conditions for D-branes in orientifolds, the RR-field tadpole cancellation conditions.*
Approach: Numerical fractional D-brane charge under Hypothesis H.* Here we investigate further implications of this lift of brane charge from K-theory to Cohomotopy: Using the explicit form of the Boardman homomorphism explained below in section 2.1, we develop in section 2.3 an effective algorithm for explicitly computing the image of the Boardman homomorphism as a sublattice in the representation ring, and hence in the equivariant K-theory ring of fractional D-brane charges. This allows us to concretely read off which fractional D-brane charges lift to M-theory under Hypothesis H, as indicated in Figure 1.*
Physics result.* Our main result, Theorem 3.1 below, establishes that, in all the examples of singularity groups which we compute, the image of the Boardman homomorphism in the real representation ring (appropriate for orientifold charges) consists precisely of the integral characters; these are equivalently the non-irrational characters (by Prop. 2.3 below). Under the translation of Table 1 this means that Hypothesis H removes precisely the irrational D-brane charges from the charge lattice of fractional D-branes stuck at ADE-singularities. Hence, in as far as irrational D-brane charge is a paradox [BDS00][Ta00][Zh01][Ra02]**, Hypothesis H resolves this paradox.*
We explain now in section 2 how these issues are formulated mathematically, translating the question of lifting D-brane charge to Cohomotopy to a question purely in representation theory.
2 The equivariant Boardman homomorphism
2.1 The Burnside ring and K-theory
Finite group actions control orbifold spacetime singularities in string theory. For a finite group one may consider linear as well as purely combinatorial actions of on some set (see e.g. **[Dr71]**[tD79]**[Ke99]**[LP12]**). We will be concerned with the relation between these two types of actions (see e.g. **[tD79]**[Be91]**[Bo10]**).
Basics.* Traditionally, for any field, the linear actions receive more attention as they are the -linear representations of , namely the group homomorphisms from to the -linear invertible maps from a given -vector space to itself. More elementary than this concept is that of plain -sets, which are instead group homomorphism of the form , from to all the invertible functions from some set to itself (permutations).*
To emphasize that these two concepts, while clearly different, are conceptually related, one may appeal to the lore of the “field with one element” **[Ti56]**[KS]**[So04]**[CCM09]**[Man08]** (see **[Th16]**[Lo18]** for recent surveys) and regard plain sets as vector spaces over , and plain set-theoretic permutations as being the -linear maps .
In any case, for every finite group and field , the isomorphism classes of finite nonlinear actions and of finite-dimensional linear actions of form two rings-without-negatives,
[TABLE]
where addition is given by disjoint union of -sets and by direct sum of -representations, respectively, while the product operation is given by Cartesian product of -sets and by tensor product of -representations, respectively.
We will be interested in a canonical comparison map from -sets to -representation: By forming -linear combinations of elements of a finite set, every -set G\;\;\;\raisebox{-1.0pt}{\begin{rotate}{90.0} \curvearrowright\end{rotate}}\;S in spans a -linear representation
[TABLE]
These are called the permutation representations. The archetypical example is the regular representation , which is the linearization of acting on its own underlying set by group multiplication from the left. A simple but important example is the trivial 1-dimensional representation of , which is the linearization of the point, regarded as a -set:
[TABLE]
The construction (2) of permutation representations from -sets is clearly linear and multiplicative, in that it extends to a homomorphism between the above rings-without-negatives (1)
[TABLE]
While this establishes the canonical comparison map between nonlinear and linear -actions, there is nothing much of interest to be said about it.
Passage to K-theory.* This situation changes drastically as soon as we consider not just plain -sets and -representations, but also their “anti--sets” and “anti--representations”, namely as we group-complete the rings-without-negatives in (1) to actual rings, by adjoining additive inverses for all elements. Concretely, a virtual -representation is represented by a pair of two -representations, thought of as a plain -representation and an anti--representation ; and the K-group completion is obtained by quotienting out from the evident group (ring) that these virtual representation/anti-representation pairs form the equivalence relation*
[TABLE]
This can viewed as exhibiting pair-creation/annihilation of bound states of a representation with its own anti-representation. The resulting ring is called the representation ring of , denoted
[TABLE]
An analogous construction applies to virtual -sets represented by pairs consisting of a -set and an anti--set, subject to the relation of pair-creation/annihilation of bound states of a -set with its anti--set:
[TABLE]
Now the resulting ring is known as the Burnside ring of (see e.g. **[So67]**[Dr71]**[tD79]**[Ke99]**), denoted
[TABLE]
While plain permutation representations (2) generally form just a very small subset of all isomorphism classes of -linear representations, the passage to virtual permutation representations drastically changes the picture: Since every plain permutation representation decays into a direct sum of irreducible linear representations, the formal difference of two permutation representations in a virtual permutation representation may partially cancel out to become equal, in the representation ring, to a representation that is not itself a plain permutation representation.
For example, in the simplest non-trivial case, where is the finite group of order 2, the 1-dimensional alternating representation is clearly not a permutation representation itself. But it is a direct summand in the regular representation . Since the other summand is a permutation representation, , the alternating representation may then be isolated as the formal difference , thus as a virtual permutation representation.
The comparison morphism.* Therefore, while the step from plain to virtual actions and representations is small, it has drastic consequences, as it potentially reduces much of linear representation theory to pure combinatorics. In order to quantify this effect, one observes that the construction (4) of permutation representations evidently extends linearly to virtual -sets and virtual -representations, to a homomorphism*
[TABLE]
from the Burnside ring (6) to the representation ring (5), taking virtual -sets to virtual -representations.
We may associate to the representation theory of over the following interpretation.
[TABLE]
Intuition might suggest that generally the cokernel of is large, while the kernel of is generally small. This is indeed the case for the restriction (4) of to actual (as opposed to virtual) -sets and -representations. However, the inclusion of anti--sets and anti-representations and passage to the K-groups of virtual -sets and virtual -representations completely changes the picture. It turns out that the kernel of almost never vanishes: in characteristic zero its rank is the difference of the number of non-cyclic by cyclic subgroups of (Prop. 2.7 below). At the same time, classical results give that the cokernel of often vanishes: for instance, over it vanishes for all cyclic groups (Prop. 2.6 below), as well as for all -groups (**[Seg72]**, recalled as Prop. 2.8 below), while for a symmetric group, the cokernel of vanishes even for all fields of characteristic zero (Prop. 2.9 below).
This is a remarkable state of affairs, which deserves further investigation.
The mathematical incarnation of the goals and results stated at the end of section 1 are the following:
Goal.* Here our goal is to give explicit descriptions of the cokernel of , over the rational, real and complex numbers, for further concrete examples of finite groups . We are particularly interested in the case of the binary Platonic groups, namely the finite subgroups of (recalled in section A.1).*
Method.* In section 2.3 we describe an algorithm for the image of , Theorem 2.37 below. In section 3 we apply this algorithm and compute the cokernel of in various concrete examples, Theorem 3.1. In appendix A we collect some background material.*
Results.* The table in Theorem 3.1 shows that in all examples computed here, notably for the three exceptional finite subgroups of as well as the seven first cases of binary dihedral groups, the image of in the real representation ring consists precisely of the sub-lattice of integer characters, hence (by Prop. 2.3) of non-irrational characters. The same holds true for larger classes of Examples which we have computed, but are not showing here. We conjecture that it holds true for all binary dihedral groups.*
2.2 Analysis of the image of
In order to set the scene for the considerations below, we record some well-known general facts about the image of the comparison morphism (7).
Definition 2.1** (Sub-lattice of integer-valued characters).**
For a finite group and a field, write
[TABLE]
for the sub-lattice of the representation ring given by those representations whose characters (Def. 2.28) are integer-valued
[TABLE]
Proposition 2.2** ( takes values in integer-valued characters).**
The comparison morphism (7) has its image inside the integer-valued characters (Def. 2.1), hence it factors as
[TABLE]
Proof.
By Example 2.29. ∎
The following is elementary, but important:
Proposition 2.3** (e.g. [Na-cycl]).**
If the ground field has characteristic zero, then a character (Def. 2.28) that takes values in the rational numbers in fact already takes values in the integers . Hence if denotes the sublattice of rational-valued characters, in analogy to the sub-lattice of integer-valued characters in Def. 2.1, then these sub-lattices are in fact equal:
[TABLE]
In particular, if the ground field is itself the rational numbers, then all characters are integer-valued characters (Def. 2.1), hence in this case the canonical inclusion (8) is an isomorphism:
[TABLE]
Proof.
In general, characters are cyclotomic integers. Over the rationals the only cyclotomic integers are the actual integers. ∎
Remark 2.4** (Factorizations of the comparison map ).**
In summary, Prop. 2.2 and Prop. 2.3 say that we have the following commuting diagram of factorizations of the morphism (7) that sends -sets to their linear permutation representation:
[TABLE]
Hence it is worthwhile to first record what is known about the image of over ;
Proposition 2.5** (e.g. [tDi09, proof of Prop. 4.5.4]).**
Over the rational numbers, , the image of (7) is at least a sub-lattice of full rank (i.e. has the same number of generators as ). This full-rank sublattice is spanned by the permutation representations (2) of the form for ranging over the cyclic subgroups.
Proposition 2.6** (e.g. [tDi09, Example (4.4.4)]).**
For a cyclic group and the rational numbers, is an isomorphism
[TABLE]
Proposition 2.7**.**
The only finite groups for which is injective over (hence over ) are the cyclic groups .
Proof.
We know that a linear basis for is given by the cosets for ranging over conjugacy classes of all subgroups of , while a linear basis for is given by the isomorphism classes of irreducible -linear representations. But the latter are in bijection to just the cyclic subgroups of (e.g. [tDi09, Prop. 4.5.4] ). This means that when is not itself cyclic, then the cardinality of a linear basis for is strictly larger than the cardinality of a linear basis for , so that no morphism can be injective. On the other hand, when is a cyclic group then is an isomorphism by Prop. 2.6, and hence in particular injective. ∎
Less immediate is the following result:
Proposition 2.8** ([Seg72]).**
If the finite group is a -group, hence if its number of elements is the th power of some prime number by some natural number
[TABLE]
then over the comparison morphism \textstyle{A(G)\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\scriptstyle{\beta}$$\textstyle{R_{\mathbb{Q}}(G)} (7) is surjective.
The standard representation theory of symmetric groups in terms of Young diagrams and Specht modules yields the following statement:
Proposition 2.9** (e.g. [Dr86, Section 3]).**
*Over any ground field of characteristic zero, and for any symmetric group of permutations of elements, the comparion map
\textstyle{A(S_{n})\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{R_{k}(S_{n})} (7) is surjective.*
For some other classes of finite groups, formulas for the cokernel and kernel of are known; see, e.g., **[BD16]**.
2.3 An algorithm for the image of
We describe here an algorithm for computing the image and cokernel of (7). The end result is Theorem 2.37 below. Establishing the algorithm involves only elementary representation theory (see **[Dr71]**[tD79]**[Be91]**[Ke99]** **[Rob06]**[Bo10]**[LP12]**) and basic monoidal category theory (see **[Mc65]**[Bo94]**) but seems to be new.
Throughout, is a finite group and is a field.
Definition 2.10** (Category of -sets).**
We write for the category of finite sets equipped with -action, called -sets, for short.
This is a symmetric monoidal category (**[Bo94, vol 2, 6.1]**) with respect to Cartesian product of -sets, which is given by the plain Cartesian product of underlying sets, equipped with the diagonal -action. For example, the underlying set of the group becomes a -set by the left multiplication action of on itself. More generally, for any subgroup, the set of cosets is still a -set by the left action of on itself. The elements of are equivalence classes of elements of , often denoted , for which we will write
[TABLE]
Generally, we use square brackets to indicate the equivalence classes or isomorphism classes. In particular we write for the isomorphism class of the -set as an object of .
Definition 2.11** (Category of -linear -representations).**
We write for the category of finite dimensional -linear -representations.
This is a symmetric monoidal category (**[Bo94, vol 2, 6.1]**) with respect to the standard tensor product of representations, which we denote simply by “”.
Definition 2.12** (The trivial irrep).**
We write
[TABLE]
for the trivial 1-dimensional -representation (3), equivalently the permutation representation (2) of the singleton -set. This is the tensor unit for the tensor monoidal structure on : For any representation, the hom-space out of into is the vector space of -invariants in , hence of elements which are fixed by :
[TABLE]
Definition 2.13** (The irreducible -sets).**
The action of on a -set is called transitive if for all pairs of elements there exists a group element that takes them into each other: .
Every transitive -set is isomorphic to a set of cosets , equipped with the canonical -action induced from the left action of on itsef, where is isomorphic to the stabilizer subgroup of in . Two such -sets of cosets are isomorphic, , precisely if and are conjugate to each other, as subgroups of . If we denote isomorphism classes of -sets by square brackets, and also denote conjugacy classes of subgroups by square brackets, then this means that
[TABLE]
Consequently, we have the following.
Proposition 2.14** (Canonical linear basis for Burnside ring).**
Every finite -set is a disjoint union of such transitive -sets (Def. 2.13). Hence the abelian group underlying the Burnside ring is the free abelian group on elements , one for each conjugacy class of subgroups of :
[TABLE]
We would like to get a handle on the following object:
Definition 2.15** (Multiplicities multiplication table of the Burnside ring).**
Let \big{\{}[H_{i}]\big{\}}_{i} be an indexing of the set of conjugacy classes of subgroups .
- (i)
The structure constants of the Burnside ring is the set of natural numbers defined by
[TABLE] 2. (ii)
The total multiplicities table of the Burnside ring is the quadratic matrix whose -entry is
[TABLE]
Before discussing the crucial role of the total multiplicities (11) for our purpose, (to which we come in Prop. 2.22 below) we first record an efficient way of computing them:
Definition 2.16** (e.g [Pf97, Def. 1.1]).**
Given a finite group , its table of marks is the square matrix indexed by the conjugacy classes of subgroups whose -entry is the number of fixed points of the -action on
[TABLE]
Proposition 2.17** (Ordering).**
There exists a linear ordering of the set of conjugacy classes of subgroups of which extends the inclusion relation of subgroups, in that
[TABLE]
With respect to any such linear ordering, the table of marks (Def. 2.16) is a lower triangular matrix with positive entries on its diagonal, hence in particular an invertible matrix.
Proof.
First of all, inclusion of subgroups defines a partial order and every partial order extends to a linear order. (For our finite ordered set this follows immediately by induction, splitting off a minimal element in each step; more generally see [Mar30].) Then, observe that having any fixed points on means that it is conjugate to a subgroup of the stabilizer group of . But the latter is manifestly itself. Hence
[TABLE]
which says that is lower triangular. Finally, it is clear that at least is fixed by , hence that the diagonal entries are positive. ∎
Proposition 2.18** (Multiplicities explicitly).**
The Burnside multiplicities (Def. 2.15) are given by the following algebraic expression in terms of the entries of the table of marks (Def. 2.16) and its inverse matrix (from Prop. 2.17):
[TABLE]
Proof.
Notice that the entry of the table of marks may equivalently be thought of as the cardinality of the set of homomorphism from the -set to the -set :
[TABLE]
(Because, by transitivity of the action, any such homomorphism is determined by its image of and by -equivariance this has to be sent to any -fixed point of .) With this we compute as follows:
[TABLE]
Here in the third step we used the defining equation (10) of the Burnside multiplicities , and otherwise we used evident properties of sets of homomorphisms. Now matrix multiplication of both sides of this equation with the inverse matrix yields the claimed relation. ∎
In order to understand the meaning of the total multiplicities (11), we consider now some basic facts, all elementary.
Proposition 2.19** (Self-duality of permutation representations).**
If , then the permutation representation (2) is a dualizable object in the symmetric monoidal representation category (e.g. [Bo94, vol 2, 6.1]) and is in fact self-dual:
[TABLE]
Proof.
We need to find morphisms
[TABLE]
in that make the following triangle commutes (the “triangle identity”, recalled in section A.2):
[TABLE]
where we are notationally suppressing the unitors and associators, as usual. With denoting both the equivalence class of an element as well as the corresponding basis element of , we claim that the following choice works:
[TABLE]
Here the fraction on the left makes sense by assumption on the characteristic of . Also, it is immediate that these linear maps do respect the -action and hence are morphisms in . Because with this, we check for every that:
[TABLE]
∎
As a direct consequence we obtain:
Proposition 2.20** (Internal hom between permutation representations).**
If , then the internal hom between the permutation representation and (2) exists in and is given by the tensor product of representations:
[TABLE]
Proof.
Generally, if duals exist, the internal hom is given by
[TABLE]
With this, the statement follows by Prop. 2.19. ∎
Proposition 2.21** (Trivial irrep in transitive permutation representations).**
The permutation representation of a transitive -set (Def. 2.13) contains precisely one direct summand of the trivial 1-dimensional representation (Def. 2.12):
[TABLE]
Proof.
By definition, every element is a formal linear combination of cosets :
[TABLE]
for coefficients . If there exists such that then, by transitivity of the -action, there exist with . But since the constitute a basis of , this implies that , hence that is not -invariant. Therefore, the only -invariant vectors are those all whose coefficients agree. These clearly form a 1-dimensional subspace. ∎
As a corollary we obtain:
Proposition 2.22** (Multiplication table via invariants and via hom-spaces).**
The entries in the table of multiplication multiplicities in the Burnside ring (Def. 2.15) are equivalently
- (i)
the dimensions of the subspaces of -invariants in the Burnside products; 2. (ii)
the dimensions of the external homs of the two given basis elements;
[TABLE]
Proof.
The first equality follows from Prop. 2.21 applied to the Definition 2.15 of the structure constants, which gives the following isomorphism
[TABLE]
The second equality comes from the following sequence of isomorphisms
[TABLE]
Here the first equivalence expresses a general relation between external and internal homs, via the tensor unit (Def. 2.12), the second is from (2.12) and the last one is Prop. 2.20. ∎
Now it is useful to relate this to Schur’s Lemma. For this purpose it turns out to be convenient to think in terms of the following inner product.
Definition 2.23** (Inner product on Burnside ring).**
For , write
[TABLE]
for the dimension of the vector space of representation homomorphism between them. By -linearity this extends to a -valued pairing on the Burnside ring:
[TABLE]
In terms of this pairing, Schur’s Lemma says the following:
Lemma 2.24** (Schur’s Lemma).**
The pairing from Def. 2.23 is a symmetric and -bilinear inner product on the abelian group underlying the representation ring . With respect to this inner product, the set of isomorphism classes of irreducible representations of
- (i)
is always an orthogonal basis, where each basis element has positive norm-square; 2. (ii)
is even an orthonormal basis if the field is algebraically closed.
Using this perspective, we amplify the following:
Remark 2.25** (Matching of multiplicities and independence).**
The statement of Prop. 2.22 is that, in terms of the inner product from Def. 2.23, the multiplicities multiplication table coincides with the table of inner products of Burnside-basis elements:
[TABLE]
Also notice that Prop. 2.22 implies that the -linear dimension of -linear hom-spaces between -linear permutation representations of transitive -sets is independent of the ground field :
[TABLE]
since the multiplication multiplicities matrix of the Burnside ring is manifestly independent of .
We now use this to discuss explicit matrix representations of .
Definition 2.26** (Upper triangular form of the Burnside multiplicities matrix).**
For a finite group, let
[TABLE]
be an integral upper triangular form (e.g. [GP90, p. 3,4]) of the Burnside multiplication multiplicities matrix (Def. 2.15), hence with an invertible matrix whose left-multiplication implements row reduction on ( the number of conjugacy classes of subgroups of ). Write
[TABLE]
for the result of deleting the zero-rows from (14). Write
[TABLE]
for the corresponding permutation representations and write
[TABLE]
for their norm-square with respect to the inner product (Def. 2.23).
Proposition 2.27** (Matrix for ).**
Consider the upper triangular form of the Burnside multiplication matrix, Def. 2.26.
(i)* Then the corresponding permutation representations (16) are orthogonal, in that their inner products (Def. 2.23) satisfy*
[TABLE]
and they linearly span the image of : .
(ii)* Specifically, the matrix that represents with respect to the basis of the and the basis of is*
[TABLE]
(In particular this means that the th row of is divisible by .)
(iii)* Hence for every subgroup , the image of on the corresponding -set is the following linear combination of the representations (16), from Def. 2.26:*
[TABLE]
Proof.
The first statement follows from [PT91]: By (13) we have that is a positive semi-definite matrix of inner products, where is the matrix whose columns are the permutation representations expanded in terms of the irreps of . By [PT91, top of p. 5] this implies that the same row reduction which turns into upper-triangular form takes to a matrix whose non-vanishing columns constitute an orthogonal basis of the linear span of the .
The remaining statement just spells this out by immediate computation:
[TABLE]
Here the first line is by Def. 2.26, and in the second step we used Prop. 2.20 in the inner product notation from Def. 2.23 (as in Remark 2.25). In the third step we used the linearity of the inner product from Prop. 2.24, in the fourth step we inserted the definition of (16). In the fifth step we just identified , for emphasis. Finally we used the assumption (18) to identify the coefficient of in . ∎
With a linear basis for the image of thus in hand, it just remains to express it in a form that may directly be compared to standard classifications available from the linear representation theory of finite groups. For completeness, recall:
Definition 2.28** (Characters).**
For a finite group and a field, a function from the underlying set of to is called a class function if it is constant on conjugacy classes of , hence if it factors as
[TABLE]
Hence class functions form a -vector space of dimension the number of conjugacy classes in :
[TABLE]
For a representation, the map sending any to its trace, when regarded as a linear map via this representation, is a class function (by basic properties of the trace), called the character of :
[TABLE]
The following example is immediate but important:
Example 2.29** (Character of permutation representation).**
For a finite -set, the character (Def. 2.28) of its permutation representation (2) is the function that sends to the number of elements in that are fixed by the given action of :
[TABLE]
The relevance of characters is that, in characteristic zero, they already completely characterize linear representations, while being more manifestly tractable:
Proposition 2.30** (e.g. [tDi09, Theorem 2.2.5]).**
If the field is of characteristic zero, then the map that sends a -linear -representation to its character (Def. 2.28) is an injection of the -vector space of isomorphism classes of finite-dimensional -representations into the vector space (20) of class functions (Def. 2.28)
[TABLE]
If is, in addition, a splitting field for (notably if is the complex numbers), then this map is even an isomorphism.
As usual, it is convenient to organize this data in character tables. In order to make our list of examples in section 3 be unambiguously intelligible, we briefly dwell on the notation for character tables.
Definition 2.31** (Character table).**
For a tuple of (possibly virtual) -linear representations of a finite group , their character table is the -matrix with values in whose -th entry is the value of the character (Def. 2.28) on any element of the th conjugacy class .
Example 2.32** (Irreducible character table over ).**
By Prop. 2.30 the characters of irreducible representations over the complex numbers form a linear basis of the representation ring . We will denote these irreducible representations by and will display the corresponding character table (Def. 2.31) as follows (conjucagy classes being labeled by the order of their elements):
[TABLE]
The character tables of irreducible representations over the complex numbers, for many finite groups of small order, have been tabulated in the literature, for instance in [Dok-GroupNames].
Example 2.33** (Irreducible character table over ).**
For a subfield, under the ring homomorphism of “extension of scalars”
[TABLE]
the values of characters to not change. Hence if is of characteristic zero, , then, by Prop. 2.30, we may equivalently express the character of any linear representation over after tensoring it with . This is a linear combination of the complex irreducible characters from above
[TABLE]
Therefore, when and for a tuple of -linear representations, we may and will express the corresponding character table as a table of linear combinations of the irreducible complex characters:
[TABLE]
In this fashion we will in particular state the irreducible character tables over the real numbers, which may again be found in the literature for many finite groups of small order.
Specifically, the complex character tables available in the literature (e.g. **[Dok-GroupNames]**) list the type of the corresponding complex representation, from which the character table of irreducible representations over the real numbers may be extracted (or conversely, as in **[Mon-Reps]**), via the following basic fact:
Proposition 2.34** (e.g. [Rob06, p. 4]).**
Let be a finite group, and consider the complexification map on the representation ring . Then every irreducible complex representation is of exactly one of the following three types, depending on how it arises as a direct summand of an irreducible real representation :
[TABLE]
In this fashion we may now identify the image of via the character table of its basis elements:
Proposition 2.35** (Character table of linear basis of image of ).**
The character (Def. 2.28) of a basis element (16) of the image of (Prop. 19) is the class function given by
[TABLE]
where on the right we have the sum over conjugacy classes of subgroups of of the product of the entries of the base change matrix from (15) with the number of elements in that are fixed by the action of .
Proof.
This follows by Example 2.29. ∎
Hence, in conclusion, we have the following.
Proposition 2.36** (Recognizing surjectivity of ).**
For of characteristic zero, let be the irreducible -linear representations, spanning the representation ring . Then the comparison morphism (7) is surjective precisely if the corresponding tuple of characters (Def. 2.28) is related to the set of characters in Def. 2.35 by an invertible integer matrix
[TABLE]
Proof.
Since, by construction, the (16) are linearly independent and span the image of (Prop. 2.27) and since the span , the number of the is smaller or equal to the number of , hence the number must be equal if is surjective. This means that for surjectivity there must be an invertible integer matrix relating the to the . But by Prop. 2.30 this is the case precisely if there is such a matrix relating the characters of these representations. ∎
This concludes our algorithmic description of the image of . To summarize, the algorithm proceeds as follows. Here
- •
* is the number of conjugacy classes of ;*
- •
* is the rank of the image of (the number of );*
- •
* is the number of isomorphism classes of irreducible representations .*
Theorem 2.37** **(Algorithm for the cokernel of ).
Let be a finite group and a field of characteristic zero.
- (1)
Extract from standard literature:
- •
the character table of irreducible -linear representations (Examples 2.32, 2.33)
[TABLE] 2. (2)
Compute:
- (a)
the multiplication table \big{(}n^{\ell}_{ij}\big{)} (10) of the Burnside ring, efficiently so via (12); 2. (b)
the resulting table of total multiplication multiplicities \left(M_{ij}\right):=\ \big{(}\underset{\ell}{\sum}n_{ij}^{\ell}\big{)} (11); 3. (c)
its upper triangular form (14); 4. (d)
the result (15) of deleting its zero-rows; 5. (e)
the character table of the resulting linear basis for the image of (21)
[TABLE] 3. (3)
Read off the quotient of the lattice spanned by the vectors by that spanned by the vectors :
[TABLE]
Remark 2.38** (Simplification in examples).**
(i) In all examples that we compute in section 3, upper triangular form of the multiplicities matrix in the third step of the algorithm of Theorem 2.37 is achieved by the most straightforward row reduction, where, incrementally in the row number, a suitable integer multiple of each row is subtracted from all those beneath it.
(ii) This is remarkable, since, in general, row reduction over the integers needs more and more intricate steps than this; see e.g. [GP90, p. 3–4]. That this happens is due to the fact that is a positive semidefinite matrix, as explained in [PT91].
(iii) Furthermore, in each case the resulting rows happen to be actual representations, as opposed to virtual representations. This makes our algorithm very efficient, and makes it easy to read off the image of in each example. It seems clear that this particularly nice behavior of row reduction on the Burnside multiplicities matrix is due to a very special property of the latter. It would be interesting to understand this phenomenon theoretically.
3 The image of – Examples
Given a finite group and its irreducible characters over a given field of characteristic zero, Theorem 2.37 provides an effective algorithm for identifying the image of (7) and checking whether is surjective. We have implemented this algorithm in Python, available as an ancillary file. Here we spell out various example computations. In summary, we obtain the result shown in Theorem 3.1. In particular, the shaded entries show that over the real numbers has vanishing cokernel/is surjective onto the ring of integer characters (i.e. onto non-irrational characters, by Prop. 2.3).
Theorem 3.1** (Cokernel of for binary Platonic groups).**
The following table lists the cokernels
[TABLE]
of the permutation-representation morphism (7) and its corestriction to the integer-valued character ring (Prop. 2.2, Remark 2.4), for finite subgroups of in the D- and E-series (via Prop. A.1) and some relatives, over ground fields :
[TABLE]
For emphasis we highlight by example how to read the table in Theorem 3.1:
- •
an entry “[math]” means that the cokernel vanishes, hence that is surjective;
- •
an entry “” means that the image of consists of all those virtual representations whose -component has even multiplicity;
- •
an entry “” means that the image of consists of all those virtual representations whose -component has the same weight as their -component.
Here refers to the irreducible representations as tabulated in the respective subsection below. From the character tables given there one also reads off whether the character of is integer-valued or else (by Prop. 2.3) irrational. The cokernel for is obtained from that of by removing those generators from the numerator that have irrational-valued characters.
3.1 Cyclic groups:
For completeness, we include discussion of the first three cyclic groups, which may be thought of as completing the D-series of finite subgroups of (from Prop. A.1) in the low range. These simple examples may serve to introduce and illustrate our notation for recording application of the algorithm (Theorem 2.37) in the examples to follow further below.
3.1.1 The cyclic group
Group name: (**[Dok-]**)
Group order: 2
Subgroups:
[TABLE]
Burnside ring product:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps:
over :
[TABLE]
over :
[TABLE]
Hence the cokernel of is:
[TABLE]
3.1.2 The cyclic group
Group name: (**[Dok-]**)
Group order: 3
Subgroups:
[TABLE]
Burnside ring product:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps:
over :
[TABLE]
over :
[TABLE]
Hence the cokernel of is:
[TABLE]
3.1.3 The cyclic group
Group name: (**[Dok-]**)
Group order: 4
Subgroups:
[TABLE]
Burnside ring product:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps:
over :
[TABLE]
over :
[TABLE]
Hence the cokernel of is:
[TABLE]
3.2 Binary dihedral groups:
The binary dihedral groups have the following presentation (see e.g. **[Dok-]** **[Li18]**):
[TABLE]
The order of is and has conjugacy classes:
[TABLE]
The complex irreducible characters are given by:
[TABLE]
with and
The representations Triv. and 1A are always real. For even 1B and 1C are real. For odd 1A and 1B are complex, and 1A1B is real irreducible. For even is real. For odd is quaternionic, and so is real.
3.2.1 Binary dihedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Burnside ring product:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-, Mon-]**
over :
[TABLE]
over :
[TABLE]
Hence the cokernel of is:
[TABLE]
3.2.2 Binary dihedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Burnside ring product:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-]**
over :
[TABLE]
over :
[TABLE]
Hence the cokernel of is
[TABLE]
3.2.3 Binary dihedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-]**:
over
[TABLE]
over
[TABLE]
Hence the cokernel of is:
[TABLE]
3.2.4 Binary dihedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-]**
over
[TABLE]
over
[TABLE]
Hence the cokernel of is:
[TABLE]
3.2.5 Binary dihedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps
over
[TABLE]
over
[TABLE]
Hence the cokernel of is
[TABLE]
3.2.6 Binary dihedral group:
Group name:
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
[TABLE]
3.2.7 Binary dihedral group:
Group name:
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
[TABLE]
3.3 Binary exceptional groups: , ,
We discuss the three exceptional cases in the E-series of the finite subgroups of (from Prop. A.1).
3.3.1 Binary tetrahedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-, Mon-]**:
over :
[TABLE]
over
[TABLE]
where
Hence the cokernel of is:
[TABLE]
3.3.2 Binary octahedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-, Mon-]**
over
[TABLE]
over
[TABLE]
Hence the cokernel of is:
[TABLE]
3.3.3 Binary icosahedral group:
Group name: (**[Dok-]**)
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-]**
over
[TABLE]
over
[TABLE]
where is the golden ratio.
Hence the cokernel of is
[TABLE]
3.3.4 The general linear group:
Group name: (**[Dok-*]*111 The representation theory of this group is deceptively similar to that of the binary octahedral group (discussed Sect. 3.3.2): Both have the same character table over , the only difference being in the Schur indices, hence in the real character table. In fact, several online databases of character tables had misidentified the two groups, which became apparent when our computation of the image of revealed real representations of that contradicted available character tables. We are indebted to James Montaldi for patiently double-checking computations with us and to Tim Dokchitser for swiftly recognizing and fixing the issue with the databases. )
Group order:
Subgroups:
[TABLE]
Table of multiplicities:
[TABLE]
Upper triangular form:
[TABLE]
Character table for image of :
[TABLE]
Character table of irreps **[Dok-]**:
over
[TABLE]
over
[TABLE]
Hence the cokernel of is
[TABLE]
Appendix A Background on platonic groups and categorical algebra
To be reasonably self-contained, we briefly collect some background material which will be directly useful for our discussion and for connecting the physical and the mathematical sides of the arguments.
A.1 The Platonic groups
We are interested in the ADE groups as the main groups appearing in orbifolds in string theory. There are two variants, ones that are subgroups of the orthogonal group and ones that are subgroups of the unitary group . Our focus will be on the latter.
Proposition A.1** (ADE-classification of the finite rotation groups [Kl84]).**
The finite subgroups of are given, up to conjugacy, by the following classification (where ):
[TABLE]
Full proof for finite subgroups of is in **[MBD1916]**, recalled in **[Ser14, Sec. 2]**. Full proof for is spelled out in **[Re05, Theorem 11]**; from this the case of is given in **[Kee03, Theorem 4]**. See also **[Li18, Chapter 1,2]** for an elementary treatment.
Our discussion will require details on the structure of these finite groups and how they relate to each other. Hence we highlight the following pattern. The full subgroup lattice of under the three exceptional finite subgroups from Prop. A.1 (using the subgroup lattices from **[Dok-, Dok-, Dok-]**).
[TABLE] \textstyle{\mathrm{SU}(2)}$$\textstyle{2O\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{2I\ignorespaces\ignorespaces\ignorespaces\ignorespaces}E\textstyle{2T\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{2D_{8}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{2D_{6}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{2D_{10}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces} D \textstyle{C_{10}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{C_{8}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{C_{6}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{C_{6}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}A\textstyle{C_{5}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{C_{4}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces} \textstyle{C_{3}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{C_{3}\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{C_{2}\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}$$\textstyle{\ast\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces\ignorespaces}
A.2 Categorical algebra
For ease of reference, we briefly recall the concept of internal homs in compact closed categories **[Bo94, vol 2, 6.1]**, also **[Mc65]**.
The categories (Def. 2.10) and (Def. 2.11) enjoy various properties that are directly analogous to familiar properties of the category of finite-dimensional -vector spaces. The language of categorical algebra allows to make these analogies explicit, and such that one may reason uniformly in all three cases.
For two vector spaces, the set of linear maps (“homomorphisms”) between them becomes itself canonically a vector space, by pointwise multiplication with and pointwise addition of values of functions. When we want to emphasize that we regard the set as equipped with this vector space structure, we write for it.
One way to make this vector space of linear functions more explicit is to consider the dual vector space . With that in hand we have a canonical linear isomorphism
[TABLE]
which identifies the tensor product space of with as the vector space of linear maps from to . Here
[TABLE]
denotes the pairing map that defines the dual vector space, and we denote elements of by and those of the dual vector space by , just so as to bring out the pattern better. Note that this pairing map is itself -linear. Hence if we regard the ground field as the canonical 1-dimensional -vector , as indicated, then this is actually a morphism in . There is also a closely related linear going the other way around:
[TABLE]
which, under the above identification, sends any element to the linear map from to itself that is given by multiplication with . One readily checks that these two functions make the following triangles commute
[TABLE]
whence called the triangle identities.
The quickest way to convince oneself that this indeed holds is to choose linear identifications and , which means to choose linear bases. This in turn induces a canonical identification (the dual linear basis), hence a linear identification
[TABLE]
of the vector space of linear maps with the vector space of matrices.
The description of dual vector spaces in terms of pairing and co-pairing maps satisfying triangle identities, as above, turns out to be equivalent to the traditional definition. It may seem more involved than the direct definition, but it has the great advantage that it makes sense without any actual reference to the nature of vector spaces: all that is needed to speak of dual objects is the analogue of the tensor product .
Categorical algebra shows that the triangle identities guarantee that behaves like an “internalized” version of the Hom-set. The same applies to the tensor product of representations used in section 2.3.
Acknowledgements.* We thank Tim Dokchitser, James Dolan, James Montaldi and Todd Trimble for discussion. Our algorithm is inspired by the note [Tr09], which in turn goes back to private communication with James Dolan.*
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[Ad 74] J. F. Adams, Stable homotopy and generalized homology, University of Chicago Press, 1974, [ ucp:bo 21302708 ].
- 2[BDS 00] C. Bachas, M. Douglas, C. Schweigert, Flux Stabilization of D-branes , JHEP 0005 (2000), 048, [ ar Xiv:hep-th/0003037 ].
- 3[BD 16] A. Bartel, T. Dokchitser, Rational representations and permutation representations of finite groups , Math. Ann. 364 (2016), 539-558, [ ar Xiv:1405.6616 ].
- 4[Be 91] D. J. Benson, Representations and Cohomology Volume 1: Basic Representation Theory of Finite Groups and Associative Algebras , Cambridge University Press, 1991.
- 5[BCR 00] M. Billó, B. Craps, F. Roose, Orbifold boundary states from Cardy’s condition , JHEP 0101 (2001), 038, [ ar Xiv:hep-th/0011060 ].
- 6[BDH + 02] J. de Boer, R. Dijkgraaf, K. Hori, A. Keurentjes, J. Morgan, D. Morrison and S. Sethi, Triples, Fluxes, and Strings , Adv. Theor. Math. Phys. 4 (2002) 995-1186, [ ar Xiv:hep-th/0103170 ].
- 7[Bl 17] A. Blumberg, Equivariant homotopy theory , lecture notes 2017, [ github.com/adebray/equivariant_homotopy_theory ].
- 8[Bo 94] F. Borceux, Handbook of Categorical Algebra , Cambridge University Press, Cambridge, 1994.
