arxiv: v1 [math.gr] 27 Jun 2017

Size: px
Start display at page:

Download "arxiv: v1 [math.gr] 27 Jun 2017"

Transcription

1 STRUCTURE AND A DUALITY OF BINARY OPERATIONS ON MONOIDS AND GROUPS arxiv: v1 [math.gr] 27 Jun 2017 MASAYOSHI KANEDA Abstract. In this paper we introduce novel views of monoids a groups. More specifically, for a given set S, let be the set of binary operations on S. We equip with canonical binary operations iuced by the elements of S. Let Smn (respectively, S gr ) be the set of binary operations that make S monoids (respectively, groups). Then we have the following duality : for each z Smn a certain subset of S, denoted by Sz, is a monoid with a canonical binary operation a is isomorphic to (S,z). If z Sgr, then Sgr can be partitioned into copies of Sz. We also give a new characterization of group binary operations which distinguishes them from the other binary operations. These results give us new insights into monoids a groups, a will provide new tools a directions in studying these objects. 1. Introduction a Preliminaries. Let us recall very basic definitions. A magma is a set equipped with a binary operation. A semigroup is a magma in which its binary operation is associative. A monoid is a semigroup with a two-sided identity. A group is a monoid in which every element has a two-sided inverse. A homomorphism is a function between magmas preserving their binary operations. An isomorphism is a homomorphism which is bijective (i.e., one-to-one a onto). An automorphism is an isomorphism from a magma onto itself. For a given set S, let us denote by the set of all binary operations on S; that is, the set of all functions from S S to S. Each element of makes S a distinct magma if no isomorphic identification is made. In general the set is huge compared with S if S is nontrivial. Ieed, if S is a nonempty finite set, then = S S 2. Thus if S = 2, then = 16; if S = 3, then = 19683; if S = 4, then = ; so on. In this paper, however, we mostly deal with relatively small subsets of with certain properties which we shall define in what follows. Let us denote a magma S with binary operation z by the ordered pair (S,z). We denote by azb S the image of (a,b) S S by z. Now we define the following subclasses of. Ssg is the set of elements z for which (S,z) is a semigroup; that is, the binary operation z is associative: sg := {z (azb)zc = az(bzc), a,b,c S}. Date: October 15, Mathematics subject classification Primary 20N02; Secoary 20E34, 20M10. Key words a phrases. Sets with binary operations, semigroups, monoids, groups. 1

2 2 MASAYOSHI KANEDA Smn is the set of elements z Ssg for which (S,z) is a monoid; that is, (S,z) is a semigroup with a two-sided identity (necessarily unique): mn := {z S sg e S such that eza = a = aze, a S}. Sgr is the set of elements z Smn for which (S,z) is a group; that is, (S,z) is a monoid in which every element has a two-sided inverse (necessarily unique): gr := {z mn where e is the identity of (S,z). Besides, we define the following. a S, b S such that bza = azb = e}, Definition 1.1. We say that an element z is noegenerate if z is onto; that is, for every a S there exist b,c S such that a = bzc. We denote by the set of all noegenerate elements in. Clearly, gr Smn S Ssg sg a these sets are nonempty as long as S. It is not hard to see that if S 2, then each inclusion is proper a neither nor Ssg is included in the other. However, elements of a Ssg are closely related each other. Ieed, any element of that is compatible with an element of must be an element of Ssg ; that is, such an element must be associative. See Proposition 2.2 (1) a Question after the proposition. When we try to equip the set with a binary operation naturally iuced by a S, we encounter a situation in which we must consider associativity involving more than one binary operation on S as seen in what follows. Each element a S iuces two canonical binary operationsˆaˇon : b(z 1 âz 2 )c := (bz 1 a)z 2 c, b,c S, z 1,z 2. b(z 1 ǎz 2 )c := bz 1 (az 2 c), b,c S, z 1,z 2. Definition 1.2. We say that z 1 a z 2 are compatible if z 1 âz 2 = z 1 ǎz 2 a z 2 âz 1 = z 2 ǎz 1 hold for every a S; that is, if the following coition, which we shall call multiple associativity or multi-associativity, holds. (az 1 b)z 2 c = az 1 (bz 2 c) a (az 2 b)z 1 c = az 2 (bz 1 c), a,b,c S. The compatibility is a symmetric relation; however, it is neither reflexive nor transitive unless one restricts the domain. Ieed, Ssg can be defined as the set of those elements in each of which is compatible with itself; thus the compatibility is reflexive on Ssg. Also note that the compatibility is transitive on which follows from Lemma 2.1.

3 STRUCTURE AND A DUALITY OF BINARY OPERATIONS ON MONOIDS AND GROUPS 3 Whenever z 1 az 2 arecompatible, wesimplywriteaz 1 bz 2 cfor(az 1 b)z 2 coraz 1 (bz 2 c)without ambiguity, a write z 1 âz 2 for z 1 ǎz 2, where z 1,z 2, a,b,c S. In this case z 1 âz 2 a z 1ˆbz2 are compatible for all a,b S, for (c(z 1 âz 2 )d)(z 1ˆbz2 )f = ((cz 1 a)z 2 d)z 1 (bz 2 f) = (cz 1 a)z 2 (dz 1 (bz 2 f)) = c(z 1 âz 2 )(d(z 1ˆbz2 )f), a,b,c,d,f S. In particular, z 1 âz 2 is compatible with itself; thus z 1 âz 2 Ssg even if z 1 or z 2 is not compatible with itself. Now we collect all the elements that are compatible with a given element z. Definition 1.3. For each z, define S z := {z (azb)z c = az(bz c) a (az b)zc = az (bzc), a,b,c S}; that is, Sz is the set of all elements in S that is compatible with z. We call Sz the dual of S with respect to the binary operation z. The reason why we call Sz the dual of S will become clear in Theorem 2.3 (1). Note that z Sz if a only if z S sg. Also note that for z 1,z 2, z 1 Sz 2 if a only if z 2 Sz 1 since compatibility is symmetric. However, z 1 Sz 2 does not always imply that Sz 1 = Sz 2 unless z 1 Sgr, or z 2 Sgr, or z 1,z 2. This means that z 1 may not be compatible with all elements of Sz 2 even though it is compatible with z 2. See Lemma 2.1, Corollary 2.5, a Example 3.1 (toward the e of the example). The main result of this paper is Theorem 2.3. In part (1) of the theorem we show that if z Smn, then there is a bijection φ from S onto Sz such that the monoid (S,φ(a)) is isomorphic to (Sz,â) via φ for each a S. Part (2) of the theorem shows that S gr is partitioned into copies of Sz if z S gr. Corollary 2.5 provides a new characterization of group binary operations. This work was motivated by the author s precedent works [1], [2], a [3] (joint with V. I. Paulsen) in which operator algebra products are characterized using quasi-multipliers of operator spaces. That is, the operator algebra products a given operator space can be equipped with are precisely the bilinear mappings on the operator space that are implemented by contractive quasi-multipliers. The present paper is the outcome of an attempt to introduce a counterpart to quasi-multipliers in the most primitive setting in pure algebra. The elements of play roles more or less similar to the quasi-multipliers. 2. Results. The following lemma is useful throughout this section. Lemma 2.1. Let z 1 a z 2. If z 1 Sz 2, or, equivalently, z 2 Sz 1, then Sz 1 Sz 2. Therefore, if, in addition, z 2, then Sz 1 = Sz 2. Proof. Suppose that z 1, z 2, a z 1 Sz 2. Let z Sz 1 a a,b,c S. Then there exist d,f S such that b = dz 1 f, so that (azb)z 2 c = (az(dz 1 f))z 2 c = ((azd)z 1 f)z 2 c = (azd)z 1 (fz 2 c) = az(dz 1 (fz 2 c)) = az((dz 1 f)z 2 c) = az(bz 2 c). Similarly, (az 2 b)zc = az 2 (bzc), hence Sz 1 Sz 2. It is interesting to note in the proof above that z 1 plays the role of a catalyst to make z a z 2 compatible.

4 4 MASAYOSHI KANEDA The following proposition tells us that if z, then any two elements in Sz are compatible (we shall refer to this property as the pairwise compatibility of the elements of Sz), a Sz is closed uer the binary operation â for each a S, a the multiple associativity works in Sz. That is, (S z,â) is a semigroup for each a S. Note, however, that z / Sz in general as remarked after Definition 1.3. Also note that assuming z is essential in the proposition since otherwise the multiple associativity in S in part (1) might not hold. See the e of Example 3.1. Proposition 2.2. Let z. Then the following hold. (1) (Multiple Associativity in S) (az 1 b)z 2 c = az 1 (bz 2 c), a,b,c S, z 1,z 2 Sz. In particular, Sz Ssg. Furthermore, if z / Ssg, then Sz Ssg (2) (Closedness of Sz ) If z 1,z 2 Sz, then z 1âz 2 Sz, a S. \. (3) (Multiple Associativity in Sz ) (z 1âz 2 )ˆbz 3 = z 1 â(z 2ˆbz3 ), z 1,z 2,z 3 Sz, a,b S. Proof. (1) Let z 1,z 2 Sz. Then by Lemma 2.1 Sz Sz 1 since z. But z 2 Sz, so that z 2 Sz 1 ; that is, z 1 is compatible with z 2. To see the last claim, assume that z / Ssg a Sz. Pick z 3 Sz, then by Lemma 2.1 Sz 3 = Sz, so that z Sz 3 = Sz S sg, a contradiction. (2) For all a,b,c,d S, (bzc)(z 1 âz 2 )d = ((bzc)z 1 a)z 2 d = (bz(cz 1 a))z 2 d = bz((cz 1 a)z 2 d) = bz(c(z 1 âz 2 )d). Similarly, (b(z 1 âz 2 )c)zd = b(z 1 âz 2 )(czd). (3) Let a,b,c,d S a z 1,z 2,z 3 Sz. Then repeated use of the pairwise compatibility of elements in Sz proved in part (1) yields that c((z 1 âz 2 )ˆbz 3 )d = (c(z 1 âz 2 )b)z 3 d = ((cz 1 a)z 2 b)z 3 d = (cz 1 (az 2 b))z 3 d = cz 1 ((az 2 b)z 3 d) = cz 1 (a(z 2ˆbz3 )d) = c(z 1 â(z 2ˆbz3 ))d, whereinthe lastequality we usedthe factthatz 2ˆbz3 Sz, aconclusion frompart(2). With reference to part(1) of the above proposition, we leave the following as open question. Question. Does S z {S z z exhaust S sg \Ssg } = Ssg \ when z moves arou in \? Or, at least S z \ Ssg ; that is, whenever z sg? An affirmative answer to the first part implies one to the seco which says that every associative binary operation is compatible with at least one noegenerate binary operation (which may or may not be associative). Now we are in a position to state our main result. Theorem 2.3. Suppose that S. (1) (Duality) Let z 0 Smn, a let e S be the identity of the monoid (S,z 0). Then there is a bijection φ from S onto Sz 0 such that φ(e) = z 0, a for each a S, the semigroup (S,φ(a)) is isomorphic to the semigroup (Sz 0,â) via φ. In particular, (Sz 0,ê) is a monoid with identity z 0. (2) Let z 0 Sgr, a let e S be the identity of the group (S,z 0 ). Then, in addition to the conclusions of (1), the following hold. (a) Sz 0 Sgr, a for every z Sz 0, Sz = S z 0, a the group (S,z) is isomorphic to (S,z 0 ) (hence by (1) it is also isomorphic to (Sz 0,â) for every a S).

5 STRUCTURE AND A DUALITY OF BINARY OPERATIONS ON MONOIDS AND GROUPS 5 (b) Let Sgr (e) be the set of those elements z Sgr of the group (S,z). Then Sgr (disjoint union). is partitioned into gr for which e is the identity = {Sz z S gr (e)} (c) Let us say that z 1 Sgr (e) a z 2 Sgr (e) are equivalent a write z 1 z 2 if (S,z 1 ) a (S,z 2 ) are isomorphic (obviously is an equivalence relation). Let R := {z λ λ Λ} be a complete set of representatives of the equivalence classes in Sgr (e)/, where Λ is an iex set, a denote the equivalence class of z λ by [z λ ]. Then each element of R equips S with a distinct group structure on S, a the elements of R exhaust all the possible group structures on S. In particular, if S is a finite set, then the number of distinct group structures on S is R (= Λ ). Furthermore, let us denote by Sym e (S) the group of permutations on S that fix e, a for each z λ R, let us say that σ 1, Sym e (S) a σ 2, Sym e (S) are z λ - equivalent a write σ 1 zλ σ 2 if σ2 1 σ 1 Aut(S,z λ ), where Aut(S,z λ ) is the group of automorphismson (S,z λ ) which is a subgroup of Sym e (S). Then [z λ ] has the same cardinality as the quotient Sym e (S)/Aut(S,z λ ). In particular, if S = n, a positive integer, then [z λ ] = S n 1 / Aut(S,z λ ) = (n 1)!/ Aut(S,z λ ), where S n 1 is the symmetric group of degree n 1. Proof. (1) Define φ : S Sz 0 by φ(a) := z 0 âz 0, a S. Clearly the range is in Sz 0 noting that z 0 is compatible with itself since z 0 Smn Ssg. We shall show that this φ has the desired properties. It is obvious that z 0 = z 0 êz 0, so that φ(e) = z 0. It is also easy to see that φ is one-to-one, for φ(a) = φ(b)(a,b S) yields that a = e(z 0 âz 0 )e = eφ(a)e = eφ(b)e = e(z 0ˆbz0 )e = b. To see that φ is onto, first note that for every z Sz 0 a every a,b S, we have that azb = az(ez 0 b) = (aze)z 0 b = ((az 0 e)ze)z 0 b = (az 0 (eze))z 0 b, which implies that the value of eze completely determines z as an element of Sz 0. When a takes all elements of S, eφ(a)e takes all elements of S since eφ(a)e = e(z 0 âz 0 )e = a, a S. Thus φ is onto. Finally, the assertion that φ : (S,φ(a)) (Sz 0,â) is an isomorphism follows from dφ(bφ(a)c)f = (dz 0 ((bz 0 a)z 0 c))z 0 f = ((dz 0 (bz 0 a))z 0 c)z 0 f = (dφ(b)a)φ(c)f = d(φ(b)âφ(c))f, a,b,c,d,f S. (2) (a) Let φ be as in (1) a z Sz 0. Then by (1) there exists an a S such that z = φ(a). Wedenotetheinverse ofeachelement b S inthegroup(s,z 0 )byb 1. Defineψfromthegroup(S,z 0 )tothesemigroup(s,z)byψ(b) := bz 0 a 1, b S. It is straightforward to check that ψ is a homomorphism noting that z = z 0 az 0, so that (S,z) is a group a Sz 0 Sgr, hence by Lemma 2.1 Sz 0 = Sz. It is also an easy routine work to check that ψ is one-to-one a onto; thus (S,z 0 ) is isomorphic to (S,z). (In fact, a 1 is the identity of (S,z), a a 1 z 0 b 1 z 0 a 1 is the inverse of b S in (S,z).) (b) Suppose that z 1,z 2 Sgr (e) a Sz 1 Sz 2. Pick z 3 Sz 1 Sz 2 the right-ha side of which is a subset of Sgr by part (a), then by Lemma 2.1 Sz 1 = Sz 3 = Sz 2 ; that is, z 1 a z 2 are compatible. Therefore for all a,b S, az 1 b = az 1 (ez 2 b) = (az 1 e)z 2 b = az 2 b, hence z 1 = z 2. Next let z Sgr, a let a be theidentity of the group(s,z), a let e 1 be theinverse of ein (S,z). Define

6 6 MASAYOSHI KANEDA z 4 Ssg by z 4 := zê 1 z. Clearly, z 4 Sz S gr, hence (S,z 4 ) is a group a z Sz 4 as well. Since ez 4 b = eze 1 zb = azb = b a similarly bz 4 e = b, b S, we know that e is the identity of (S,z 4 ), a hence z 4 Sgr (e). (c) We shall show the only nontrivial statement that for each z λ R, [z λ ] has the same cardinality as Sym e (S)/Aut(S,z λ ). For each σ Sym e (S) define z σ by σ(a)z σ σ(b) = σ(az λ b), a,b S. Note that this z σ is the only binary operation on S that makes σ : (S,z λ ) (S,z σ ) an isomorphism. Then (S,z σ ) is a group with identity σ(e) = e which is isomorphic to (S,z λ ), a thus z σ [z λ ]. Define a function ϕ : Sym e (S) [z λ ] by ϕ(σ) = z σ. It is easy to see that ϕ is onto. Ieed, let z [z λ ]. Then there is an isomorphism σ 0 Sym e (S) from (S,z λ ) onto (S,z); that is, σ 0 (az λ b) = σ 0 (a)zσ 0 (b), a,b S. Thus z = z σ 0, a hence ϕ is onto. Now suppose that σ 1,σ 2 Sym e (S) a z σ 1 = z σ 2. Then σ 1 (az λ b) = σ 1 (a)z σ 1 σ 1 (b) = σ 1 (a)z σ 2 σ 1 (b) = σ 2 (σ2 1 (σ 1(a)))z σ 2 σ 2 (σ2 1 (σ 1(b))) = σ 2 (σ2 1 (σ 1(a))z λ σ2 1 (σ 1(b))), so that σ2 1 (σ 1(az λ b)) = σ2 1 (σ 1(a))z λ σ2 1 (σ 1(b)), a,b S, which tell us that σ2 1 σ 1 Aut(S,z λ ); that is, σ 1 zλ σ 2. Remark 2.4. (1) The key part in the proof of part (1) of the theorem is that the value of eze completely determines the structure of the semigroup (S, z). (2) In part (1) of the theorem Sz 0 need not be a subset of in general even if z 0 Smn (see Example 3.1). Also it could happen that S z 1 Sz 2 Ssg \ forz 1,z 2 Smn (seealsoexample3.1). ForthesereasonsS mn cannotbepartitioned in general in the way we did for Sgr in part (2a) of the theorem. (3) If we express the binary operation z 0 Smn by concatenation a the new product φ(a) by in the proof of (1), then b c = bac for b,c S. This means that each binary operation in Sz 0 can be obtained by sawiching each element of S. In particular, if z 0 gr, then part (2a) of the theorem is saying that every element z S z0 is equivalent a every element is qualified for an identity by redefining a binary operation by sawiching. (4) In (1) (respectively, (2)) of the theorem, if S is equipped with a topology τ (the set of open sets in S), then τ := {{z 0 bz 0 b U} U τ} defines a topology on S z 0, a with this topology (S,φ(a)) is isomorphic to (S z 0,â) as topological monoids (respectively, topological groups) via φ for each a S; that is, φ is a homeomorphism as well as an isomorphism. (5) Given a binary operation z a a permutation σ on S, the binary operation z σ defined by σ(a)z σ σ(b) = σ(azb), a,b S is the only one that makes σ an isomorphism from the magma (S,z) onto the magma (S,z σ ). Of course, z σ = z if a only if σ Aut(S,z). (6) In (2c) of the theorem Aut(S,z λ ) is not a normal subgroup of Sym e (S) in general. See Example 3.2. The following corollary tells us that no element z / Sgr is compatible with any element of Sgr. This property distinguishes the elements of Sgr from the other binary operations, a provides a new characterization of group binary operations.

7 STRUCTURE AND A DUALITY OF BINARY OPERATIONS ON MONOIDS AND GROUPS 7 Corollary 2.5. Let z 1 gr a z 2. Then either S z 1 S z 2 = or S z 1 = S z 2 occurs. Proof. Suppose that Sz 1 Sz 2 a pick z 3 Sz 1 Sz 2. By Theorem 2.3 (2a), Sz 1 Sgr, so that z 3 Sgr, hence Sz 1 = Sz 3 Sz 2 by Lemma 2.1. But z 3 Sz 2 implies that z 2 Sz 3 = Sz 1 Sgr, so that Sz 2 Sz 1 by Lemma 2.1 again. 3. Examples Although our results in Section 2 apply to sets of any cardinalities, in this section we restrict ourselves to two simple examples of finite sets to illustrate situations in Theorem 2.3 a clarify remarks made in Sections 1 a 2. These examples provide only commutative monoids or groups, but the results in Section 2 are valid for noncommutative cases as well. Example 3.1. Let S = {a,b,c}, where a, b, a c are distinct. Although = 19683, Sgr consists ofonly 3 elements, say z 1, z 2, a z 3, which aredefined by thefollowing Cayley tables. z 1 a b c a a b c b b c a c c a b z 2 a b c a c a b b a b c c b c a z 3 a b c a b c a b c a b c a b c It is easy to verify that S z 1 = S z 2 = S z 3 = {z 1,z 2,z 3 } = gr. The elements of S define binary operations on S z 1 (= S z 2 = S z 3 ) as follows. â z 1 z 2 z 3 z 1 z 1 z 2 z 3 z 2 z 2 z 3 z 1 z 3 z 3 z 1 z 2 ˆb z1 z 2 z 3 z 1 z 3 z 1 z 2 z 2 z 1 z 2 z 3 z 3 z 2 z 3 z 1 ĉ z 1 z 2 z 3 z 1 z 2 z 3 z 1 z 2 z 3 z 1 z 2 z 3 z 1 z 2 z 3 We see that (S,z 1 ) = (S,z 2 ) = (S,z 3 ) = (Sz 1,â) = (Sz 1,ˆb) = (Sz 1,ĉ) as parts (1) a (2a) of Theorem 2.3 assert. In this case Sgr is partitioned into only one component which is itself, a [z 1 ] = 1, which concludes the trivial fact that there is only one group structure of order 3; that is the cyclic group of order 3. In this example Sym a (S) = S 2 a it is known that the automorphism group on a cyclic group of order 3 is a cyclic group of order 2, so that Sym a (S) / Aut(S,z 1 ) = S 2 /2 = 2!/2 = 1 which is equal to [z 1 ] as asserted in Theorem 2.3 (2c). Now let z 4 Smn \Sgr be defined in the left table below. Then it is easy to know that Sz 4 = {z 4,z 5,z 6 } referring to Remark 2.4 (1) if necessary, where z 5 a z 6 are also defined below. z 4 a b c a a b c b b a c z 5 a b c a b a c b a b c z 6 a b c a c c c b c c c

8 8 MASAYOSHI KANEDA Although z 4,z 5 mn, z 6 /, which provides an example of the first statement of Remark 2.4 (2). The elements of S define binary operations on S z 4 as follows. â z 4 z 5 z 6 z 4 z 4 z 5 z 6 z 5 z 5 z 4 z 6 z 6 z 6 z 6 z 6 ˆb z4 z 5 z 6 z 4 z 5 z 4 z 6 z 5 z 4 z 5 z 6 z 6 z 6 z 6 z 6 ĉ z 4 z 5 z 6 z 4 z 6 z 6 z 6 z 5 z 6 z 6 z 6 z 6 z 6 z 6 z 6 We see that (S,z 4 ) = (Sz 4,â), (S,z 5 ) = (Sz 4,ˆb), a (S,z 6 ) = (Sz 4,ĉ) as Theorem 2.3 (1) asserts. Nextwedefinez 7 Smn \S gr bythelefttablebelow. ThenweseethatSz 7 = {z 7,z 8,z 6 }, where z 8 is defined by the right table below. z 7 a b c a a b c b b b c z 8 a b c a b b c b b b c Two distinct sets Sz 4 a Sz 7 with z 4,z 7 Smn share a common element z 6 Ssg \, which provides an example of the seco statement of Remark 2.4 (2). It is not hard to see that S z 6 consists of all elements z of the form z a b c a c b c where each represents any element of S a different s can take different elements of S. Thus S z 6 = 3 4 = 81, a S z 4 S z 6 with z 4 S z 6, which provides an example of a remark in the paragraph after Definition 1.3. Also note that z 4 a z 7 are not compatible while z 4,z 7 S z 6, which provides an example of the remark right before Proposition 2.2. Example 3.2. Let S := {a,b,c,d}, where a, b, c, a d are distinct. Let z 1,z 2,z 3,z 4 gr be defined as follows. z 1 a b c d a a b c d b b c d a c c d a b d d a b c z 2 a b c d a a b c d b b a d c c c d b a d d c a b z 3 a b c d a a b c d b b d a c c c a d b d d c b a z 4 a b c d a a b c d b b a d c c c d a b d d c b a It is easy to verify that the above are all possible groups of which a is the identity, hence by Theorem 2.3 (2b) we can conclude that Sgr = Sz 1 Sz 2 Sz 3 Sz 4 (disjoint union). As one can easily verify, (S,z 1 ) = (S,z 2 ) = (S,z 3 ) are cyclic groups of order 4, a (S,z 4 ) is a Klein four-group, so we reconfirm the well-known fact that there are only two distinct group structures of order 4, a we have that [z 1 ] = 3 a [z 4 ] = 1. In this example Sym a (S) = S 3. Since it is known that the automorphism group on a cyclic group of order 4 is a cyclic group of order 2, Sym a (S) / Aut(S,z 1 ) = S 3 /2 = 3!/2 = 3 which is equal to [z 1 ]. It is also known that the automorphism group on a Klein four-group is isomorphic to

9 STRUCTURE AND A DUALITY OF BINARY OPERATIONS ON MONOIDS AND GROUPS 9 the symmetric group S 3, so that Sym a (S) / Aut(S,z 4 ) = S 3 / S 3 = 1 which is equal to [z 4 ]. Nowletσ 0 bethepermutationons interchanging bac, aletτ 0 bethepermutationon S interchanging ba d. Then σ 0 Sym e (S), ait is easy tocheck that τ 0 Aut(S,z 1 ) a that z τ 0 σ 0 = z 3. (For the superscript notation, see the proof of Theorem 2.3 (2c).) However, for any τ Aut(S,z 1 ), z σ 0 τ = z 2, so z τ 0 σ0 z σ 0 τ. Since z σ is the only bilinear operation that makes σ : (S,z 1 ) (S,z σ ) isomorphism (see also the proof of Theorem 2.3 (2c)), σ 0 τ τ 0 σ 0. Thus σ 0 Aut(S,z 1 ) Aut(S,z 1 )σ 0, a hence Aut(S,z 1 ) is not a normal subgroup of σ 0 Sym a (S) as noted in Remark 2.4 (6). References [1] M. Kaneda, Multipliers a Algebrizations of Operator Spaces, Ph.D. Thesis, University of Houston, August [2] M. Kaneda, Quasi-multipliers a algebrizations of an operator space, Journal of Functional Analysis 251(1) (2007), , arxiv:math.oa/ [3] M. Kaneda a V. I. Paulsen, Quasi-multipliers of operator spaces, Journal of Functional Analysis 217(2) (2004), , arxiv:math.oa/ Department of Mathematics a Natural Sciences, College of Arts a Sciences, American University of Kuwait, P.O. Box 3323, Safat Kuwait address: mkaneda@uci.edu

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

Lectures - XXIII and XXIV Coproducts and Pushouts

Lectures - XXIII and XXIV Coproducts and Pushouts Lectures - XXIII and XXIV Coproducts and Pushouts We now discuss further categorical constructions that are essential for the formulation of the Seifert Van Kampen theorem. We first discuss the notion

More information

Notes on p-divisible Groups

Notes on p-divisible Groups Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete

More information

CHAPTER 4. βs as a semigroup

CHAPTER 4. βs as a semigroup CHAPTER 4 βs as a semigroup In this chapter, we assume that (S, ) is an arbitrary semigroup, equipped with the discrete topology. As explained in Chapter 3, we will consider S as a (dense ) subset of its

More information

The Symmetric Groups

The Symmetric Groups Chapter 7 The Symmetric Groups 7. Introduction In the investigation of finite groups the symmetric groups play an important role. Often we are able to achieve a better understanding of a group if we can

More information

SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS

SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P, let Co(P) denote the lattice of all order-convex

More information

5.3 The Upper Half Plane

5.3 The Upper Half Plane Remark. Combining Schwarz Lemma with the map g α, we can obtain some inequalities of analytic maps f : D D. For example, if z D and w = f(z) D, then the composition h := g w f g z satisfies the condition

More information

MATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.

MATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1. MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection

More information

On sofic groups. arxiv:math/ v1 [math.gr] 25 May 2003

On sofic groups. arxiv:math/ v1 [math.gr] 25 May 2003 On sofic groups arxiv:math/0305352v1 [math.gr] 25 May 2003 Gábor Elek and Endre Szabó Mathematical Institute of the Hungarian Academy of Sciences P.O. Box 127, H-1364 Budapest, Hungary elek@renyi.hu endre@renyi.hu

More information

A duality on simplicial complexes

A duality on simplicial complexes A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that

More information

INVERSE LIMITS AND PROFINITE GROUPS

INVERSE LIMITS AND PROFINITE GROUPS INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological

More information

Permutation groups/1. 1 Automorphism groups, permutation groups, abstract

Permutation groups/1. 1 Automorphism groups, permutation groups, abstract Permutation groups Whatever you have to do with a structure-endowed entity Σ try to determine its group of automorphisms... You can expect to gain a deep insight into the constitution of Σ in this way.

More information

Abstract Algebra II Groups ( )

Abstract Algebra II Groups ( ) Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition

More information

Sets and Motivation for Boolean algebra

Sets and Motivation for Boolean algebra SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of

More information

7.3 Singular Homology Groups

7.3 Singular Homology Groups 184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the

More information

Fundamental group. Chapter The loop space Ω(X, x 0 ) and the fundamental group

Fundamental group. Chapter The loop space Ω(X, x 0 ) and the fundamental group Chapter 6 Fundamental group 6. The loop space Ω(X, x 0 ) and the fundamental group π (X, x 0 ) Let X be a topological space with a basepoint x 0 X. The space of paths in X emanating from x 0 is the space

More information

0 Sets and Induction. Sets

0 Sets and Induction. Sets 0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

More information

Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are

Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are Cosets Let H be a subset of the group G. (Usually, H is chosen to be a subgroup of G.) If a G, then we denote by ah the subset {ah h H}, the left coset of H containing a. Similarly, Ha = {ha h H} is the

More information

Algebraic Structures Exam File Fall 2013 Exam #1

Algebraic Structures Exam File Fall 2013 Exam #1 Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write

More information

SCHOOL OF DISTANCE EDUCATION

SCHOOL OF DISTANCE EDUCATION SCHOOL OF DISTANCE EDUCATION B. Sc. MATHEMATICS MM5B06: ABSTRACT ALGEBRA (Core Course) FIFTH SEMESTER STUDY NOTES Prepared by: Vinod Kumar P. Assistant Professor P. G.Department of Mathematics T. M. Government

More information

Maximal non-commuting subsets of groups

Maximal non-commuting subsets of groups Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12 MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

Lattices, closure operators, and Galois connections.

Lattices, closure operators, and Galois connections. 125 Chapter 5. Lattices, closure operators, and Galois connections. 5.1. Semilattices and lattices. Many of the partially ordered sets P we have seen have a further valuable property: that for any two

More information

arxiv: v3 [math.ac] 29 Aug 2018

arxiv: v3 [math.ac] 29 Aug 2018 ON THE LOCAL K-ELASTICITIES OF PUISEUX MONOIDS MARLY GOTTI arxiv:1712.00837v3 [math.ac] 29 Aug 2018 Abstract. If M is an atomic monoid and x is a nonzero non-unit element of M, then the set of lengths

More information

Chapter 1. Sets and Numbers

Chapter 1. Sets and Numbers Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write

More information

1 Categorical Background

1 Categorical Background 1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,

More information

An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees

An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees An Algebraic View of the Relation between Largest Common Subtrees and Smallest Common Supertrees Francesc Rosselló 1, Gabriel Valiente 2 1 Department of Mathematics and Computer Science, Research Institute

More information

Congruence Boolean Lifting Property

Congruence Boolean Lifting Property Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

2. Prime and Maximal Ideals

2. Prime and Maximal Ideals 18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let

More information

Groups of Prime Power Order with Derived Subgroup of Prime Order

Groups of Prime Power Order with Derived Subgroup of Prime Order Journal of Algebra 219, 625 657 (1999) Article ID jabr.1998.7909, available online at http://www.idealibrary.com on Groups of Prime Power Order with Derived Subgroup of Prime Order Simon R. Blackburn*

More information

Primitive Ideals of Semigroup Graded Rings

Primitive Ideals of Semigroup Graded Rings Sacred Heart University DigitalCommons@SHU Mathematics Faculty Publications Mathematics Department 2004 Primitive Ideals of Semigroup Graded Rings Hema Gopalakrishnan Sacred Heart University, gopalakrishnanh@sacredheart.edu

More information

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary

More information

MATH 251, Handout on Sylow, Direct Products, and Finite Abelian Groups

MATH 251, Handout on Sylow, Direct Products, and Finite Abelian Groups MATH 251, Handout on Sylow, Direct Products, and Finite Abelian Groups 1. Let G be a group with 56 elements. Show that G always has a normal subgroup. Solution: Our candidates for normal subgroup are the

More information

Extension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13

Extension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13 Extension fields II Sergei Silvestrov Spring term 2011, Lecture 13 Abstract Contents of the lecture. Algebraic extensions. Finite fields. Automorphisms of fields. The isomorphism extension theorem. Splitting

More information

Aperiodic languages and generalizations

Aperiodic languages and generalizations Aperiodic languages and generalizations Lila Kari and Gabriel Thierrin Department of Mathematics University of Western Ontario London, Ontario, N6A 5B7 Canada June 18, 2010 Abstract For every integer k

More information

1 Notations and Statement of the Main Results

1 Notations and Statement of the Main Results An introduction to algebraic fundamental groups 1 Notations and Statement of the Main Results Throughout the talk, all schemes are locally Noetherian. All maps are of locally finite type. There two main

More information

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld. ENTRY GROUP THEORY [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld Group theory [Group theory] is studies algebraic objects called groups.

More information

Theorems and Definitions in Group Theory

Theorems and Definitions in Group Theory Theorems and Definitions in Group Theory Shunan Zhao Contents 1 Basics of a group 3 1.1 Basic Properties of Groups.......................... 3 1.2 Properties of Inverses............................. 3

More information

Independent generating sets and geometries for symmetric groups

Independent generating sets and geometries for symmetric groups Independent generating sets and geometries for symmetric groups Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS UK Philippe Cara Department

More information

A GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis

A GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated

More information

121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality

121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality 121B: ALGEBRAIC TOPOLOGY Contents 6. Poincaré Duality 1 6.1. Manifolds 2 6.2. Orientation 3 6.3. Orientation sheaf 9 6.4. Cap product 11 6.5. Proof for good coverings 15 6.6. Direct limit 18 6.7. Proof

More information

Monoids of languages, monoids of reflexive. relations and ordered monoids. Ganna Kudryavtseva. June 22, 2010

Monoids of languages, monoids of reflexive. relations and ordered monoids. Ganna Kudryavtseva. June 22, 2010 June 22, 2010 J -trivial A monoid S is called J -trivial if the Green s relation J on it is the trivial relation, that is aj b implies a = b for any a, b S, or, equivalently all J -classes of S are one-element.

More information

Algebra SEP Solutions

Algebra SEP Solutions Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

More information

Isomorphisms between pattern classes

Isomorphisms between pattern classes Journal of Combinatorics olume 0, Number 0, 1 8, 0000 Isomorphisms between pattern classes M. H. Albert, M. D. Atkinson and Anders Claesson Isomorphisms φ : A B between pattern classes are considered.

More information

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

Math 2070BC Term 2 Weeks 1 13 Lecture Notes Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic

More information

Homework 3 MTH 869 Algebraic Topology

Homework 3 MTH 869 Algebraic Topology Homework 3 MTH 869 Algebraic Topology Joshua Ruiter February 12, 2018 Proposition 0.1 (Exercise 1.1.10). Let (X, x 0 ) and (Y, y 0 ) be pointed, path-connected spaces. Let f : I X y 0 } and g : I x 0 }

More information

arxiv:math/ v1 [math.gm] 21 Jan 2005

arxiv:math/ v1 [math.gm] 21 Jan 2005 arxiv:math/0501341v1 [math.gm] 21 Jan 2005 SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, I. THE MAIN REPRESENTATION THEOREM MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P,

More information

Quotient Numerical Semigroups (work in progress)

Quotient Numerical Semigroups (work in progress) Quotient Numerical Semigroups (work in progress) Vítor Hugo Fernandes FCT-UNL/CAUL (joint work with Manuel Delgado) February 5, 2010 Iberian meeting on numerical semigroups Granada 2010 2010.02.03-05 (Universidad

More information

Winter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada

Winter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada Winter School on alois Theory Luxembourg, 15-24 February 2012 INTRODUCTION TO PROFINITE ROUPS Luis Ribes Carleton University, Ottawa, Canada LECTURE 2 2.1 ENERATORS OF A PROFINITE ROUP 2.2 FREE PRO-C ROUPS

More information

Tree sets. Reinhard Diestel

Tree sets. Reinhard Diestel 1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked

More information

Section II.1. Free Abelian Groups

Section II.1. Free Abelian Groups II.1. Free Abelian Groups 1 Section II.1. Free Abelian Groups Note. This section and the next, are independent of the rest of this chapter. The primary use of the results of this chapter is in the proof

More information

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV. Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is

More information

The L 3 (4) near octagon

The L 3 (4) near octagon The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon

More information

6 Cosets & Factor Groups

6 Cosets & Factor Groups 6 Cosets & Factor Groups The course becomes markedly more abstract at this point. Our primary goal is to break apart a group into subsets such that the set of subsets inherits a natural group structure.

More information

The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section

The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section University of Pennsylvania ScholarlyCommons Publicly Accessible Penn Dissertations Spring 5-16-011 The Classification of Automorphism Groups of Rational Elliptic Surfaces With Section Tolga Karayayla tkarayay@math.upenn.edu

More information

ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS

ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS ORBITAL DIGRAPHS OF INFINITE PRIMITIVE PERMUTATION GROUPS SIMON M. SMITH Abstract. If G is a group acting on a set Ω and α, β Ω, the digraph whose vertex set is Ω and whose arc set is the orbit (α, β)

More information

Constructing Critical Indecomposable Codes

Constructing Critical Indecomposable Codes Constructing Critical Indecomposable Codes Judy L. Walker 1 Abstract Critical indecomposable codes were introduced by Assmus [1], who also gave a recursive construction for these objects. One of the key

More information

ON NEARLY SEMIFREE CIRCLE ACTIONS

ON NEARLY SEMIFREE CIRCLE ACTIONS ON NEARLY SEMIFREE CIRCLE ACTIONS DUSA MCDUFF AND SUSAN TOLMAN Abstract. Recall that an effective circle action is semifree if the stabilizer subgroup of each point is connected. We show that if (M, ω)

More information

CONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams.

CONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams. CONTINUITY Abstract. Continuity, tensor products, complete lattices, the Tarski Fixed Point Theorem, existence of adjoints, Freyd s Adjoint Functor Theorem 1. Continuity 1.1. Preserving limits and colimits.

More information

MATH 420 FINAL EXAM J. Beachy, 5/7/97

MATH 420 FINAL EXAM J. Beachy, 5/7/97 MATH 420 FINAL EXAM J. Beachy, 5/7/97 1. (a) For positive integers a and b, define gcd(a, b). (b) Compute gcd(1776, 1492). (c) Show that if a, b, c are positive integers, then gcd(a, bc) = 1 if and only

More information

Two-sided multiplications and phantom line bundles

Two-sided multiplications and phantom line bundles Two-sided multiplications and phantom line bundles Ilja Gogić Department of Mathematics University of Zagreb 19th Geometrical Seminar Zlatibor, Serbia August 28 September 4, 2016 joint work with Richard

More information

Groups and Symmetries

Groups and Symmetries Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group

More information

Section VII.39. Free Groups

Section VII.39. Free Groups VII.39. Free Groups 1 Section VII.39. Free Groups Note. In this section, we define free group, in general (not just for abelian groups) and define the rank of such groups. The importance of this class

More information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon

More information

arxiv: v2 [math.gr] 7 Nov 2015

arxiv: v2 [math.gr] 7 Nov 2015 ON SCHUR 3-GROUPS GRIGORY RYABOV arxiv:1502.04615v2 [math.gr] 7 Nov 2015 Abstract. Let G be a finite group. If Γ is a permutation group with G right Γ Sym(G) and S is the set of orbits of the stabilizer

More information

Section I.6. Symmetric, Alternating, and Dihedral Groups

Section I.6. Symmetric, Alternating, and Dihedral Groups I.6. Symmetric, alternating, and Dihedral Groups 1 Section I.6. Symmetric, Alternating, and Dihedral Groups Note. In this section, we conclude our survey of the group theoretic topics which are covered

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

5 Set Operations, Functions, and Counting

5 Set Operations, Functions, and Counting 5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,

More information

120A LECTURE OUTLINES

120A LECTURE OUTLINES 120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication

More information

2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.

2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a. Chapter 2 Groups Groups are the central objects of algebra. In later chapters we will define rings and modules and see that they are special cases of groups. Also ring homomorphisms and module homomorphisms

More information

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a

CS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations

More information

Permutation invariant proper polyhedral cones and their Lyapunov rank

Permutation invariant proper polyhedral cones and their Lyapunov rank Permutation invariant proper polyhedral cones and their Lyapunov rank Juyoung Jeong Department of Mathematics and Statistics University of Maryland, Baltimore County Baltimore, Maryland 21250, USA juyoung1@umbc.edu

More information

Rings and Fields Theorems

Rings and Fields Theorems Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)

More information

= ϕ r cos θ. 0 cos ξ sin ξ and sin ξ cos ξ. sin ξ 0 cos ξ

= ϕ r cos θ. 0 cos ξ sin ξ and sin ξ cos ξ. sin ξ 0 cos ξ 8. The Banach-Tarski paradox May, 2012 The Banach-Tarski paradox is that a unit ball in Euclidean -space can be decomposed into finitely many parts which can then be reassembled to form two unit balls

More information

Math 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm

Math 676. A compactness theorem for the idele group. and by the product formula it lies in the kernel (A K )1 of the continuous idelic norm Math 676. A compactness theorem for the idele group 1. Introduction Let K be a global field, so K is naturally a discrete subgroup of the idele group A K and by the product formula it lies in the kernel

More information

Lecture 6: Etale Fundamental Group

Lecture 6: Etale Fundamental Group Lecture 6: Etale Fundamental Group October 5, 2014 1 Review of the topological fundamental group and covering spaces 1.1 Topological fundamental group Suppose X is a path-connected topological space, and

More information

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31 Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15

More information

MA441: Algebraic Structures I. Lecture 26

MA441: Algebraic Structures I. Lecture 26 MA441: Algebraic Structures I Lecture 26 10 December 2003 1 (page 179) Example 13: A 4 has no subgroup of order 6. BWOC, suppose H < A 4 has order 6. Then H A 4, since it has index 2. Thus A 4 /H has order

More information

REPRESENTATION THEORY, LECTURE 0. BASICS

REPRESENTATION THEORY, LECTURE 0. BASICS REPRESENTATION THEORY, LECTURE 0. BASICS IVAN LOSEV Introduction The aim of this lecture is to recall some standard basic things about the representation theory of finite dimensional algebras and finite

More information

THE MAXIMAL SUBGROUPS AND THE COMPLEXITY OF THE FLOW SEMIGROUP OF FINITE (DI)GRAPHS

THE MAXIMAL SUBGROUPS AND THE COMPLEXITY OF THE FLOW SEMIGROUP OF FINITE (DI)GRAPHS THE MAXIMAL SUBGROUPS AND THE COMPLEXITY OF THE FLOW SEMIGROUP OF FINITE (DI)GRAPHS GÁBOR HORVÁTH, CHRYSTOPHER L. NEHANIV, AND KÁROLY PODOSKI Dedicated to John Rhodes on the occasion of his 80th birthday.

More information

Automorphism groups of wreath product digraphs

Automorphism groups of wreath product digraphs Automorphism groups of wreath product digraphs Edward Dobson Department of Mathematics and Statistics Mississippi State University PO Drawer MA Mississippi State, MS 39762 USA dobson@math.msstate.edu Joy

More information

The Diamond Category of a Locally Discrete Ordered Set.

The Diamond Category of a Locally Discrete Ordered Set. The Diamond Category of a Locally Discrete Ordered Set Claus Michael Ringel Let k be a field Let I be a ordered set (what we call an ordered set is sometimes also said to be a totally ordered set or a

More information

Stone-Čech compactification of Tychonoff spaces

Stone-Čech compactification of Tychonoff spaces The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological

More information

TC10 / 3. Finite fields S. Xambó

TC10 / 3. Finite fields S. Xambó TC10 / 3. Finite fields S. Xambó The ring Construction of finite fields The Frobenius automorphism Splitting field of a polynomial Structure of the multiplicative group of a finite field Structure of the

More information

2. ETALE GROUPOIDS MARK V. LAWSON

2. ETALE GROUPOIDS MARK V. LAWSON 2. ETALE GROUPOIDS MARK V. LAWSON Abstract. In this article, we define étale groupoids and describe some of their properties. 1. Generalities 1.1. Categories. A category is usually regarded as a category

More information

Homework Problems Some Even with Solutions

Homework Problems Some Even with Solutions Homework Problems Some Even with Solutions Problem 0 Let A be a nonempty set and let Q be a finitary operation on A. Prove that the rank of Q is unique. To say that n is the rank of Q is to assert that

More information

The number 6. Gabriel Coutinho 2013

The number 6. Gabriel Coutinho 2013 The number 6 Gabriel Coutinho 2013 Abstract The number 6 has a unique and distinguished property. It is the only natural number n for which there is a construction of n isomorphic objects on a set with

More information

VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES

VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract

More information

THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS

THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS Trudy Moskov. Matem. Obw. Trans. Moscow Math. Soc. Tom 67 (2006) 2006, Pages 225 259 S 0077-1554(06)00156-7 Article electronically published on December 27, 2006 THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

COUNTABLY S-CLOSED SPACES

COUNTABLY S-CLOSED SPACES COUNTABLY S-CLOSED SPACES Karin DLASKA, Nurettin ERGUN and Maximilian GANSTER Abstract In this paper we introduce the class of countably S-closed spaces which lies between the familiar classes of S-closed

More information

Minimal order semigroups with specified commuting probability

Minimal order semigroups with specified commuting probability Minimal order semigroups with specified commuting probability STEPHEN M. BUCKLEY Abstract. We determine the minimal order of a semigroup whose commuting probability equals any specified rational value

More information

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that MATH 402A - Solutions for the suggested problems. A. (Groups of order 8. (a Which of the five groups G (as specified in the question have the following property: G has a normal subgroup N such that N =

More information

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary

More information

Solutions for Homework Assignment 5

Solutions for Homework Assignment 5 Solutions for Homework Assignment 5 Page 154, Problem 2. Every element of C can be written uniquely in the form a + bi, where a,b R, not both equal to 0. The fact that a and b are not both 0 is equivalent

More information

Part IV. Rings and Fields

Part IV. Rings and Fields IV.18 Rings and Fields 1 Part IV. Rings and Fields Section IV.18. Rings and Fields Note. Roughly put, modern algebra deals with three types of structures: groups, rings, and fields. In this section we

More information

arxiv: v2 [math.gr] 17 Dec 2017

arxiv: v2 [math.gr] 17 Dec 2017 The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,

More information