Next Article in Journal
Se-xDeepFEFM: Combining Low-Order Feature Refinement and Interaction Intensity Evaluation for Click-Through Rate Prediction
Previous Article in Journal
A DRL-Driven Intelligent Optimization Strategy for Resource Allocation in Cloud-Edge-End Cooperation Environments
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Topological Proof for a Version of Artin’s Induction Theorem

by
Müge Saadetoğlu
Department of Mathematics, Faculty of Arts and Sciences, Eastern Mediterranean University, North Cyprus, Via Mersin 10, 99628 Famagusta, Turkey
Symmetry 2022, 14(10), 2121; https://doi.org/10.3390/sym14102121
Submission received: 17 September 2022 / Revised: 4 October 2022 / Accepted: 7 October 2022 / Published: 12 October 2022
(This article belongs to the Section Mathematics)

Abstract

:
We define a Euler characteristic χ ( X , G ) for a finite cell complex X with a finite group G acting cellularly on it. Then, each K i ( X ) (a complex vector space with basis the i-cells of X) is a representation of G, and we define χ ( X , G ) to be the alternating sum of the representations K i ( X ) , as elements of the representation ring R ( G ) of G. By adapting the ordinary proof that the alternating sum of the dimensions of the chain complexes is equal to the alternating sum of the dimensions of the homology groups, we prove that there is another definition of χ ( X , G ) with the alternating sum of the representations H i ( X ) , again as elements of the representation ring R ( G ) . We also show that the character of this virtual representation χ ( X , G ) , with respect to a given element g, is just the ordinary Euler characteristic of the fixed-point set by this element. Finally, we give a topological proof of a version of Artin’s induction theorem. More precisely, we show that, if G is a group with an irreducible representation of dimension greater than 1, then each character of G is a linear combination with rational coefficients of characters induced up from characters of proper subgroups of G.

1. Introduction

The origin of the representation theory of finite groups goes way back to a correspondence between R. Dedekind and F. G. Frobenius that took place around a century ago [1,2]. This theory studies abstract algebraic structures by representing their elements as linear transformations of vector spaces. Specifically, a representation is a way of making an abstract algebraic object more solid by defining its elements by matrices and arithmetic operations on matrices. Linear algebra and matrix theory are well-known and less abstract, so understanding more abstract objects using familiar linear algebra objects can be helpful in deriving properties and simplifying calculations in more abstract settings. Representation theory is a branch of abstract mathematics with many important applications not only in mathematics but in other sciences as well, including chemistry, physics, computing and statistics. To name a few examples: in [3], an algorithm to construct skew-symmetric matrices is developed by using real irreducible representations of S O ( 3 ) (application in Lie theory); in [4], a non-Abelian 4 dimensional unitary representation of the Braid group is used to obtain a totally leakage-free braiding (application in computer science); and in [5], applications of the group representation theory in various branches of physics and quantum chemistry, in particular nuclear and molecular physics, are discussed. The motivation for this work was to use representation theory to give a topological proof for an abstract problem. We explain the method of research below: for X, a finite cell complex, let K ( X ) be the cellular chain complex with complex coefficients where each of the K i ( X ) s is a complex vector space with the i-cells as a basis. Now, suppose a finite group G acts cellularly on X. Then, each K i ( X ) is a representation of G, and we can make a more accurate Euler characteristic for X with G acting by taking χ ( X , G ) = i = 0 n ( 1 ) i [ K i ( X ; C ) ] R C ( G ) . The dimension of this virtual representation is just the ordinary Euler characteristic of X. We claim there is another definition of χ ( X , G ) as follows, χ ( X , G ) = i = 0 n ( 1 ) i [ H i ( X ; C ) ] R C ( G ) , where H i ( X ) is the ith homology group of X with G acting on it. In this paper, we will work on the following problems. We will try to adapt the ordinary proof that i ( 1 ) i dim C K i ( X ; C ) = i ( 1 ) i dim C H i ( X ; C ) to give a similar formula with equality as elements of R C ( G ) when G acts on X. We will also look for a formula for the character of χ ( X , G ) in terms of the ordinary Euler characteristic of X g = { x X | g x = x } . Finally, with the help of these results, we give a topological proof of a version of Artin’s induction theorem. Artin’s induction theorem says that any character of a finite group can be expressed as a rational linear combination of characters that are induced from the cyclic subgroups. In this work, we prove a version of this theorem; more precisely, we show that if G is a group with an irreducible representation of dimension greater than 1, then each character of G can be expressed as a rational linear combination of characters that are induced up from characters of proper subgroups of G.
The structure of the paper is as follows. Section 2 will give the preliminaries on representation theory and topology. Section 3 and Section 4 will give examples for the Euler characteristic computation using definition with the chain groups and the homology groups, respectively. Finally, we give the results in Section 5.
This work is presented in International Congress of Mathematicians, ICM2014, which took place in Seoul, South Korea in 2014.

2. Preliminaries

Our main references here are [6,7,8]. Note that the underlying field is the field of complex numbers.
Definition 1.
Let φ : G G L ( V ) be a linear representation, and let W be a subspace of V. Suppose that W is invariant under the action of G, that is to say, suppose that w W implies that φ s ( w ) W for all s G . The restriction φ W of φ s to W is then an isomorphism of W onto itself. Thus, φ W : G G L ( W ) is a linear representation of G in W and is said to be a subrepresentation of G.
Definition 2.
A non-zero linear representation is said to be irreducible if it has no proper non-trivial subrepresentation.
Definition 3.
Let G be a finite group, let H be a subgroup of index n, and let ( π , V ) be any representation of H. Let x 1 , x 2 , , x n be representatives in G of the cosets in G / H . The induced representation I n d H G π acts on W = x i V , where i ranges over the coset representatives, and via this, G acts on W as follows: g . x i v i = x j ( i ) π ( h i ) v i for v i V .
Below, we state some well-known theorems on representation theory that will be useful in the coming sections.
Theorem 1
(Fixed-Point Formula). Let V be a representation of a finite group G, and let X be a finite G-set. Then, the number of left fixed elements (by the action of g) in X is χ V ( g ) for every g G .
Theorem 2.
The number of conjugacy classes of G is the same as the number of irreducible representations of G, up to isomorphism.
Theorem 3.
Group G is Abelian if and only if all irreducible representations have degree 1.
Theorem 4.
The sum of the squares of the dimensions of distinct irreducible representations is the same as the order of the given group G.
Theorem 5.
Let V be a linear representation of G with character ϕ, and suppose V decomposes into a direct sum of irreducible representations V = W 1 W k . Then, if W is an irreducible representation with character χ, the number of W i isomorphic to W is equal to the scalar product ( ϕ | χ ) , where
( ϕ | χ ) = 1 | G | t G ϕ ( t ) χ ( t ) .
Next, we state some well-known theorems in algebraic topology. K below is a finite simplicial complex.
Theorem 6.
H 0 ( K ) is a free Abelian group whose rank is the number of connected components of | K | .
Theorem 7.
If | K | is connected, Abelianizing its fundamental group gives the first homology group of K.
Theorem 8.
H 2 ( K ) Z if | K | is an orientable surface and is 0 if it is not.
Remark 1.
Examples in Section 3 and Section 4 below give evidence for Theorem 9, which will be proved in Section 5.

3. Evaluating χ ( X , G ) Using the Definition with the Chain Groups

In this section, we evaluate χ ( X , G ) for some examples using its definition with the chain groups.
Example 1.
D 3 acting on the equilateral triangle as the group of symmetries.
D 3 here stands for the dihedral group of degree 3, or in other words, the dihedral group of order 6. It is the group of 6 symmetry transformations of an equilateral triangle. They are reflections in the axes through 3 vertices and also rotations around the center by multiples of 120 . Let us denote the rotations by e , ρ , ρ 2 and the reflections by α , β , γ . The group D 3 has 2 one-dimensional (trivial and alternating), and 1 two-dimensional (standard) irreducible representations; see [7,8]. Let us call them 1 , σ , τ , respectively. For the trivial representation, χ 1 ( g ) = 1 for all g G . Character values of the alternating representation are given by χ σ ( g ) = 1 for g A 3 and χ σ ( g ) = 1 for g A 3 . Finally, the 2 dimensional τ has character values χ τ ( e ) = 2 , χ τ ( α ) = 0 and χ τ ( ( 123 ) ) = 1 .
Here, K 0 is the representation space of dimension 3, which is the number of 0-cells. Let P be the representation corresponding to this. By the fixed-point formula, Theorem 1, the character values of this representation are shown in Table 1.
By Theorem 5, the number of irreducibles isomorphic to 1 is ( χ , ϕ 1 ) = 1 , where ϕ 1 stands for the character of the trivial representation. Similarly, ( χ , ϕ 2 ) = 0 and ( χ , ϕ 3 ) = 1 , where ϕ 2 and ϕ 3 are the characters of σ and τ , respectively. Therefore, P = 1 τ .
Similarly, K 1 is the representation space of dimension 3. Let us call this representation Q. The character values for Q are presented in Table 2.
The scalar products are given by ( χ , ϕ 1 ) = 0 , ( χ , ϕ 2 ) = 1 and ( χ , ϕ 3 ) = 1 . Hence, Q = σ τ .
Finally, K 2 is a 1-dimensional representation space, which we shall call R. The character values of R are given in Table 3.
Here, the scalar products have values ( χ , ϕ 1 ) = 0 , ( χ , ϕ 2 ) = 1 and ( χ , ϕ 3 ) = 0 . Therefore R = σ .
Hence,
χ ( X ; G ) = P Q R = ( 1 τ ) ( ρ τ ) + ( ρ ) = 1 .
Example 2.
C 2 × C 2 acting on an octahedron as rotations through π degrees about the three axes through opposite vertices.
C 2 here represents the cyclic group of order 2. Thus the Abelian group C 2 × C 2 has four elements, identity element of order 1, and the remaining three elements of order 2. Let us represent these elements by e , ρ 1 , ρ 2 , ρ 3 , where ρ 1 is the axis joining vertices 5 and 6, ρ 2 is the axis joining vertices 3 and 4, and finally ρ 3 is the axis joining vertices 1 and 2; see Figure 1.
As this group is Abelian, all the irreducible representations have a degree of 1. Furthermore, as the sum of the squares of dimensions of distinct irreducible representations is on the order of C 2 × C 2 , there must be 4 of them. By [7,8], these are shown in Table 4.
Let P be the representation corresponding to the space K 0 of dimension 6. Similar work to the previous example shows that P = 3 1 T 1 T 2 T 3 . Next, let Q be the representation corresponding to the space K 1 of dimension 12. We obtain Q = 3 1 3 T 1 3 T 2 3 T 3 . Finally, if R is the representation corresponding to the space K 2 , of dimension 8, then R = 2 1 2 T 1 2 T 2 2 T 3 . Thus, we obtain
χ ( X ; G ) = 3 1 T 1 T 2 T 3 ( 3 1 3 T 1 3 T 2 3 T 3 ) + ( 2 1 2 T 1 2 T 2 2 T 3 ) = 1 1 .
Example 3.
C 2 × C 2 × C 2 acting on the octahedron via reflections in the three coordinate planes.
Following from the previous example, C 2 × C 2 × C 2 is an Abelian group of order 8 with an identity element of order 1 and the remaining seven elements of order 2. Call the α reflection in the x y -plane, β reflection in the y z -plane, and γ reflection in the x z -plane; see Figure 2. Hence, the elements of C 2 × C 2 × C 2 are e, α , β , γ , α β , α γ , β γ , α β γ (we will use the notation α β for the element α β ). Similar calculations to previous examples show that χ ( X , G ) = V 1 V 8 , where V 1 is the trivial representation, and V 8 is the one mapping e, α β , α γ , β γ to 1 and the rest of the elements to 1 . (The group C 2 × C 2 × C 2 is Abelian; therefore, it has 8 irreducible representations of degree 1; see Table 5 [7,8]).

4. Evaluating the χ ( X , G ) Using the Definition with the Homology Groups

In this section, we will evaluate χ ( X , G ) for the examples above, this time by using its definition with the homology groups.
Example 4.
The group D 3 acting on the equilateral triangle as the group of symmetries.
Irreducible representations are 1 , σ , τ . We use the formulae
χ ( X , G ) = i = 0 n ( 1 ) i [ H i ( X ) ] .
No transformation affects connectedness; thus group H 0 C , with dimension 1, contributes 1 to [ H 0 ] . The group H 1 = 0 with dimension 0; therefore, there is no contribution to [ H 1 ] . Finally, the second homology group is also 0; thus, there is no contribution to [ H 2 ] either. Hence, χ ( X , G ) = 1 .
Example 5.
The group C 2 × C 2 acting on the octahedron as the group of rotations.
Irreducible representations are 1 , T 1 , T 2 , T 3 .
For the group H 0 C of dimension 1, as in the previous example, the contribution to [ H 0 ] is 1 . The first homology group is 0, so there is no contribution to [ H 1 ] . Finally, H 2 C , generated by the sum of all the triangles in the triangulation of the octahedron. If we call this representation P, again, by the fixed-point formula, the character values for P are given by χ P ( e ) = 1 , χ P ( ρ 1 ) = 1 , χ P ( ρ 2 ) = 1 , χ P ( ρ 3 ) = 1 , so H 2 contributes 1 to [ H 2 ] . Hence, χ ( X , G ) = i = 0 n ( 1 ) i [ H i ( X ; C ) ] = 1 1 .
Example 6.
The group C 2 × C 2 × C 2 acting via reflections of the octahedron in the three coordinate planes.
The group H 0 is isomorphic to C contributing 1 to [ H 0 ] . H 1 0 , so there is no contribution to [ H 1 ] , and finally, H 2 C with dimension 1. If P is the representation corresponding to this, then P has character values 1 and 1 for the rotations and the reflections, respectively. As stated earlier, this representation is V 8 . Hence, χ ( X ; G ) = 1 V 8 .

5. Results

Theorem 9.
As elements of the representation ring,
i = 0 n ( 1 ) i [ K i ( X ; C ) ] = i = 0 n ( 1 ) i [ H i ( X ; C ) ]
for a general case.
Proof. 
Let Z n be the group of n-cycles and B n be the group of bounding n-cycles. There are two short exact sequences
0 Z n K n B n 1 0
0 B n Z n H n 0
and these sequences split. Thus, we have K n = Z n B n 1 and Z n = B n H n . This implies that K n = B n H n B n 1 . Therefore, χ K n = χ B n + χ H n + χ B n 1 .
By the above equation, we have
i = 0 n ( 1 ) i χ K i = i = 0 n ( 1 ) i ( χ B i + χ H i + χ B i 1 ) .
All χ B i s and χ B i 1 s cancel except for χ B 1 and χ B n , so let us consider these cases now. We have χ B 1 = 0 since χ K 0 = χ B 0 + χ H 0 . Additionally, B n = 0 , as there are no { n + 1 }-dimensional faces. Hence, χ B n = 0 . Therefore,
χ ( X ; G ) : = ( 1 ) i χ K i = ( 1 ) i χ H i
which implies that
i = 0 n ( 1 ) i [ K i ( X ; C ) ] = i = 0 n ( 1 ) i [ H i ( X ; C ) ] .
Proposition 1.
The character of χ ( X ; G ) is equal to the ordinary Euler characteristic of X g where X g = { x X | g x = x } .
Proof. 
Let ν denote the character of χ ( X ; G ) and let χ denote the ordinary Euler characteristic. We have
ν ( χ ( X ; G ) ( g ) ) = ( 1 ) i ν K i ( g ) .
However, ν K i ( g ) is the number of i-cells in X fixed by g, and hence, ( 1 ) i ν K i ( g ) is equal to χ ( X g ) . □
Remark 2.
If a finite G acts on any set S and σ S with Stab G ( σ ) = H , then the G-set G · σ and G / H are isomorphic (the proof of the orbit-stabilizer theorem). Therefore, C { G / H } is isomorphic to the vector space with basis G . σ . For a G- C W -complex, if σ is an n-cell whose stabilizer is H, then the orbit G . σ contributes one copy of C { G / H } to K n ( X ) . The induced representation of any subgroup’s trivial representation is the permutation representation on its cosets, so
C { G / H } Ind H G ( 1 H ) ,
and χ I n d H G ( 1 H ) ( g ) is equal to the number of elements in the orbit G . σ of σ fixed by g.
Theorem 10.
(Artin’s Induction Theorem (weaker version)). Let G be a group with an irreducible representation of dimension greater than 1. Then each character of G is a linear combination with rational coefficients of characters induced up from characters of proper subgroups of G.
Proof. 
It suffices to show that the trivial representation 1 can be written this way, as by Frobenius reciprocity [8],
Ind H G ( a Res H G ( b ) ) = Ind H G ( a ) b .
Therefore, if
1 = H i , φ i , λ i λ i I n d H i G ( φ i )
then
b = 1 b = H i , φ i , λ i λ i I n d H i G ( φ i R e s ( b ) ) .
To prove the theorem, we need a space X with the following three properties: Euler characteristic of X must be nonzero, G should act on X with all cell stabilizers’ proper subgroups, and the action of G on H ( X ) must be trivial. C P n , the complex projective n-space, is in fact the space we need. Given b : G G L ( V ) , an ( n + 1 ) -dimensional complex representation of G, we get an action of G on C P n as g [ v ̲ ] = [ b ( g ) v ̲ ] . Referring to [9] or [10], C P n is a C W complex of dimension 2 n . In fact, this space has one open cell in each even dimension 2 j . Therefore,
H ( C P n ) = Z if = 0 , 2 , 4 , , 2 n 0 otherwise .
Here, χ ( C P n ) = q = 0 n ( 1 ) q β q , where β q is the rank of the free Abelian part of H q ( C P n ) , so χ ( C P n ) = n + 1 , and hence is nonzero.
It is easy to see that Stab G ( [ v ̲ ] ) = G if and only if { λ v ̲ λ C } = v ̲ is a sub-representation of G. Thus, if V has no 1-dimensional summands, then each Stab G ( [ v ̲ ] ) is a proper subgroup. Thus, C P n satisfies all the three properties we have listed above. Then Theorem 9 gives
χ ( X ) · 1 = i ( 1 ) i K i ( X )
and
K i ( X ) j C [ G / Stab G ( σ j ) ]
where j ranges over the orbit representatives σ j of i-cells. Hence, the theorem is proved by Remark 2. □
Corollary 1.
If G is non-Abelian, then it has an irreducible representation of dimension greater than 1, and hence satisfies the theorem above.

6. Conclusions

In this paper, given a finite cell complex X with a finite group G acting cellularly on it, we define a more accurate Euler characteristic for the finite cell complex with this action as alternate sums of the chain complexes and the homology groups considered as elements of the representation ring. We prove that both of the definitions are equivalent and that the character of this virtual representation with respect to a given element g is just the ordinary Euler characteristic of the fixed point set by this element. Finally we use representation theory to give a topological proof of a weaker version of Artin’s induction theorem. E. Artin’s induction theorem says that any character of a finite group can be expressed as a rational linear combination of characters that are induced from the cyclic subgroups. In our work we prove a version of this theorem; in fact, we show that, if G is a group with an irreducible representation of dimension greater than 1, then each character of G is a rational linear combination of characters induced up from characters of proper subgroups of G.

Funding

This research received no external funding.

Acknowledgments

The author would like to thank Ian Leary from the University of Southampton for his ideas and valuable discussions through the development of this work.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Conrad, K. The Origin of Representation Theory. Enseign. Math. 1998, 44, 361–392. [Google Scholar]
  2. Lam, T.Y. Representations of Finite Groups: A Hundred Years. Part I, Part II. Not. AMS 1998, 45, 361–372. [Google Scholar]
  3. Stursberg, C.R. An Elementary Derivation of the Matrix Elements of Real Irreducible Representations of so(3). Symmetry 2015, 7, 1655–1669. [Google Scholar] [CrossRef] [Green Version]
  4. Dally, M.M.; Abdulrahim, M.N. On the Unitary Representations of the Braid Group B6. Mathematics 2019, 7, 1080. [Google Scholar] [CrossRef] [Green Version]
  5. Chen, J.Q.; Ping, J.; Wang, F. Group Representation Theory for Physicists, 2nd ed.; World Scientific Co.: Singapore, 2002. [Google Scholar] [CrossRef]
  6. Armstrong, M.A. Basic Topology; Springer: New York, NY, USA, 1983. [Google Scholar]
  7. Kao, D. Representations of the Symmetric Group. 2010. Available online: http://math.uchicago.edu/~may/VIGRE/VIGRE2010/REUPapers/ (accessed on 6 October 2010).
  8. Serre, J.P. Linear Representation of Finite Groups; Graduate Texts in Mathematics 42; Springer: New York, NY, USA, 1977. [Google Scholar]
  9. Munkres, J.R. Elements of Algebraic Topology; Addison-Wesley: Menlo Park, CA, USA, 1984. [Google Scholar]
  10. Hatcher, A. Algebraic Topology; Cambridge University Press: Cambridge, MA, USA, 2002. [Google Scholar]
Figure 1. C 2 × C 2 acting on the octahedron as rotations by 180 about the three axes joining opposite vertices.
Figure 1. C 2 × C 2 acting on the octahedron as rotations by 180 about the three axes joining opposite vertices.
Symmetry 14 02121 g001
Figure 2. C 2 × C 2 × C 2 acting on the octahedron via reflections in the three coordinate planes.
Figure 2. C 2 × C 2 × C 2 acting on the octahedron via reflections in the three coordinate planes.
Symmetry 14 02121 g002
Table 1. Character table for the representation P.
Table 1. Character table for the representation P.
e ρ ρ 2 α β γ
χ P 300111
Table 2. Character table for the representation Q.
Table 2. Character table for the representation Q.
e ρ ρ 2 α β γ
χ Q 300−1−1−1
Table 3. Character table for the representation R.
Table 3. Character table for the representation R.
e ρ ρ 2 α β γ
χ R 111−1−1−1
Table 4. Character table for C 2 × C 2 .
Table 4. Character table for C 2 × C 2 .
e ρ 1 ρ 2 ρ 3
χ 1 1 1 1  1
χ T 1 1 1−1−1
χ T 2 1−1  1−1
χ T 3 1−1−1  1
Table 5. Character table for C 2 × C 2 × C 2 .
Table 5. Character table for C 2 × C 2 × C 2 .
e α β γ α β α γ β γ α β γ
χ V 1 1 1 1 1 1 1  1 1
χ V 2 1 1 1−1 1−1−1−1
χ V 3 1 1−1 1−1 1−1−1
χ V 4 1 1−1−1−1−1 1 1
χ V 5 1−1 1 1−1−1 1−1
χ V 6 1−1 1−1−1 1−1 1
χ V 7 1−1−1 1 1−1−1 1
χ V 8 1−1−1−1 1 1  1−1
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Saadetoğlu, M. A Topological Proof for a Version of Artin’s Induction Theorem. Symmetry 2022, 14, 2121. https://doi.org/10.3390/sym14102121

AMA Style

Saadetoğlu M. A Topological Proof for a Version of Artin’s Induction Theorem. Symmetry. 2022; 14(10):2121. https://doi.org/10.3390/sym14102121

Chicago/Turabian Style

Saadetoğlu, Müge. 2022. "A Topological Proof for a Version of Artin’s Induction Theorem" Symmetry 14, no. 10: 2121. https://doi.org/10.3390/sym14102121

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop