Preface |
|
vii | |
Introduction |
|
xix | |
|
Part I Elements of Monoid Theory |
|
|
|
1 The Structure Theory of Finite Monoids |
|
|
3 | (14) |
|
|
3 | (2) |
|
|
5 | (2) |
|
1.3 The ideal structure and Green's relations |
|
|
7 | (5) |
|
1.4 von Neumann regularity |
|
|
12 | (2) |
|
|
14 | (3) |
|
|
17 | (8) |
|
2.1 Lattices and prime ideals |
|
|
17 | (4) |
|
2.2 R-trivial monoids and left regular bands |
|
|
21 | (2) |
|
|
23 | (2) |
|
|
25 | (16) |
|
3.1 Definitions, examples, and structure |
|
|
25 | (6) |
|
3.2 Conjugacy in the symmetric inverse monoid |
|
|
31 | (3) |
|
|
34 | (7) |
|
Part II Irreducible Representations |
|
|
|
4 Recollement: The Theory of an Idempotent |
|
|
41 | (12) |
|
4.1 A miscellany of functors |
|
|
42 | (6) |
|
4.2 Idempotents and simple modules |
|
|
48 | (3) |
|
|
51 | (2) |
|
5 Irreducible Representations |
|
|
53 | (42) |
|
5.1 Monoid algebras and representations |
|
|
53 | (3) |
|
5.2 Clifford-Munn-Ponizovskii theory |
|
|
56 | (4) |
|
5.3 The irreducible representations of the full transformation monoid |
|
|
60 | (9) |
|
5.3.1 Construction of the simple modules |
|
|
61 | (5) |
|
5.3.2 An approach via polytabloids |
|
|
66 | (3) |
|
|
69 | (5) |
|
5.5 Monomial representations |
|
|
74 | (3) |
|
5.6 Semisimplicity of the algebra of Mn(Fq) |
|
|
77 | (11) |
|
|
88 | (7) |
|
Part III Character Theory |
|
|
|
|
95 | (8) |
|
6.1 The Grothendieck ring |
|
|
95 | (3) |
|
6.2 The restriction isomorphism |
|
|
98 | (2) |
|
6.3 The triangular Grothendieck ring |
|
|
100 | (1) |
|
6.4 The Grothendieck group of projective modules |
|
|
100 | (2) |
|
|
102 | (1) |
|
7 Characters and Class Functions |
|
|
103 | (22) |
|
7.1 Class functions and generalized conjugacy classes |
|
|
103 | (3) |
|
|
106 | (9) |
|
7.3 The character table of the full transformation monoid |
|
|
115 | (1) |
|
7.4 The Burnside-Brauer theorem |
|
|
116 | (3) |
|
|
119 | (2) |
|
|
121 | (4) |
|
Part IV The Representation Theory of Inverse Monoids |
|
|
|
8 Categories and Groupoids |
|
|
125 | (12) |
|
|
125 | (6) |
|
|
131 | (2) |
|
|
133 | (4) |
|
9 The Representation Theory of Inverse Monoids |
|
|
137 | (18) |
|
9.1 The groupoid of an inverse monoid |
|
|
137 | (1) |
|
9.2 The isomorphism of algebras |
|
|
138 | (3) |
|
9.3 Decomposing representations of inverse monoids |
|
|
141 | (6) |
|
9.4 The character table of the symmetric inverse monoid |
|
|
147 | (4) |
|
|
151 | (4) |
|
Part V The Rhodes Radical |
|
|
|
10 Bi-ideals and R. Steinberg's Theorem |
|
|
155 | (8) |
|
10.1 Annihilators of tensor products |
|
|
155 | (2) |
|
10.2 Bi-ideals and R. Steinberg's theorem |
|
|
157 | (4) |
|
|
161 | (2) |
|
11 The Rhodes Radical and Triangularizability |
|
|
163 | (14) |
|
11.1 The Rhodes radical and nilpotent bi-ideals |
|
|
163 | (4) |
|
11.2 Triangularizable monoids and basic algebras |
|
|
167 | (4) |
|
|
171 | (6) |
|
|
|
12 Zeta Functions of Languages and Dynamical Systems |
|
|
177 | (14) |
|
|
177 | (3) |
|
12.2 Rationality of the zeta function of a cyclic regular language |
|
|
180 | (3) |
|
12.3 Computing the zeta function |
|
|
183 | (4) |
|
|
183 | (2) |
|
|
185 | (1) |
|
12.3.3 The Ihara zeta function |
|
|
186 | (1) |
|
|
187 | (4) |
|
13 Transformation Monoids |
|
|
191 | (14) |
|
13.1 Transformation monoids |
|
|
191 | (1) |
|
13.2 Transformation modules |
|
|
192 | (4) |
|
13.3 The Cerny conjecture |
|
|
196 | (7) |
|
|
203 | (2) |
|
|
205 | (24) |
|
|
206 | (1) |
|
|
207 | (1) |
|
|
208 | (5) |
|
14.3.1 The Tsetlin library |
|
|
208 | (2) |
|
14.3.2 The inverse riffle shuffle |
|
|
210 | (2) |
|
14.3.3 Ehrenfest urn model |
|
|
212 | (1) |
|
|
213 | (2) |
|
|
215 | (3) |
|
|
218 | (4) |
|
14.6.1 The Tsetlin library |
|
|
218 | (2) |
|
14.6.2 The inverse riffle shuffle |
|
|
220 | (1) |
|
14.6.3 The Ehrenfest urn model |
|
|
221 | (1) |
|
|
222 | (7) |
|
|
|
15 Self-injective, Frobenius, and Symmetric Algebras |
|
|
229 | (6) |
|
15.1 Background on self-injective algebras |
|
|
229 | (1) |
|
15.2 Regular monoids with self-injective algebras |
|
|
230 | (3) |
|
|
233 | (2) |
|
|
235 | (10) |
|
16.1 Idempotent ideals and homological algebra |
|
|
235 | (3) |
|
16.2 Global dimension and homological properties of regular monoids |
|
|
238 | (5) |
|
|
243 | (2) |
|
17 Quivers of Monoid Algebras |
|
|
245 | (18) |
|
|
245 | (2) |
|
17.2 Projective indecomposable modules for R-trivial monoid algebras |
|
|
247 | (4) |
|
17.3 The quiver of a left regular band algebra |
|
|
251 | (2) |
|
17.4 The quiver of a f-trivial monoid algebra |
|
|
253 | (2) |
|
17.5 Sample quiver computations |
|
|
255 | (6) |
|
17.5.1 Left regular bands |
|
|
255 | (1) |
|
|
256 | (5) |
|
|
261 | (2) |
|
|
263 | (6) |
|
|
263 | (1) |
|
18.2 The representation theory of the full transformation monoid |
|
|
264 | (1) |
|
18.3 The representation theory of left regular bands |
|
|
264 | (4) |
|
18.4 The Burnside problem for linear monoids |
|
|
268 | (1) |
|
Appendix A Finite Dimensional Algebras |
|
|
269 | (10) |
|
A.1 Semisimple modules and algebras |
|
|
269 | (4) |
|
A.2 Indecomposable modules |
|
|
273 | (2) |
|
|
275 | (2) |
|
A.4 Duality and Morita equivalence |
|
|
277 | (2) |
|
Appendix B Group Representation Theory |
|
|
279 | (12) |
|
|
279 | (1) |
|
B.2 Group character theory |
|
|
280 | (3) |
|
|
283 | (2) |
|
B.4 The representation theory of the symmetric group |
|
|
285 | (4) |
|
|
289 | (2) |
|
Appendix C Incidence Algebras and Mobius Inversion |
|
|
291 | (4) |
|
C.1 The incidence algebra of a poset |
|
|
291 | (2) |
|
|
293 | (2) |
References |
|
295 | (14) |
Index of Notation |
|
309 | (4) |
Subject Index |
|
313 | |