SOME PROPERTIES ON THE POWERS OF n-ary RELATIONAL SYSTEMS 1
|
|
- Preston Atkins
- 6 years ago
- Views:
Transcription
1 Novi Sad J. Math. Vol. 43, No. 2, 2013, SOME PROPERTIES ON THE POWERS OF n-ary RELATIONAL SYSTEMS 1 Nitima Chaisansuk 2 and Sorasak Leeratanavalee 3 Abstract. In the paper, we study the properties of n-ary relational systems with respect to a decomposition of the corresponding index set. It is a common generalization of certain properties of binary and ternary relational systems. For each of the properties, we give sufficient condition under which this property is preserved by powers of relational systems. AMS Mathematics Subject Classification (2010): 08A02, 08A05 ey words and phrases: b-decomposition, t-decomposition, relational systems, power, diagonal, reflexive 1. Introduction In [1], G. Birkhoff introduced the operation of a cardinal power of partially ordered sets and showed the validity of the first exponential law for the operation, i.e., the law (A B ) C = A B C. In [9], J. Šlapal extended the concept of direct (i.e., cardinal) power from partially ordered sets onto n-ary relational systems (cf. also [7]). In [6], M. Novotný and J. Šlapal, introduced and studied a power of n-ary relational systems in which they generalized the direct power investigated in [7, 9]. In [2], we studied the powers of n-ary relational systems, improved and completed the results from [6, 7, 9]. In [8], J. Šlapal extended the fundamental concepts concerning binary and ternary relations to general relations. Therefore, some results are analogous to the well-known ones of the theory of binary relations, but many results are new. In this paper, we study some properties of relations which were defined in [8] and discuss these properties on n-ary relational systems. We solve the problem of finding sufficient conditions under which some properties of relational systems (from [8]) are preserved by powers (from [6]) of these systems. 2. Preliminaries Some relevant definitions that are considered to be necessary will be given in further sections. Throughout this paper, n denotes a positive integer. Let 1 This research was supported by the Royal Golden Jubilee Ph.D. Program of the Thailand Research Fund., the Graduate School, Chiang Mai University. The corresponding author was supported by Chiang Mai University, Chiang Mai, Thailand. 2 Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand, nitimachaisansuk@gmail.com 3 Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand, scislrtt@chiangmai.ac.th
2 192 Nitima Chaisansuk, Sorasak Leeratanavalee A and H be nonempty sets and let A H be a set of all mappings from H into A. A sequence in A is any mapping from H into A. The notation for sequences is suitably defined as (a h h H). In case of H = {1,..., n}, the notation (a 1,..., a n ) is used instead of (a h h H). The set of all mappings from {1,..., n} into A is commonly identified with the cartesian power A n = A... A. By a relation R in the general sense, it means a set }{{} n terms of mappings R A H. The pair (A, R) is called a relational system of type H. The sets A and H are the carrier set and the index set of R, respectively. In case of H = {1,..., n}, R A H is called an n-ary relation on A and (A, R) is said to be an n-ary relational system. If H = {1, 2}, R A H, then (A, R) is called a binary relational system-see e.g. [4, 3, 5]. Let A = (A, R), B = (B, S) be a pair of n-ary relational systems. A mapping f : B A is said to be a homomorphism of B into A if (x 1,..., x n ) S, yields (f(x 1 ),..., f(x n )) R. We denote by Hom(B, A) the set of all homomorphisms of B into A. If f : B A is a bijection and both f : B A and f 1 : A B are homomorphisms, then f is called an isomorphism of B onto A. If there exists an isomorphism of B onto A we say that B and A are isomorphic, in symbols B = A. An n-ary relational system A = (A, R) is said to be (i) reflexive provided that (x 1,..., x n ) R whenever x 1 =... = x n. (ii) diagonal provided that, whenever (x ij ) is an n n-matrix over A, from (x 1j,..., x nj ) R for each j = 1,..., n and (x i1,..., x in ) R for each i = 1,..., n it follows that (x 11,..., x nn ) R. Let A = (A, R) and B = (B, S) be n-ary relational systems. According to [6], we define the power A B by A B = (Hom(B, A), r), where for any f 1,..., f n Hom(B, A), (f 1,..., f n ) r if and only if (x 1,..., x n ) S implies (f 1 (x 1 ),..., f n (x n )) R whenever x 1,..., x n B. Theorem 2.1. [2] Let A, B, C be n-ary relational systems. If C is reflexive, then (A B ) C = A B C, where B C is the cartesian product of B and C. According to [8], we define the concepts of general relations as following. Let H be a set with card H 2 (card H 3). Then a sequence of three (four) sets = { i } 3(4) i=1 is called a b-decomposition (t-decomposition) of the set H if (i) 3(4) i=1 i = H, (ii) i j = for all i, j {1, 2, 3} (i, j {1, 2, 3, 4}, i j), (iii) 0 < card 1 = card 2 (0 < card 1 = card 2 = card 3 ). Let A, H be sets and let = { i } 3(4) i=1 be a b-decomposition (t-decomposition) of H. If R, S A H, then we define the relations
3 Some properties on the powers of n-ary relational systems 193 (i) E A H, called the diagonal with regard to if: (ii) R 1 f E f( 1 ) = f( 2 ), AH, called the inversion of R with regard to if: f R 1 g R : f( 1) = g( 2 ), f( 2 ) = g( 1 ), f( i ) = g( i ) for i = 3 (for i = 3, 4), (iii) (RS) A H, called the composition of R and S with regard to if: f (RS) g R, h S : f( 1 ) = g( 1 ), f( 2 ) = h( 2 ), f( i ) = g( i ) = h( i ) for i = 3 (for i = 3, 4) and g( 2 ) = h( 1 ). Further, we put R 1 = R and Rn+1 = (R n R) for every n N. R n is called the n-th power of R with regard to. Let R A H be a relation with card H 2 (card H 3) and let = { i } 3(4) i=1 be a b-decomposition (t-decomposition) of the set H. Then R is called (i) reflexive (areflexive) with regard to if E R (R E = ), (ii) symmetric (asymmetric, antisymmetric) with regard to if R 1 R (R =, R R 1 E ), R 1 (iii) transitive (intransitive) with regard to if R 2 R (R Rn =, for every n N), (iv) regular with regard to if f R, g A H, f( i ) = g( i ) for i = 1, 2, 3 (for i = 1, 2, 3, 4) g R. Remark 2.2. Let A, B, C be n-ary relational systems with card H = n, n 2 (n 3) and let = { i } 3(4) i=1 be a b-decomposition (t-decomposition) of the set H. (i) If A is reflexive with regard to, then A is reflexive. (ii) If C is reflexive with regard to, then (A B ) C = A B C. Let R A H be a relation with card H 3 and let = { i } 4 i=1 be a t-decomposition of the set H. Then we define the relation 1 R A H by f 1 R g R : f( 1 ) = g( 2 ), f( 2 ) = g( 3 ), f( 3 ) = g( 1 ), f( 4 ) = g( 4 ). Further, we put n+1 R = 1 ( n R ) for every n N. n R is called the n-th cyclic transposition of R with regard to. Let R A H be a relation with card H 3 and let = { i } 4 i=1 be a t-decomposition of the set H. Then R is called (i) cyclic (acyclic, anticyclic) with regard to if 1 R R (R 1 R =, f R 1 R f( 1 ) = f( 2 ) = f( 3 )),
4 194 Nitima Chaisansuk, Sorasak Leeratanavalee (ii) strongly symmetric (strongly asymmetric, strongly antisymmetric) with regard to if for any permutation (any odd permutation) φ of the set {1, 2, 3} and any mapping f A H for which there exists a mapping g R such that f( i ) = g( φ(i) ) for i = 1, 2, 3 and f( 4 ) = g( 4 ), we have f R (f R, f R f( 1 ) = f( 2 ) = f( 3 )). 3. Main results In general, if A, B are n-ary relational systems and A has some properties of n-ary relational system with respect to a decomposition, then the power A B need not necessarily preserve such properties - see the following example: Example 3.1. Let A = {a, b} and B = {x, y}. Consider the b-decomposition = {{1, 2}, {3, 4}, } of the index set H = {1, 2, 3, 4}. Assume f i : B A for i = 1, 2, 3 are maps given by f 1 (x) = a, f 1 (y) = a, f 2 (x) = b, f 2 (y) = b and f 3 (x) = a, f 3 (y) = b. Let B i = (B, S i ) and A i = (A, R i ) for i = 1, 2, 3 be 4-ary B relational systems of type H, and A i i = (Hom(B i, A i ), r i ). (i) If R 1 = {(a, a, a, a), (a, b, a, b), (a, b, b, a), (b, a, a, b), (b, a, b, a), (b, b, b, b)}, then A 1 is reflexive with regard to. Let S 1 = {(x, y, y, x)}. Then f i Hom(B 1, A 1 ) for i = 1, 2, 3. It may be easily seen that (f 1, f 3, f 1, f 3 ) E B but it is not an element of r 1, so that A 1 1 is not reflexive with regard to. (ii) If R 2 = {(a, a, a, a), (a, a, a, b), (a, a, b, a), (a, b, a, a), (b, a, a, a), (b, b, b, b)}, then A 2 is symmetric with regard to. Let S 2 = {(x, y, x, x)}. So, f i Hom(B 2, A 2 ) for i = 1, 2, 3. Since (f 3, f 1, f 2, f 3 ) r 2, there exists a mapping (f 2, f 3, f 1, f 3 ) (r 2 ) 1 but (f B 2, f 3, f 1, f 3 ) r 2. Therefore, A 2 2 is not symmetric with regard to. (iii) If R 3 = {(a, a, a, a), (a, a, b, b), (a, b, b, a), (a, a, b, a), (a, a, a, b), (b, b, b, b)}, then A 3 is transitive with regard to. Let S 3 = {(x, x, y, x)}. Thus f i Hom(B 3, A 3 ) for i = 1, 2, 3. Since (f 1, f 2, f 3, f 1 ), (f 3, f 1, f 3, f 2 ) r 3, there exists a mapping (f 1, f 2, f 3, f 2 ) (r 3 ) 2 but it is not a member of the relation r 3. B Hence A 3 3 is not transitive with regard to. We will give the sufficient conditions for A and B which transfer properties with regard to a b-decomposition (t-decomposition) of A to the power of relational systems A B. Lemma 3.2. Let A = (A, R), B = (B, S) be n-ary relational systems of type H with card H = n, n 2 (n 3) and let = { i } 3(4) i=1 be a b-decomposition (t-decomposition) of the set H. Let A B = (Hom(B, A), r), (f 1,..., f n ) (Hom(B, A)) H and x B. Then the following statements hold. (i) If (f 1,..., f n ) E, then (f 1 (x),..., f n (x)) E. (ii) If B is reflexive and (f 1,..., f n ) r 1, then (f 1(x),..., f n (x)) R 1. (iii) If B is reflexive and (f 1,..., f n ) r k, then (f 1(x),..., f n (x)) R k where k N, k 1. (iv) If B is reflexive, φ = (f 1,..., f n ) r and ψ = (g 1,..., g n ) (Hom(B, A)) H such that φ( i ) = ψ( i ), then f x ( i ) = g x ( i ), where
5 Some properties on the powers of n-ary relational systems 195 f x = (f 1 (x),..., f n (x)) and g x = (g 1 (x),..., g n (x)) for i = 1, 2, 3 (for i = 1, 2, 3, 4). Proof. Case 1: is a b-decomposition of the set H. Assume 1 = 2 = l, 3 = m. Let φ, ψ, χ (Hom(B, A)) H and φ = (f 1,..., f n ), ψ = (g 1,..., g n ), χ = (h 1,..., h n ). Suppose f x = (f 1 (x),..., f n (x)), g x = (g 1 (x),..., g n (x)), h x = (h 1 (x),..., h n (x)) for each x B. (i) If φ E, then φ( 1 ) = φ( 2 ). Thus, there exists a permutation α of {1,..., l} such that (3.1) f i = f l+α(i) for each i = 1,..., l. By (3.1), we have f i (x) = f l+α(i) (x) for each x B, so we get f x ( 1 ) = f x ( 2 ). Therefore f x E. (ii) If φ r 1, then there exists a mapping ψ r such that φ( 1) = ψ( 2 ), φ( 2 ) = ψ( 1 ) and φ( 3 ) = ψ( 3 ). So, there exist permutations α and β of {1,..., l} such that (3.2) f i = g l+α(i) and g i = f l+β(i) for each i = 1,..., l, and there exists a permutation γ of {1,..., m} such that (3.3) f 2l+j = g 2l+γ(j) for each j = 1,..., m. Since ψ r and B is reflexive, g x R. By (3.2) and (3.3), we have f x ( 1 ) = g x ( 2 ), f x ( 2 ) = g x ( 1 ) and f x ( 3 ) = g x ( 3 ). Thus f x R 1. (iii) By the definition of A B, the statement holds for k = 1. Suppose the statement holds for k = p, p N, p 1. Let φ r p+1. Then, there exist the mappings ψ r p, χ r such that φ( 1) = ψ( 1 ), φ( 2 ) = χ( 2 ), ψ( 2 ) = χ( 1 ) and φ( 3 ) = ψ( 3 ) = χ( 3 ). Thus, there exist the permutations α, β and γ of {1,..., l} such that (3.4) f i = g α(i), f l+i = h l+β(i) and h i = g l+γ(i) for each i = 1,..., l, and there exist the permutations η, µ of {1,..., m} such that (3.5) f 2l+j = g 2l+η(j) = h 2l+µ(j) for each j = 1,..., m. By the assumption for k = p, B is reflexive and ψ r p, we have g x R p. Since B is reflexive and χ r, h x R. From (3.4) and (3.5), we get f x ( 1 ) = g x ( 1 ), f x ( 2 ) = h x ( 2 ), g x ( 2 ) = h x ( 1 ) and f x ( 3 ) = g x ( 3 ) = h x ( 3 ). This implies that f x R p+1. Hence (f 1(x),..., f n (x)) R k for each x B if (f 1,..., f n ) r k, where k N, k 1. (iv) Let φ r such that φ( i ) = ψ( i ) for i = 1, 2, 3. Then there exist the permutations α and β of {1,..., l} such that (3.6) f i = g α(i) and f l+i = g l+β(i) for each i = 1,..., l, and there exists a permutation γ of {1,..., m} such that (3.7) f 2l+j = g 2l+γ(j) for each j = 1,..., m.
6 196 Nitima Chaisansuk, Sorasak Leeratanavalee From (3.6) and (3.7), we get f x ( i ) = g x ( i ) for i = 1, 2, 3. Case 2: is a t-decomposition of the set H. We can prove the statements by using the same argument as in Case 1. Theorem 3.3. Let A = (A, R), B = (B, S) be n-ary relational systems of type H with card H = n, n 2 (n 3) and let = { i } 3(4) i=1 be a b-decomposition (t-decomposition) of H. Then the following statements hold. (i) If A is both diagonal and reflexive with regard to, then A B is reflexive with regard to. (ii) If B is reflexive and A is areflexive with regard to, then A B is areflexive with regard to. Proof. Suppose A B = (Hom(B, A), r) and φ = (f 1,..., f n ) Hom(B, A) H. (i) Let φ E and (x 1,..., x n ) S. By Lemma 3.2(i), we have (f 1 (x i ),..., f n (x i )) E for each i = 1,..., n. Since A is reflexive with regard to, we have also (3.8) (f 1 (x i ),..., f n (x i )) R for each i = 1,..., n. As f i is a homomorphism, we have (3.9) (f i (x 1 ),..., f i (x n )) R for each i = 1,..., n. From (3.8), (3.9) and the diagonality of A, we get (f 1 (x 1 ),..., f n (x n )) R, and so φ r. Hence A B is reflexive with regard to. (ii) Assume φ r E. By Lemma 3.2(i) and the reflexivity of B, we get (f 1 (x),..., f n (x)) R E for each x B, which contradicts to the assumption that A is areflexive with regard to. Hence A B is areflexive with regard to. Theorem 3.4. Let A = (A, R), B = (B, S) be n-ary relational systems of type H with card H = n, n 2 (n 3) and let = { i } 3(4) i=1 be a b-decomposition (t-decomposition) of H. If B is reflexive, then the following statements hold. (i) If A is both diagonal and symmetric (transitive, regular) with regard to, then A B is symmetric (transitive, regular) with regard to. (ii) If A is asymmetric (intransitive) with regard to, then A B is asymmetric (atransitive) with regard to. (iii) If A is antisymmetric with regard to, then A B is antisymmetric with regard to. Proof. Since B is reflexive, A is diagonal and symmetric (transitive, regular) with regard to. By using Lemma 3.2(ii) (Lemma 3.2(iii), 3.2(vi)), we can prove in the same manner as Theorem 3.3(i) that A B is symmetric (transitive, regular) with regard to. The proof of (ii) is similar to that of Theorem
7 Some properties on the powers of n-ary relational systems (ii) by using Lemma 3.2(ii) for asymmetric property (Lemma 3.2(iii) for intransitive property). (iii) Assume 1 = 2 = l, 3 = m ( 1 = 2 = 3 = l, 4 = m). Let φ = (f 1,..., f n ) (Hom(B, A)) H and φ r r 1. Because the reflexivity of B and Theorem 3.2(ii), we have (f 1 (x),..., f n (x)) R R 1 for each x B. Since A is antisymmetric with regard to, (3.10) (f 1 (x),..., f n (x)) E for each x B. We will show that φ E. Suppose φ E. Then φ( 1 ) φ( 2 ), and for any permutation η of {1,..., l} there exists i {1,..., l} such that f i f l+η(i). Therefore, f i (x) f l+η(i) (x) for some x B, which contradicts to (3.10). Thus φ E. Hence A B is antisymmetric with regard to. Lemma 3.5. Let A = (A, R), B = (B, S) be n-ary relational systems of type H with card H = n, n 3 and let = { i } 4 i=1 be a t-decomposition of the set H. Let A B = (Hom(B, A), r). If B is reflexive and (f 1,..., f n ) 1 r, then (f 1 (x),..., f n (x)) 1 R for each x B. Proof. Assume 1 = 2 = 3 = l, 4 = m. Let φ 1 r. Then there exists a mapping ψ r such that φ( 1 ) = ψ( 2 ), φ( 2 ) = ψ( 3 ), φ( 3 ) = ψ( 1 ) and φ( 4 ) = ψ( 4 ). Let φ = (f 1,..., f n ), ψ = (g 1,..., g n ) (Hom(B, A)) H. Then there exist the permutations α, γ and β of {1,..., l} such that (3.11) f i = g l+α(i), f l+i = g 2l+γ(i) and f 2l+i = g β(i) for each i = 1,..., l, and there exists a permutation η of {1,..., m} such that (3.12) f 3l+j = g 3l+η(j) for each j = 1,..., m. Let f x = (f 1 (x),..., f n (x)), g x = (g 1 (x),..., g n (x)) for each x B. Since ψ r and B is reflexive, g x R. By (3.11) and (3.12), we get f x ( 1 ) = g x ( 2 ), f x ( 2 ) = g x ( 3 ), f x ( 3 ) = g x ( 1 ) and f x ( 4 ) = g x ( 4 ). So f x 1 R. Theorem 3.6. Let A = (A, R), B = (B, S) be n-ary relational systems of type H with card H = n, n 3 and let = { i } 4 i=1 be a t-decomposition of the set H. If B is reflexive, then the following statements hold. (i) If A is both diagonal and cyclic with regard to, then A B is cyclic with regard to. (ii) If A is acyclic with regard to, then A B is acyclic with regard to. (iii) If A is anticyclic with regard to, then A B is anticyclic with regard to.
8 198 Nitima Chaisansuk, Sorasak Leeratanavalee Proof. Since B is reflexive, A is diagonal and cyclic with regard to, and by using Lemma 3.5, we can prove, similarly to Theorem 3.3(i), that A B is cyclic with regard to. The proof of (ii) is the same as of Theorem 3.3(ii), by using Lemma 3.5, we conclude (ii). (iii) Assume 1 = 2 = 3 = l, 4 = m. Let φ = (f 1,..., f n ) (Hom(B, A)) H and φ r 1 r. Because the reflexivity of B and Lemma 3.5(i), we have (f 1 (x),..., f n (x)) R 1 R for each x B. Since A is anticyclic with regard to, we get for each x B, there exist the permutations µ x, ν x of {1,..., l} such that (3.13) f i (x) = f l+µx(i)(x) = f 2l+νx(i)(x) for i = 1,..., l. We will show that φ( 1 ) = φ( 2 ) = φ( 3 ). Suppose φ( 1 ) φ( 2 ) or φ( 1 ) φ( 3 ) or φ( 2 ) φ( 3 ). If φ( 1 ) φ( 2 ), then for any permutation λ of {1,..., l} there exists i {1,..., l} such that f i f l+λ(i). Therefore, f i (x) f l+λ(i) (x) for some x B. This contradicts with (3.13). We can prove the cases φ( 1 ) φ( 3 ) and φ( 2 ) φ( 3 ) in the same manner. So φ( 1 ) = φ( 2 ) = φ( 3 ). Hence A B is anticyclic with regard to. Lemma 3.7. Let A = (A, R), B = (B, S) be n-ary relational systems with card H = n, n 3 and let = { i } 4 i=1 be a t-decomposition of the set H. Let A B = (Hom(B, A), r) and α be a permutation of the set {1, 2, 3} and a mapping φ (Hom(B, A)) H for which there exists a mapping ψ r such that φ( i ) = ψ( α(i) ) for i = 1, 2, 3 and φ( 4 ) = ψ( 4 ). If B is reflexive, φ = (f 1,..., f n ) and ψ = (g 1,..., g n ), then f x ( i ) = g x ( α(i) ) for i = 1, 2, 3 and f x ( 4 ) = g x ( 4 ), where f x = (f 1 (x),..., f n (x)) and g x = (g 1 (x),..., g n (x)) for each x B. Proof. Assume 1 = 2 = 3 = l, 4 = m. Let α be a permutation of the set {1, 2, 3} and a mapping φ (Hom(B, A)) H for which there exists a mapping ψ r such that φ( i ) = ψ( α(i) ) for i = 1, 2, 3 and φ( 4 ) = ψ( 4 ). Suppose φ = (f 1,..., f n ) and ψ = (g 1,..., g n ). Then, there exists a permutation β j of {1,..., l} for j = 1, 2, 3 such that (3.14) f (j 1)l+i = g (α(j) 1)l+βj (i) for each i = 1,..., l, and there exists a permutation η of {1,..., m} such that (3.15) f 3l+k = g 3l+η(k) for each k = 1,..., m. Let x B, f x = (f 1 (x),..., f n (x)) and g x = (g 1 (x),..., g n (x)). Since ψ r and B is reflexive, (g 1 (x),..., g n (x)) R. By (3.14) and (3.15), we have f x ( i ) = g x ( α(i) ) for i = 1, 2, 3 and f x ( 4 ) = g x ( 4 ). Theorem 3.8. Let A = (A, R), B = (B, S) be n-ary relational systems with card H = n, n 3 and let = { i } 4 i=1 be a t-decomposition of the set H. If B is reflexive then the following statements hold. (i) If A is both diagonal and strongly symmetric with regard to, then A B is strongly symmetric with regard to.
9 Some properties on the powers of n-ary relational systems 199 (ii) If A is strongly asymmetric with regard to, then A B is strongly asymmetric with regard to. (iii) If A is strongly antisymmetric with regard to, then A B antisymmetric with regard to. is strongly Proof. Since B is reflexive, A is diagonal and strongly symmetric with regard to by using Lemma 3.7. Similarly to Theorem 3.3(i) we can prove that A B is strongly symmetric with regard to. (ii) Assume 1 = 2 = 3 = l, 4 = m and A B = (Hom(B, A), r). Let α be an odd permutation of the set {1, 2, 3} and a mapping φ (Hom(B, A)) H for which there exists a mapping ψ r such that φ( i ) = ψ( α(i) ) for i = 1, 2, 3 and φ( 4 ) = ψ( 4 ). Let φ = (f 1,..., f n ) and ψ = (g 1,..., g n ). We will show that φ r. Suppose φ r and f y = (f 1 (y),..., f n (y)), g y = (g 1 (y),..., g n (y)) for each y R. Since B is reflexive and ψ r, g y R. From Lemma 3.7, we have f y ( i ) = g y ( α(i) ) for i = 1, 2, 3 and f y ( 4 ) = g y ( 4 ). As φ r and B is reflexive, f y R. This is a contradiction because A is strongly asymmetric with regard to. Hence A B is strongly asymmetric with regard to. We can prove similarly to Theorem 3.6(iii) because B is reflexive, A is strongly antisymmetric with regard to by using Lemma 3.7, we can get A B is strongly antisymmetric with regard to. References [1] Birkhoff, G., Generalized arithmetic. Duke Math. J. 9 (1942), [2] Chaisansuk, N., Leeratanavalee, S., On powers of relational and algebraic systems. Acta Math. Hungar. 139 (3)(2013), [3] Chajda, J., Homomorphisms of directed posets. Asian-Eur. J. Math. 1 (2008), [4] Chajda, J., Länger, H., Groupoids assigned to relational system. Math Bohem. 138 (1) (2013), [5] Chajda, J., Länger, H.,Quotient and homomorphism of relational systems. Acta Univ. Palack. Olom. Math. 49 (2010), [6] Novotný, M., Šlapal, J., On Powers of Relational Structures, Publ. Math. Debrecen 61 (3-4)(2002), [7] Šlapal, J., Direct arithmetic of relational systems. Publ. Math. Debrecen 38 (1991), [8] Šlapal, J., On Relations. Czech. Math. J. 39 (114)(1989), [9] Šlapal, J., On the direct power of relational systems. Math. Slovaca. 39 (1989), Received by the editors June 4, 2013
On a product of universal hyperalgebras
DOI: 10.1515/auom-2015-0026 An. Şt. Univ. Ovidius Constanţa Vol. 23(2),2015, 71 81 On a product of universal hyperalgebras Nitima Chaisansuk and Josef Šlapal Abstract We introduce and study a new operation
More informationON EXPONENTIATION AND MULTIPLICATION OF n-ary HYPERALGEBRAS. 1. Introduction
Math. Appl. 2 (2013), 105 112 DOI: 10.13164/ma.2013.08 ON EXPONENTIATION AND MULTIPLICATION OF n-ary HYPERALGEBRAS NITIMA CHAISANSUK Abstract. In the paper, a new operation of product of n-ary hyperalgebras
More informationCONGRUENCE PROPERTIES IN SINGLE ALGEBRAS. Ivan Chajda
CONGRUENCE PROPERTIES IN SINGLE ALGEBRAS Radim Bělohlávek Department of Computer Science Technical University of Ostrava tř. 17. listopadu 708 33 Ostrava-Poruba Czech Republic e-mail: radim.belohlavek@vsb.cz
More informationCS 455/555: Mathematical preliminaries
CS 455/555: Mathematical preliminaries Stefan D. Bruda Winter 2019 SETS AND RELATIONS Sets: Operations: intersection, union, difference, Cartesian product Big, powerset (2 A ) Partition (π 2 A, π, i j
More informationFINITE IRREFLEXIVE HOMOMORPHISM-HOMOGENEOUS BINARY RELATIONAL SYSTEMS 1
Novi Sad J. Math. Vol. 40, No. 3, 2010, 83 87 Proc. 3rd Novi Sad Algebraic Conf. (eds. I. Dolinka, P. Marković) FINITE IRREFLEXIVE HOMOMORPHISM-HOMOGENEOUS BINARY RELATIONAL SYSTEMS 1 Dragan Mašulović
More informationMaximal perpendicularity in certain Abelian groups
Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,
More informationON VARIETIES OF LEFT DISTRIBUTIVE LEFT IDEMPOTENT GROUPOIDS
ON VARIETIES OF LEFT DISTRIBUTIVE LEFT IDEMPOTENT GROUPOIDS DAVID STANOVSKÝ Abstract. We describe a part of the lattice of subvarieties of left distributive left idempotent groupoids (i.e. those satisfying
More informationEuropean Journal of Combinatorics
European Journal of Combinatorics 31 (2010) 780 789 Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Hypergroups and n-ary relations
More information1 Partitions and Equivalence Relations
Today we re going to talk about partitions of sets, equivalence relations and how they are equivalent. Then we are going to talk about the size of a set and will see our first example of a diagonalisation
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: May 16, 2017 5 Review of Root Systems In this section, let us have a brief introduction to root system and finite Lie type classification
More information0 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 informationDISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVII, 2 (2008), pp. 167 174 167 DISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES SHASHIREKHA B. RAI Abstract. In this paper, the concepts of distributive, standard
More informationCSC Discrete Math I, Spring Relations
CSC 125 - Discrete Math I, Spring 2017 Relations Binary Relations Definition: A binary relation R from a set A to a set B is a subset of A B Note that a relation is more general than a function Example:
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationJó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 informationDefinitions. 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 informationFuzzy M-solid subvarieties
International Journal of Algebra, Vol. 5, 2011, no. 24, 1195-1205 Fuzzy M-Solid Subvarieties Bundit Pibaljommee Department of Mathematics, Faculty of Science Khon kaen University, Khon kaen 40002, Thailand
More information2MA105 Algebraic Structures I
2MA105 Algebraic Structures I Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/2ma105.html Lecture 12 Partially Ordered Sets Lattices Bounded Lattices Distributive Lattices Complemented Lattices
More informationGENERALIZED 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 informationA NOTE ON THE HOMOMORPHISM THEOREM FOR HEMIRINGS
Internal. J. Math. & Math. Sci. Vol. (1978)439-445 439 A NOTE ON THE HOMOMORPHISM THEOREM FOR HEMIRINGS D. M. OLSON Department of Mathematics Cameron University Lawton, Oklahoma 73501 U.S.A. (Recieved
More informationSPACES ENDOWED WITH A GRAPH AND APPLICATIONS. Mina Dinarvand. 1. Introduction
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 23 38 March 2017 research paper originalni nauqni rad FIXED POINT RESULTS FOR (ϕ, ψ)-contractions IN METRIC SPACES ENDOWED WITH A GRAPH AND APPLICATIONS
More informationSupplement. 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 informationSubdirectly irreducible commutative idempotent semirings
Subdirectly irreducible commutative idempotent semirings Ivan Chajda Helmut Länger Palacký University Olomouc, Olomouc, Czech Republic, email: ivan.chajda@upol.cz Vienna University of Technology, Vienna,
More informationDefinition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.
4 Functions Before studying functions we will first quickly define a more general idea, namely the notion of a relation. A function turns out to be a special type of relation. Definition: Let S and T be
More informationON ENDOMORPHISM MONOIDS OF PARTIAL ORDERS AND CENTRAL RELATIONS 1
Novi Sad J. Math. Vol. 38, No. 1, 2008, 111-125 ON ENDOMORPHISM MONOIDS OF PRTIL ORDERS ND CENTRL RELTIONS 1 Dragan Mašulović 2 bstract. In this paper we characterize pairs of Rosenberg s (ρ, σ) with the
More informationMidterm Exam. There are 6 problems. Your 5 best answers count. Please pay attention to the presentation of your work! Best 5
Department of Mathematical Sciences Instructor: Daiva Pucinskaite Modern Algebra June 22, 2017 Midterm Exam There are 6 problems. Your 5 best answers count. Please pay attention to the presentation of
More information1.A Sets, Relations, Graphs, and Functions 1.A.1 Set a collection of objects(element) Let A be a set and a be an elements in A, then we write a A.
1.A Sets, Relations, Graphs, and Functions 1.A.1 Set a collection of objects(element) Let A be a set and a be an elements in A, then we write a A. How to specify sets 1. to enumerate all of the elements
More informationPractice Exam 1 CIS/CSE 607, Spring 2009
Practice Exam 1 CIS/CSE 607, Spring 2009 Problem 1) Let R be a reflexive binary relation on a set A. Prove that R is transitive if, and only if, R = R R. Problem 2) Give an example of a transitive binary
More informationMATH 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 informationDISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS
DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS M. N. ELLINGHAM AND JUSTIN Z. SCHROEDER In memory of Mike Albertson. Abstract. A distinguishing partition for an action of a group Γ on a set
More informationSection 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 informationRelations and Functions (for Math 026 review)
Section 3.1 Relations and Functions (for Math 026 review) Objective 1: Understanding the s of Relations and Functions Relation A relation is a correspondence between two sets A and B such that each element
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More information2.1 Sets. Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R.
2. Basic Structures 2.1 Sets Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R. Definition 2 Objects in a set are called elements or members of the set. A set is
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination I (Spring 2008) Problem 1: Suppose A, B, C and D are arbitrary sets.
More informationON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES
Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability
More informationSUBLATTICES 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 informationANNIHILATOR IDEALS IN ALMOST SEMILATTICE
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 339-352 DOI: 10.7251/BIMVI1702339R Former BULLETIN
More informationDistinguishing Cartesian powers of graphs
Distinguishing Cartesian powers of graphs Wilfried Imrich Sandi Klavžar Abstract The distinguishing number D(G) of a graph is the least integer d such that there is a d-labeling of the vertices of G that
More informationDISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents
DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3 T.K.SUBRAHMONIAN MOOTHATHU Contents 1. Cayley s Theorem 1 2. The permutation group S n 2 3. Center of a group, and centralizers 4 4. Group actions
More informationAlgebraic 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 informationDefinition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson
Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.
More informationFREE SYSTEMS OF ALGEBRAS AND ULTRACLOSED CLASSES
Acta Math. Univ. Comenianae Vol. LXXV, 1(2006), pp. 127 136 127 FREE SYSTEMS OF ALGEBRAS AND ULTRACLOSED CLASSES R. THRON and J. KOPPITZ Abstract. There is considered the concept of the so-called free
More informationMath.3336: Discrete Mathematics. Chapter 9 Relations
Math.3336: Discrete Mathematics Chapter 9 Relations Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall 2018
More informationCanonical Commutative Ternary Groupoids
International Journal of Algebra, Vol. 11, 2017, no. 1, 35-42 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.714 Canonical Commutative Ternary Groupoids Vesna Celakoska-Jordanova Faculty
More informationON FILTERS IN BE-ALGEBRAS. Biao Long Meng. Received November 30, 2009
Scientiae Mathematicae Japonicae Online, e-2010, 105 111 105 ON FILTERS IN BE-ALGEBRAS Biao Long Meng Received November 30, 2009 Abstract. In this paper we first give a procedure by which we generate a
More information1.4 Equivalence Relations and Partitions
24 CHAPTER 1. REVIEW 1.4 Equivalence Relations and Partitions 1.4.1 Equivalence Relations Definition 1.4.1 (Relation) A binary relation or a relation on a set S is a set R of ordered pairs. This is a very
More informationGroups 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 informationThe integers. Chapter 3
Chapter 3 The integers Recall that an abelian group is a set A with a special element 0, and operation + such that x +0=x x + y = y + x x +y + z) =x + y)+z every element x has an inverse x + y =0 We also
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More information(5.11) (Second Isomorphism Theorem) If K G and N G, then K/(N K) = NK/N. PF: Verify N HK. Find a homomorphism f : K HK/N with ker(f) = (N K).
Lecture Note of Week 3 6. Normality, Quotients and Homomorphisms (5.7) A subgroup N satisfying any one properties of (5.6) is called a normal subgroup of G. Denote this fact by N G. The homomorphism π
More informationCONVENIENT PRETOPOLOGIES ON Z 2
TWMS J. Pure Appl. Math., V.9, N.1, 2018, pp.40-51 CONVENIENT PRETOPOLOGIES ON Z 2 J. ŠLAPAL1 Abstract. We deal with pretopologies on the digital plane Z 2 convenient for studying and processing digital
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35 1. Let R be a commutative ring with 1 0. (a) Prove that the nilradical of R is equal to the intersection of the prime
More informationORBIT-HOMOGENEITY IN PERMUTATION GROUPS
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY IN PERMUTATION GROUPS PETER J. CAMERON and ALEXANDER W. DENT Abstract This paper introduces the
More informationSimultaneous congruence representations: a special case
Algebra univers. 54 (2005) 249 255 0002-5240/05/020249 07 DOI 10.1007/s00012-005-1931-3 c Birkhäuser Verlag, Basel, 2005 Algebra Universalis Mailbox Simultaneous congruence representations: a special case
More informationFinite homogeneous and lattice ordered effect algebras
Finite homogeneous and lattice ordered effect algebras Gejza Jenča Department of Mathematics Faculty of Electrical Engineering and Information Technology Slovak Technical University Ilkovičova 3 812 19
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationMoreover this binary operation satisfies the following properties
Contents 1 Algebraic structures 1 1.1 Group........................................... 1 1.1.1 Definitions and examples............................. 1 1.1.2 Subgroup.....................................
More informationARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), M. Sambasiva Rao
ARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), 97 105 δ-ideals IN PSEUDO-COMPLEMENTED DISTRIBUTIVE LATTICES M. Sambasiva Rao Abstract. The concept of δ-ideals is introduced in a pseudo-complemented distributive
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationNotation Index. gcd(a, b) (greatest common divisor) NT-16
Notation Index (for all) B A (all functions) B A = B A (all functions) SF-18 (n) k (falling factorial) SF-9 a R b (binary relation) C(n,k) = n! k! (n k)! (binomial coefficient) SF-9 n! (n factorial) SF-9
More informationNotes on CD-independent subsets
Acta Sci. Math. (Szeged) 78 (2012), 3 24 Notes on CD-independent subsets Eszter K. Horváth and Sándor Radeleczki Communicated by G. Czédli Abstract. It is proved in [8] that any two CD-bases in a finite
More informationREPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES
REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,
More informationEndomorphism rings generated using small numbers of elements arxiv:math/ v2 [math.ra] 10 Jun 2006
Endomorphism rings generated using small numbers of elements arxiv:math/0508637v2 [mathra] 10 Jun 2006 Zachary Mesyan February 2, 2008 Abstract Let R be a ring, M a nonzero left R-module, and Ω an infinite
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationRelated structures with involution
Related structures with involution R. Pöschel 1 and S. Radeleczki 2 1 Institut für Algebra, TU Dresden, 01062 Dresden, Germany e-mail: Reinhard.Poeschel@tu-dresden.de 2 Institute of Mathematics, University
More informationPart II Permutations, Cosets and Direct Product
Part II Permutations, Cosets and Direct Product Satya Mandal University of Kansas, Lawrence KS 66045 USA January 22 8 Permutations Definition 8.1. Let A be a set. 1. A a permuation of A is defined to be
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationSets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions
Sets and Functions MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Notation x A means that element x is a member of set A. x / A means that x is not a member of A.
More informationCOLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES
J. Korean Math. Soc. 32 (995), No. 3, pp. 53 540 COLUMN RANKS AND THEIR PRESERVERS OF GENERAL BOOLEAN MATRICES SEOK-ZUN SONG AND SANG -GU LEE ABSTRACT. We show the extent of the difference between semiring
More informationOn the number of diamonds in the subgroup lattice of a finite abelian group
DOI: 10.1515/auom-2016-0037 An. Şt. Univ. Ovidius Constanţa Vol. 24(2),2016, 205 215 On the number of diamonds in the subgroup lattice of a finite abelian group Dan Gregorian Fodor and Marius Tărnăuceanu
More informationATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL NUMBERS. Ryan Gipson and Hamid Kulosman
International Electronic Journal of Algebra Volume 22 (2017) 133-146 DOI: 10.24330/ieja.325939 ATOMIC AND AP SEMIGROUP RINGS F [X; M], WHERE M IS A SUBMONOID OF THE ADDITIVE MONOID OF NONNEGATIVE RATIONAL
More informationUltraproducts of Finite Groups
Ultraproducts of Finite Groups Ben Reid May 11, 010 1 Background 1.1 Ultrafilters Let S be any set, and let P (S) denote the power set of S. We then call ψ P (S) a filter over S if the following conditions
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationWeek 4-5: Generating Permutations and Combinations
Week 4-5: Generating Permutations and Combinations February 27, 2017 1 Generating Permutations We have learned that there are n! permutations of {1, 2,...,n}. It is important in many instances to generate
More informationMath 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I.
Math 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I. 24. We basically know already that groups of order p 2 are abelian. Indeed, p-groups have non-trivial
More informationWEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES
Fixed Point Theory, 12(2011), No. 2, 309-320 http://www.math.ubbcluj.ro/ nodeacj/sfptcj.html WEAK CONVERGENCE THEOREMS FOR EQUILIBRIUM PROBLEMS WITH NONLINEAR OPERATORS IN HILBERT SPACES S. DHOMPONGSA,
More informationCONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA. 1. Basic notions
Tatra Mountains Math. Publ. 10 (1997), 55 62 CONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA Josef Tkadlec ABSTRACT. We introduce two new classes of orthomodular posets the class of
More informationInfinite constructions in set theory
VI : Infinite constructions in set theory In elementary accounts of set theory, examples of finite collections of objects receive a great deal of attention for several reasons. For example, they provide
More informationENTRY 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 informationRELATIONS PROPERTIES COMPATIBILITY
RELATIONS PROPERTIES COMPATIBILITY Misha Mikhaylov E-mail address: misha59mikhaylov@gmail.com ABSTRACT. Thoughts expressed in previous paper [3] were developed. There was shown formally that collection
More informationNew method for finding the determinant of a matrix
Chamchuri Journal of Mathematics Volume 9(2017), 1 12 http://www.math.sc.chula.ac.th/cjm New method for finding the determinant of a matrix Yangkok Kim and Nirutt Pipattanajinda Received 27 September 2016
More informationMath 430 Final Exam, Fall 2008
IIT Dept. Applied Mathematics, December 9, 2008 1 PRINT Last name: Signature: First name: Student ID: Math 430 Final Exam, Fall 2008 Grades should be posted Friday 12/12. Have a good break, and don t forget
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationRelations. Relations of Sets N-ary Relations Relational Databases Binary Relation Properties Equivalence Relations. Reading (Epp s textbook)
Relations Relations of Sets N-ary Relations Relational Databases Binary Relation Properties Equivalence Relations Reading (Epp s textbook) 8.-8.3. Cartesian Products The symbol (a, b) denotes the ordered
More informationPrimitive 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 informationFREE STEINER LOOPS. Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia
GLASNIK MATEMATIČKI Vol. 36(56)(2001), 85 93 FREE STEINER LOOPS Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia Abstract. A Steiner loop, or a sloop, is a groupoid
More informationON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,
More informationAN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE
AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE FRANCIS BROWN Don Zagier asked me whether the Broadhurst-Kreimer conjecture could be reformulated as a short exact sequence of spaces of polynomials
More informationCLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ
Séminaire Lotharingien de Combinatoire 69 (203), Article B69d ON THE c-vectors AND g-vectors OF THE MARKOV CLUSTER ALGEBRA ALFREDO NÁJERA CHÁVEZ Abstract. We describe the c-vectors and g-vectors of the
More informationSection 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 informationComponents and change of basis
Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition
More informationMath 105A HW 1 Solutions
Sect. 1.1.3: # 2, 3 (Page 7-8 Math 105A HW 1 Solutions 2(a ( Statement: Each positive integers has a unique prime factorization. n N: n = 1 or ( R N, p 1,..., p R P such that n = p 1 p R and ( n, R, S
More informationUNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS MATH 122: Logic and Foundations
UNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS 2013 MATH 122: Logic and Foundations Instructor and section (check one): K. Mynhardt [A01] CRN 12132 G. MacGillivray [A02] CRN 12133 NAME: V00#: Duration: 3
More informationFredholmness of Some Toeplitz Operators
Fredholmness of Some Toeplitz Operators Beyaz Başak Koca Istanbul University, Istanbul, Turkey IWOTA, 2017 Preliminaries Definition (Fredholm operator) Let H be a Hilbert space and let T B(H). T is said
More informationCATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.
CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists
More informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationProblem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall
I. Take-Home Portion: Math 350 Final Exam Due by 5:00pm on Tues. 5/12/15 No resources/devices other than our class textbook and class notes/handouts may be used. You must work alone. Choose any 5 problems
More informationMath 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