-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.typ
50 lines (23 loc) · 1.15 KB
/
main.typ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
= Chapter 1
== 1.6 Exercises
=== 1.1
=== 1.3 Products
Semigroups can be combined to create more semi groups
==== Direct product of S and T
Let $S, T$ be semigroups. Consider the set $S times T$ with a multiplication defined as follows
#align[
$(a,x) * (b,y) = (\a\b, \x\y)$
] where $a,b in S$ and $x,y in T$.
The result is a semigroup $(S times T, *)$.
===== Lema 1.3.
$(S times T) times W$ is isomorphic to $S times (T times W)$.
==== Semidirect Product
Let $S, T$ be a semigroup and $Theta: T arrow.r "End"(S)$ a semigroup homomorphism. Consider the set $S times T$ with a multiplication defined as follows
#align[
$(s, t) ast.circle (s', t')= (s theta (t)(s'), t\t')$
] where $s,s' in S$, $t,t' in T$, $Theta (t): S arrow.r S$ and so $Theta (t) (s) in S$
Denoted by $S times_Theta T$. We have that $(S times T, times_Theta)$ is a semigroup.
==== Wreath product (TO BE CONTINUED)
Let $S^T$ denote the set of al functions from the monoid $T$ to the semigroup $S$.
We define a multiplication $circle.stroked.tiny$ on $S^T times T$ by $(f, t) circle.stroked.tiny (g', t') = (f circle.stroked.tiny g', t t')$
== Chapter 2: Machines and semigroups