Generating Sets in Some Semigroups of Order- Preserving Transformations on a Finite Set
|
|
- Anna Banks
- 5 years ago
- Views:
Transcription
1 Southeast Asian Bulletin of Mathematics (2014) 38: Southeast Asian Bulletin of Mathematics c SEAMS Generating Sets in Some Semigroups of Order- Preserving Transformations on a Finite Set Hayrullah Ayık and Leyla Bugay Department of Mathematics, Çukurova University, Adana, Turkey hayik@cu.edu.tr; ltanguler@cu.edu.tr Received 10 March 2013 Accepted 5 July 2013 Communicated by Victoria Gould AMS Mathematics Subject Classification(2000): 20M20 Abstract. Let O n denote the order-preserving transformation semigroup on X n = {1,...,n}, under its natural order. For each 1 r n 1, O(n, = {α O n : im(α) r} is a subsemigroup of O n. In this paper we find necessary and sufficient conditions for any subset of O(n, to be a (minimal) generating set of O(n,, for 2 r n 1. Moreover, similar questions related to partial transformations will also be considered. Keywords: (Partial) Order-preserving transformation semigroup; Idempotents; (Minimal) Generating set; Rank. 1. Introduction The partial transformation semigroup P X and the full transformationsemigroup T X on a set X, the semigroups analogue of the symmetric group S X, have been much studied over the last fifty years, for both finite and infinite X. Here we are concerned solely with the case where X = X n = {1,...,n}, and we write respectively P n, T n and S n rather than P Xn, T Xn and S Xn. Among recent contributions are [1, 2, 6, 12, 13]. The domain, image, height and kernel of α P n are defined by dom(α) = {x X n : there exists y X n such that xα = y}, im(α) = {y X n : there exists x X n such that xα = y},
2 164 H. Ayık and L. Bugay h(α) = im(α), ker(α) = {(x,y) X n X n : (x,y dom(α) and xα = yα) or (x,y / dom(α))} respectively. Notice that ker(α) is an equivalence relation on X n and the equivalence classes of ker(α) are all of the pre-image sets of elements in im(α) together with X n dom(α). Then, the set kp(α) = {yα 1 : y im(α)} is called the kernel partition of α and the ordered pair ks(α) = ( kp(α),x n dom(α) ) is called the kernel structure of α. For any α,β P n notice that ks(α) = ks(β) kp(α) = kp(β) ker(α) = ker(β) and dom(α) = dom(β). Moreover, for any α,β in P n it is well known that dom(αβ) dom(α), ker(α) ker(αβ), im(αβ) im(β)andthatα P n isanidempotentifandonlyifxα = x for all x im(α). We denote the set of all idempotents in any subset U of any semigroup by E(U). (See [3, 8] for other terms in semigroup theory which are not explained here.) The singular transformation semigroup Sing n, the order-preserving transformation semigroup O n and the partial order-preserving transformation semigroup PO n on X n, under its natural order, are defined by Sing n = T n S n, O n = {α Sing n : x y xα yα ( x,y X n )}, and PO n = O n {α P n T n : x y xα yα ( x,y dom(α))} respectively. For 1 r n 1, O(n, = {α O n : im(α) r} and PO(n, = {α PO n : im(α) r} are (under usual composition) subsemigroups of O n and PO n, respectively. Notice that O(n,n 1) = O n and PO(n,n 1) = PO n. Let A = {A 1,...,A k } be a partition of a set Y X n. Then A is called an ordered partition, and we write A = (A 1,...,A k ), if x < y for all x A i and y A i+1 (1 i k 1) (the idea of ordering a family of sets appeared on p335 of [10]). Moreover, a set {a 1,...,a k }, such that {a 1,...,a k } A i = 1 for each 1 i k, is called a transversal (or a cross-section) of A. Recall that kernel classes of α O n are convex subsets C of X n in the sense that x,y C and x z y z C (see [4, p187]). A partition {A 1,...,A t } of X n for 1 t n is called a convex partition of X n if, for each 1 i t, A i is a convex subset of X n. Thus, for α O n with height k (1 k n 1), there exist x 1,...,x k 1 X n such that the kernel classes of α are A 1 = {1,...,x 1 }, A 2 = {x 1 + 1,...,x 2 },...,A k =
3 Generating Sets in Some Semigroups 165 {x k 1 + 1,...,n} and A 1 α < < A k α, and hence, (A 1,...,A k ) is a convex ordered partition of X n. Moreover, α can be written in the following tabular form: ( ) A1 A α = 2 A k. A 1 α A 2 α A k α For α PO n with height k, although it is easy to see that the kernel classes of α do not have to be convex subsets of X n, we have the order on the kernel classes A 1,...,A k of kp(α) as defined above, that is, (A 1,...,A k ) is an ordered partition of dom(α). Also we have the order: A 1 α < < A k α. Moreover, ker(α) = k+1 i=1 (A i A i ) where A k+1 = X n dom(α) and α can be written in the following tabular form: α = ( A1 A 2 A k A k+1 A 1 α A 2 α A k α ). (1) ThenitisclearthatαisanidempotentifandonlyifA i α A i foreach1 i k. For any α,β in O(n, (PO(n,), it is easy to show by using the definitions of the Green s equivalences that (α,β) L im(α) = im(β), (α,β) D h(α) = h(β) (α,β) R ks(α) = ks(β), and (α,β) H α = β (see for the definitions of the Green s equivalences [8, pages 45-47]). For each r such that 1 r n 1, we denote Green s D-class of all elements in O(n, (PO(n,) of height k by D k, for 1 k r. Let Π = (V(Π), E(Π)) be a digraph. For two vertices u,v V(Π) we say u is connected to v in Π if there exists a directed path from u to v, that is, either (u,v) E(Π) or (u,w 1 ),...,(w i,w i+1 ),...,(w n,v) E(Π) for some w 1,...,w n V(Π). Moreover, we say Π is strongly connected if, for any two vertices u,v V(Π), u is connected to v in Π. Let X be a non-empty subset of Green s D-class D r of O(n, (PO(n,) for 2 r n 1. Then we define a digraph Γ X as follows: (i) the vertex set of Γ X, denoted by V = V(Γ X ), is X; and (ii) the directed edge set of Γ X, denoted by E = E(Γ X ), is E = {(α,β) V V : αβ Dr }. Let S be any semigroup, and let A be any non-empty subset of S. Then the subsemigroup generated by A, that is, the smallest subsemigroup of S containing A, is denoted by A. The rank of a finitely generated semigroup S, a semigroup generated by finitely many elements, is defined by rank(s) = min{ A : A = S}. It is shown that O n is generated by its idempotents of height n 1 by Howie in [7], and that its rank is n by Gomes and Howie in [5]. Gomes and Howie also
4 166 H. Ayık and L. Bugay proved that the semigroup PO n is generated by its idempotents of height n 1 and its rank is 2n 1. Moreover, for 2 r n 2, Garba proved in [4] that the subsemigroups O(n, and PO(n, are generated by their idempotents of ( n k)( k 1, respectively. height r, and their ranks are ( n n and k=r The main goal of this paper is to find necessary and sufficient conditions for any subset of O(n, (PO(n,) to be a (minimal) generating set of O(n, (PO(n,) for 2 r n Generating Sets of O(n, Since α D k (1 k can not be written as a product of elements with height smallerthan k, and since O(n, is generatedby its idempotents ofheight r (see [7, 4]), it is enough to consider only the subsets of D r as a generating set of O(n, for 2 r n 1. Moreover, a subset X of D r is a generating set of O(n, if and only if E(D r ) X. First we state a useful proposition which can be proved easily. Proposition 2.1. For n,k 2 and 1 r n 1, let α,β,α 1,...,α k D r in O(n, (or PO(n,). Then, (i) αβ D r if and only if im(αβ) = im(β). In other words, im(α) is a transversal of the kernel partition kp(β) of β. (ii) α 1 α k D r if and only if α i α i+1 D r for each 1 i k 1. Theorem 2.2. Let X be a subset of Green s D-class D r in O(n, for 2 r n 1. Then X is a generating set of O(n, if and only if, for each idempotent ξ in D r (or equivalently, for each convex partition A = {A 1,...,A r } of X n, and for each transversal R(A) of A), there exist α,β X such that (i) ker(α) = ker(ξ) (or equivalently kp(α) = A), (ii) im(β) = im(ξ) (or equivalently im(β) = R(A)), and (iii) α is connected to β in the digraph Γ X. Proof. (Sufficiency). Suppose that X is a generating set of O(n, and let ξ be any idempotent in D r. Since X is a generating set of O(n,, there exist α 1,...,α k X such that α 1 α k = ξ. Then, since ker(α 1 ) ker(ξ), im(ξ) im(α k ) and h(α 1 ) = h(α k ) = h(ξ) = r, it follows that ker(α 1 ) = ker(ξ) and im(α k ) = im(ξ). Therefore, the conditions (i) and (ii) hold. Moreover, it follows from Proposition 2.1 (ii) that α i α i+1 D r for each 1 i k 1, and so there exists a directed edge from α i to α i+1 in Γ X for each 1 i k 1. Thus, α 1 is connected to α k in the digraph Γ X. Therefore, the last condition holds as well.
5 Generating Sets in Some Semigroups 167 (Necessity). For any idempotent ξ D r, there exist α,β X such that ker(α) = ker(ξ), im(β) = im(ξ) and α is connected to β in the digraph Γ X. Thus there exists a directed path from α to β, say α = α 1 α 2 α k 1 α k = β, and so α i α i+1 D r for each 1 i k 1. It follows from Proposition 2.1 (ii) that γ = α 1 α k D r. Similarly, we have im(γ) = im(α k ) = im(β) = im(ξ) and ker(γ) = ker(α 1 ) = ker(α) = ker(ξ). Thus both ξ and γ are in the same Green s H-class, that is, ξ = γ X, and so E(D r ) X. Now the result follows from the fact that any element in O(n, can be written as a product of idempotents in D r. Since rank(o n ) = n for n 2 and rank(o(n,) = ( n for 2 r n 2, we have the following corollary: Corollary 2.3. Let X be a subset of Green s D-class D r with cardinality ( n for 2 r n 1. Then X is a minimal generating set of O(n, if and only if, for each idempotent ξ E(D r ), there exist α,β X such that ker(α) = ker(ξ), im(β) = im(ξ) and that α is connected to β in Γ X. For example, consider O(4,2) and X = {α 1,...,α 6 } D 2 where ( ) ( ) ( ) α 1 =, α =, α = ( ) ( ) ( ) α 4 =, α =, α = Notice that ( 4 2) = 6. First of all it is easy to see that X satisfies the first two conditions of Theorem 2.2. Moreover, since im(α i ) is a transversal of the kernel partition kp(α i+1 ), there exists a directed edge from α i to α i+1 for each 1 i 6 (where α 7 = α 1 ) in the digraph Γ X. Thus Γ X is a Hamiltonian digraph. It follows from their definitions that Hamiltonian digraphs are strongly connected (see [11, pages88and 148]), and sofrom Corollary2.3, X is a minimal generating set of O(4, 2). Notice that if X D r is a (minimal) generating set of O(n, then we may use the paths in Γ X to write each idempotent in D r as a product of elements from X. For example, consider the minimal generating set X = {α 1,...,α 6 } of O(4, 2) given above and consider the idempotent ( ) ξ = in D 2. Since ker(ξ) = ker(α 1 ), im(ξ) = im(α 3 ) and α 1 α 2 α 3
6 168 H. Ayık and L. Bugay is a path in Γ X, it follows that ker(α 1 α 2 α 3 ) = ker(ξ) and im(α 1 α 2 α 3 ) = im(ξ), that is, α 1 α 2 α 3 = ξ. We now state the following two lemmas which are useful for determining all minimal generating sets of O(n, for 2 r n 1 easily. Lemma 2.4. Let P 1,...,P m, with ( n 1 = m, be all of the convex partitions of X n into r subsets for 2 r n 1. Then there exist m different subsets I 1,...,I m of X n with cardinality r such that I i is a transversal of P i for each 1 i m. Proof. We shalldenote the claim byp(n, and provethis by adouble induction on n and r by using a kind of Pascal striangleimplication as in [9] and [4, p190]: P(n 1, and P(n 1, P(n, for 2 r n 1. Claim 1: P(n,n 1) holds for n 3. All of the convex partitions of X n into n 1 subsets are P 1 = {{1,2},{3},...,{n}}, P 2 = {{1},{2,3},...,{n}},.. P n 1 = {{1},...,{n 2},{n 1,n}}. Then the subsets I 1,I 2,...,I n 1 of X n defined by I i = X n {i} for each 1 i n 1 satisfy the claim. Claim 2: P(n,2) holds for n 3. All of the convex partitions of X n into 2 subsets are P i = {{1,...,i},{i+1,...,n}} 1 i n 1. Then the subsets I 1,I 2,...,I n 1 of X n defined by I i = {i,n} for each 1 i n 1 satisfy the claim. Claim 3: P(n 1, and P(n 1, P(n, for 5 n and 3 r n 2. Suppose that P(n 1,r 1) and P(n 1, are satisfied for n 5 and 3 r n 2. Let t = ( ) ( n 2 r 1 and k = n 2 r 2). Since P(n 1, is satisfied, for all of the convex partitions U 1,...,U t of X n 1 into r subsets, there exist t different subsets I 1,...,I t ofx n 1 with cardinalityr such that I i is a transversal of U i = {A i1,...,a ir } for each 1 i t. Since P(n 1,r 1) is satisfied, for all of the convex partitions V 1,...,V k of X n 1 into r 1 subsets, there exist k different subsets J 1,...,J k of X n 1 with cardinality r 1 such that J j is a transversal of V j = {B j1,...,b jr 1 } for each 1 j k. For each 1 i t let P i = {A i1,...,a ir {n}},
7 Generating Sets in Some Semigroups 169 and for each 1 j k let P t+j = {B j1,...,b jr 1,{n}}. Then it is clear that all of the convex partitions of X n into r subsets are P 1,...,P t,p t+1,...,p t+k (notice that t+k = ( ) ( n 2 r 1 + n 2 ) ( r 2 = n 1 ). Then the subsets T1,...,T t+k of X n, defined as { Ii for 1 i t, T i = J i t {n} for t+1 i t+k, satisfy the conditions, and so the proof is complete. Lemma 2.5. Let P 1,...,P m, with ( n 1 = m, be all of the convex partitions of X n into r subsets for 2 r n 1. Then there exist α 1,...,α m D r in O(n, such that (i) kp(α 1 ) = P m and kp(α i ) = P i 1, for each 1 < i m; (ii) im(α i ) = im(α j ) if 1 i = j m; and (iii) im(α i ) is a transversal of kp(α i+1 ) = P i for each 1 i m 1 and im(α m ) is a transversal of kp(α 1 ) = P m. Proof. Let P 1,...,P m, with ( n 1 = m, be all of the convex partitions of Xn into r subsets for 2 r n 1. Then it follows from Lemma 2.4 that, for each 1 i m, there exists a subset I i of X n with cardinality r such that I i is a transversal of P i and I i = I j if 1 i = j m. Without loss of generality suppose that P i = {A i1,...,a ir } where (A i1,...,a ir ) is an ordered partition for 1 i m; and that I 1 = {a m1,...,a mr } where a m1 <... < a mr and I i+1 = {a i1,...,a ir } where a i1 <... < a ir for 1 i m 1. Now consider ( ) Am1 A α 1 = mr a m1 a mr and ( ) Ai1 A α i+1 = ir a i1 a ir for each 1 i m 1. Then it is clear that α 1,...,α m D r satisfy the required conditions. Although Lemmas 2.4 and 2.5 are similar to the proposition on pp. 189 and Lemma 2.3 given in [4], we state and prove these lemmas since the transformations α 1,...,α m D r defined in Lemma 2.5 do not need to be idempotent, the convex partitions P 1,...,P m of X n into r subsets given in Lemma 2.5 can be in any order, and im(α i ) does not need to be a transversal of kp(α i ) for each
8 170 H. Ayık and L. Bugay 1 i m unlike in [4]. Thus we are able to determine all minimal generating sets of O(n, for 2 r n 1 easily by using Lemmas 2.4 and 2.5. Indeed, let P 1,...,P m be all ofthe convexpartitions ofx n into r subsets, and let L 1,...,L t be all Green s L-classes in D r where ( ( n 1 = m and n = t. It follows from Lemma 2.5 that there exist α 1,...,α m D r such that (i) kp(α 1 ) = P m and kp(α i ) = P i 1, for each 1 < i m; (ii) im(α i ) = im(α j ) if 1 i = j m; and (iii) im(α i ) is a transversal of kp(α i+1 ) = P i for each 1 i m 1 and im(α m ) is a transversal of kp(α 1 ) = P m. Without loss of generality we may assume that α i L i for 1 i m. If we take an arbitrary element α m+j from L m+j for each 1 j t m, then it follows from Corollary 2.3 that X = {α 1,...,α m,α m+1,...α t } is a (minimal) generating set of O(n,. 3. Generating Sets of PO(n, As in the previous section, it is enough to consider only the subsets of D r as a generating set of PO(n,, and moreover, a subset X of D r is a generating set of PO(n, if and only if E(D r ) X for 2 r n 1. Theorem 3.1. Let X be a subset of Green s D-class D r in PO(n, for 2 r n 1. Then X is a generating set of PO(n, if and only if, for each idempotent ξ in D r, there exist α,β X such that (i) ks(α) = ks(ξ), (ii) im(β) = im(ξ), and (iii) α is connected to β in the digraph Γ X. Proof. The proof is similar to the proof of Theorem 2.2 by considering the fact that dom(αβ) dom(α) for each α,β P n. As mentioned before, rank(po n ) = 2n 1 for n 2 and rank(po(n,) = n ( n k 1 n ( k=r k)( for 2 r n 2. Since n k 1 k=r k)( = 2n 1 for r = n 1, we have the following corollary: Corollary 3.2. For 2 r n 1 let X be a subset of Green s D-class D r with cardinality n ( n k 1 k=r k)(. Then X is a minimal generating set of PO(n, if and only if, for each idempotent ξ E(D r ), there exist α,β X such that ks(α) = ks(ξ), im(β) = im(ξ) and α is connected to β in Γ X.
9 Generating Sets in Some Semigroups 171 Similarly we state and prove the following two lemmas which are useful for determining all minimal generating sets of PO(n, for 2 r n 1 easily. Lemma 3.3. Let I 1,...,I m, with ( n = m, be all of the subsets of Xn with cardinality r, for 2 r n 1. Then, for each 1 i m, there exists a subset A ir+1 of X n and an ordered partition P i = (A i1,...,a ir ) of X n A ir+1 such that I i is a transversal of P i, and P i = P j if 1 i = j m. Proof. Let I 1,...,I m, with ( n = m, be all of the subsets of Xn with cardinality r, for 2 r n 1. Suppose that I i = {a i1,...,a ir } with a i1 <... < a ir for each 1 i m. Then the sets A ir+1 = X n I i and P i = {{a i1 },...,{a ir }} for 1 i m satisfy the required conditions, and the proof is complete. Lemma 3.4. Let I 1,...,I m, with ( n = m, be all of the subsets of Xn with cardinality r, for 2 r n 1. Then there exist α 1,...,α m D r such that (i) im(α i ) = I i for each 1 i m; (ii) ks(α i ) = ks(α j ) if 1 i = j m; and (iii) I i is a transversal of kp(α i+1 ) for each 1 i m 1, and I m is a transversal of kp(α 1 ). Proof. Let I 1,...,I m, with ( n = m, be all of the subsets of Xn with cardinality r, for 2 r n 1. Then it follows from Lemma 3.3 that, for each 1 i m, there exists a subset A ir+1 of X n and an ordered partition P i = (A i1,...,a ir ) of X n A ir+1 such that I i is a transversal of P i and that P i = P j if 1 i = j m. Without loss of generality suppose that I 1 = {a m1,...,a mr } where a m1 <... < a mr and that I i+1 = {a i1,...,a ir } where a i1 <... < a ir for 1 i m 1. Now consider ( ) Am1 A α 1 = mr A mr+1 a m1 a mr and ( Ai1 A α i+1 = ir A ir+1 a i1 a ir in the tabular form (as defined in (1)) for each 1 i m 1. Then it is clear that α 1,...,α m D r satisfy the required conditions. Although Lemmas 3.3 and 3.4 are similar to the proposition on pp. 195 and Lemma 3.3 given in [4], we state and prove these lemmas due to similar reasons stated for O(n,. Analogously, we are able to determine all minimal generating sets of PO(n, for 2 r n 1 easily by using Lemmas 3.3 and 3.4. Indeed, let I 1,...,I m be all of the subsets of X n with cardinality r, and let R 1,...,R t be all Green s R-classes in D r where ( n = m and n ( n k 1 k=r k)( = t. It follows from Lemma 3.4 that there exist α 1,...,α m D r such that ),
10 172 H. Ayık and L. Bugay (i) im(α i ) = I i for each 1 i m; (ii) ks(α i ) = ks(α j ) if 1 i = j m; and (iii) I i is a transversal of kp(α i+1 ) for each 1 i m 1, and I m is a transversal of kp(α 1 ). Without loss of generality we may suppose that α i R i for 1 i m. If we take an arbitrary element α m+j from R m+j for each 1 j t m, then it follows from Corollary 3.2 that X = {α 1,...,α m,α m+1,...α t } is a (minimal) generating set of PO(n,. References [1] G. Ayık, H. Ayık, L. Bugay, O. Kelekci, Generating sets of finite singular transformation semigroups, Semigroup Forum 86 (2013) [2] G. Ayık, H. Ayık, M. Koç, Combinatorial results for order-preserving and orderdecreasing transformations, Turkish J. Math. 35 (2011) [3] O. Ganyushkin, V. Mazorchuk, Classical Finite Transformation Semigroups, Springer-Verlag, [4] G.U. Garba, On the idempotent ranks of certain semigroups of order-preserving transformations, Portugal. Math. 51 (1994) [5] G.M.S. Gomes, J.M. Howie, On the ranks of certain semigroups of orderpreserving transformations, Semigroup Forum 45 (1992) [6] P.M. Higgins, The product of the idempotents and an H-class of the finite full transformation semigroup, Semigroup Forum 84 (2012) [7] J.M. Howie, Products of idempotents in certain semigroups of transformations, Proc. Edinburgh Math. Soc. 17 (1971) [8] J.M. Howie, Fundamentals of Semigroup Theory, Oxford University Press, [9] J.M. Howie, R.B. McFadden, Idempotent rank in finite full transformation semigroups, Proc. Royal Soc. Edinburgh 114A (1990) [10] S. Sornsanam, R.P. Sullivan, Regularity conditions on order-preserving transformation semigroups, Southeast Asian Bull. Math. 28 (2004) [11] R.J. Wilson, J.J. Watkins, Graphs: An Introductory Approach, Wiley, [12] H. Yang, X. Yang, Automorphisms of partition order-decreasing transformation monoids, Semigroup Forum 85 (2012) [13] P. Zhao, B. Xu, M. Yang, A note on maximal properties of some subsemigroups of finite order-preserving transformation semigroups, Comm. Algebra 40 (2012)
GENERATING SETS OF STRICTLY ORDER-PRESERVING TRANSFORMATION SEMIGROUPS ON A FINITE SET. Hayrullah Ayik and Leyla Bugay
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1055 1062 http://dx.doi.org/10.4134/bkms.2014.51.4.1055 GENERATING SETS OF STRICTLY ORDER-PRESERVING TRANSFORMATION SEMIGROUPS ON A FINITE SET Hayrullah Ayik
More informationGenerating sets of finite singular transformation semigroups
Semigroup Forum DOI 10.1007/s0033-01-9379-1 RESEARCH ARTICLE Generating sets of finite singular transformation semigroups Gonca Ayık Hayrullah Ayık Leyla Bugay Osman Kelekci Dedicated to the memory of
More informationRanks of Semigroups. Nik Ruškuc. Lisbon, 24 May School of Mathematics and Statistics, University of St Andrews
Ranks of Semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, Lisbon, 24 May 2012 Prologue... the word mathematical stems from the Greek expression ta mathemata, which means
More informationSEMIGROUP PRESENTATIONS FOR CONGRUENCES ON GROUPS
Bull. Korean Math. Soc. 50 (2013), No. 2, pp. 445 449 http://dx.doi.org/10.4134/bkms.2013.50.2.445 SEMIGROUP PRESENTATIONS FOR CONGRUENCES ON GROUPS Gonca Ayık and Basri Çalışkan Abstract. We consider
More informationThe cardinal of various monoids of transformations that preserve a uniform partition
The cardinal of various monoids of transformations that preserve a uniform partition Vítor H. Fernandes 1 and Teresa M. Quinteiro 2 July 30, 2010 Abstract In this paper we give formulas for the number
More informationCombinatorial results for certain semigroups of partial isometries of a finite chain
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 58() (014), Pages 65 75 Combinatorial results for certain semigroups of partial isometries of a finite chain F. Al-Kharousi Department of Mathematics and Statistics
More informationPre-prints DM-FCT-UNL 2011 Pré-Publicações DM-FCT-UNL 2011
On the ranks of certain monoids of transformations that preserve a uniform partition Vítor H. Fernandes 1 and Teresa M. Quinteiro January 011 Abstract The purpose of this paper is to compute the ranks
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 4. (2005). pp. 28 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE Presentations and word problem for strong semilattices of semigroups Gonca Ayık,
More informationGENERATING SINGULAR TRANSFORMATIONS
GENERATING SINGULAR TRANSFORMATIONS KEITH A. KEARNES, ÁGNES SZENDREI AND JAPHETH WOOD Abstract. We compute the singular rank and the idempotent rank of those subsemigroups of the full transformation semigroup
More informationR-cross-sections of the semigroup of order-preserving transformations of a finite chain
R-cross-sections of the semigroup of order-preserving transformations of a finite chain Eugenija A. Bondar Ural Federal University AAA9+NSAC 07 Novi Sad, Serbia, June -8 Bondar Е.А. R-cross-sections of
More informationOn divisors of pseudovarieties generated by some classes of full transformation semigroups
On divisors of pseudovarieties generated by some classes of full transformation semigroups Vítor H. Fernandes Departamento de Matemática Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa Monte
More informationarxiv: v1 [math.gr] 25 Apr 2018
arxiv:1804.10057v1 [math.gr] 25 Ar 2018 On certain semigrous of full contractions of a finite chain A. Umar and M. M. Zubairu Deartment of Mathematics, The Petroleum Institute, Sas Nakhl, Khalifa University
More informationGroup Closures of Injective Order-Preserving Transformations
International Journal of Algebra, Vol. 7, 2013, no. 15, 703-716 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3987 Group Closures of Injective Order-Preserving Transformations Paula
More informationA graph theoretic approach to combinatorial problems in semigroup theory
A graph theoretic approach to combinatorial problems in semigroup theory Robert Gray School of Mathematics and Statistics University of St Andrews Thesis submitted for the Degree of Doctor of Philosophy
More informationTransformation Semigroups:
Transformation Semigroups: Congruences, Idempotents, and Groups Donald B. McAlister Department of Mathematical Sciences Northern Illinois University and Centro de Álgebra da Universidade de Lisboa (CAUL)
More informationISOLATED SUBSEMIGROUPS IN THE VARIANTS OF T n. 1. Introduction and description of the results
ISOLATED SUBSEMIGROUPS IN THE VARIANTS OF T n V. MAZORCHUK and G. TSYAPUTA Abstract. We classify all isolated, completely isolated and convex subsemigroups in the semigroup T n of all transformations of
More informationMultipartite tournaments with small number of cycles
Multipartite tournaments with small number of cycles Gregory Gutin and Arash Rafiey Department of Computer Science Royal Holloway, University of London Egham, Surrey, TW20 0EX, UK Gutin(Arash)@cs.rhul.ac.uk
More informationOn the Singular Part of the Partition Monoid
On the Singular Part of the Partition Monoid James East School of Mathematics and Statistics, University of Sydney, New South Wales 2006, Australia December 10, 2009 Abstract We study the singular part
More informationPermutations of a semigroup that map to inverses
Permutations of a semigroup that map to inverses Peter M. Higgins Dept of Mathematical Sciences, University of Essex, CO4 3SQ, UK email: peteh@essex.ac.uk Dedicated to the memory of John M. Howie Abstract
More informationIDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN
Доклади на Българската академия на науките Comptes rendus de l Académie bulgare des Sciences Tome 66, No 5, 2013 MATHEMATIQUES Algèbre IDEMPOTENT ELEMENTS OF THE ENDOMORPHISM SEMIRING OF A FINITE CHAIN
More informationMotzkin monoids and partial Brauer monoids
Motzkin monoids and partial Brauer monoids Igor Dolinka, James East, Robert D Gray Abstract We study the partial Brauer monoid and its planar submonoid, the Motzkin monoid We conduct a thorough investigation
More informationarxiv: v5 [math.gr] 6 Jul 2018
Maximal subsemigroups of finite transformation and diagram monoids James East, Jitender Kumar, James D. Mitchell, Wilf A. Wilson July 9, 2018 arxiv:1706.04967v5 [math.gr] 6 Jul 2018 Abstract We describe
More informationGENERALIZED GREEN S EQUIVALENCES ON THE SUBSEMIGROUPS OF THE BICYCLIC MONOID
GENERALIZED GREEN S EQUIVALENCES ON THE SUBSEMIGROUPS OF THE BICYCLIC MONOID L. Descalço and P.M. Higgins Department of Mathematical Sciences, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, United
More informationLinear growth for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup
Linear growth for semigroups which are disjoint unions of finitely many copies of the free monogenic semigroup arxiv:1505.02149v1 [math.gr] 8 May 2015 May 11, 2015 Nabilah Abughazalah, Pavel Etingof Abstract
More informationNote on p-competition Graphs and Paths
Southeast Asian Bulletin of Mathematics (2018) 42: 575 584 Southeast Asian Bulletin of Mathematics c SEAMS. 2018 Note on p-competition Graphs and Paths Y. Kidokoro, K. Ogawa, S. Tagusari, M. Tsuchiya Department
More informationCongruences on monoids of transformations preserving the orientation on a finite chain
Congruences on monoids of transformations preserving the orientation on a finite chain Vítor H Fernandes, Gracinda M S Gomes, Manuel M Jesus 1 Centro de Álgebra da Universidade de Lisboa, Av Prof Gama
More informationSEMIGROUPS OF TRANSFORMATIONS WITH INVARIANT SET
J Korean Math Soc 48 (2011) No 2 pp 289 300 DOI 104134/JKMS2011482289 SEMIGROUPS OF TRANSFORMATIONS WITH INVARIANT SET Preeyanuch Honyam and Jintana Sanwong Abstract Let T (X) denote the semigroup (under
More informationarxiv: v1 [math.gr] 26 Jul 2013
On hopfian cofinite subsemigroups Victor Maltcev and N. Ruškuc arxiv:1307.6929v1 [math.gr] 26 Jul 2013 October 1, 2018 Abstract If a finitely generated semigroup S has a hopfian (meaning: every surjective
More informationA GENERALIZATION OF BI IDEALS IN SEMIRINGS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 123-133 DOI: 10.7251/BIMVI1801123M Former BULLETIN
More informationCongruences on Inverse Semigroups using Kernel Normal System
(GLM) 1 (1) (2016) 11-22 (GLM) Website: http:///general-letters-in-mathematics/ Science Reflection Congruences on Inverse Semigroups using Kernel Normal System Laila M.Tunsi University of Tripoli, Department
More informationFinite groups determined by an inequality of the orders of their elements
Publ. Math. Debrecen 80/3-4 (2012), 457 463 DOI: 10.5486/PMD.2012.5168 Finite groups determined by an inequality of the orders of their elements By MARIUS TĂRNĂUCEANU (Iaşi) Abstract. In this note we introduce
More informationUnions of Dominant Chains of Pairwise Disjoint, Completely Isolated Subsemigroups
Palestine Journal of Mathematics Vol. 4 (Spec. 1) (2015), 490 495 Palestine Polytechnic University-PPU 2015 Unions of Dominant Chains of Pairwise Disjoint, Completely Isolated Subsemigroups Karen A. Linton
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
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 informationRELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulletin of the Iranian Mathematical Society Vol. 39 No. 4 (2013), pp 663-674. RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS A. ERFANIAN AND B. TOLUE Communicated by Ali Reza Ashrafi Abstract. Suppose
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 informationISOMORPHISM PROBLEMS FOR TRANSFORMATION SEMIGROUPS
ISOMORPHISM PROBLEMS FOR TRANSFORMATION SEMIGROUPS SUZANA MENDES-GONÇALVES Centro de Matemática, Campus de Gualtar, Universidade do Minho, 4710-057 Braga, Portugal E-mail: smendes@math.uminho.pt Many people
More informationPermutation Groups and Transformation Semigroups Lecture 2: Semigroups
Permutation Groups and Transformation Semigroups Lecture 2: Semigroups Peter J. Cameron Permutation Groups summer school, Marienheide 18 22 September 2017 I am assuming that you know what a group is, but
More informationGraphs and Combinatorics
Graphs and Combinatorics (2006) 22:241 249 Digital Object Identifier (DOI) 10.1007/s00373-006-0641-8 Graphs and Combinatorics Springer-Verlag 2006 On n-partite Tournaments with Unique n-cycle Gregory Gutin,
More informationABELIAN KERNELS, SOLVABLE MONOIDS AND THE ABELIAN KERNEL LENGTH OF A FINITE MONOID
ABELIAN KERNELS, SOLVABLE MONOIDS AND THE ABELIAN KERNEL LENGTH OF A FINITE MONOID MANUEL DELGADO Centro de Matemática Universidade do Porto Rua do Campo Alegre, 687 4169-007 Porto Portugal E-mail: mdelgado@fc.up.pt
More informationPseudo-finite monoids and semigroups
University of York NBSAN, 07-08 January 2018 Based on joint work with Victoria Gould and Dandan Yang Contents Definitions: what does it mean for a monoid to be pseudo-finite, or pseudo-generated by a finite
More informationULTRAFILTER AND HINDMAN S THEOREM
ULTRAFILTER AND HINDMAN S THEOREM GUANYU ZHOU Abstract. In this paper, we present various results of Ramsey Theory, including Schur s Theorem and Hindman s Theorem. With the focus on the proof of Hindman
More informationDIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS
DIGRAPHS WITH SMALL AUTOMORPHISM GROUPS THAT ARE CAYLEY ON TWO NONISOMORPHIC GROUPS LUKE MORGAN, JOY MORRIS, AND GABRIEL VERRET Abstract. Let Γ = Cay(G, S) be a Cayley digraph on a group G and let A =
More informationFREE IDEMPOTENT GENERATED SEMIGROUPS: SUBSEMIGROUPS, RETRACTS AND MAXIMAL SUBGROUPS
FREE IDEMPOTENT GENERATED SEMIGROUPS: SUBSEMIGROUPS, RETRACTS AND MAXIMAL SUBGROUPS YANG DANDAN, VICTORIA GOULD, AND THOMAS QUINN-GREGSON Abstract. Let S be a subsemigroup of a semigroup T and let IG(E)
More informationSYNTACTIC SEMIGROUP PROBLEM FOR THE SEMIGROUP REDUCTS OF AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS
SYNTACTIC SEMIGROUP PROBLEM FOR THE SEMIGROUP REDUCTS OF AFFINE NEAR-SEMIRINGS OVER BRANDT SEMIGROUPS JITENDER KUMAR AND K. V. KRISHNA Abstract. The syntactic semigroup problem is to decide whether a given
More informationThe commutation with ternary sets of words
The commutation with ternary sets of words Juhani Karhumäki Michel Latteux Ion Petre Turku Centre for Computer Science TUCS Technical Reports No 589, March 2004 The commutation with ternary sets of words
More informationMaximal 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 informationMAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS
MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS John Fountain and Victoria Gould Department of Mathematics University of York Heslington York YO1 5DD, UK e-mail: jbf1@york.ac.uk varg1@york.ac.uk Abstract
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More informationAUTOMORPHISM GROUPS OF CIRCULANT DIGRAPHS WITH APPLICATIONS TO SEMIGROUP THEORY
AUTOMORPHISM GROUPS OF CIRCULANT DIGRAPHS WITH APPLICATIONS TO SEMIGROUP THEORY Abstract. We characterize the automorphism groups of circulant digraphs whose connection sets are relatively small, and of
More information2. 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 informationDisjoint Hamiltonian Cycles in Bipartite Graphs
Disjoint Hamiltonian Cycles in Bipartite Graphs Michael Ferrara 1, Ronald Gould 1, Gerard Tansey 1 Thor Whalen Abstract Let G = (X, Y ) be a bipartite graph and define σ (G) = min{d(x) + d(y) : xy / E(G),
More informationRohit Garg Roll no Dr. Deepak Gumber
FINITE -GROUPS IN WHICH EACH CENTRAL AUTOMORPHISM FIXES THE CENTER ELEMENTWISE Thesis submitted in partial fulfillment of the requirement for the award of the degree of Masters of Science In Mathematics
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationDistance labellings of Cayley graphs of semigroups
Distance labellings of Cayley graphs of semigroups Andrei Kelarev, Charl Ras, Sanming Zhou School of Mathematics and Statistics The University of Melbourne, Parkville, Victoria 3010, Australia andreikelarev-universityofmelbourne@yahoo.com
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
More informationarxiv: v1 [cs.sy] 2 Apr 2019
On the Existence of a Fixed Spectrum for a Multi-channel Linear System: A Matroid Theory Approach F Liu 1 and A S Morse 1 arxiv:190401499v1 [cssy] 2 Apr 2019 Abstract Conditions for the existence of a
More informationIntermediate semigroups are groups
Semigroup Forum Version of September 12, 2017 Springer-Verlag New York Inc. Intermediate semigroups are groups Alexandre A. Panin arxiv:math/9903088v3 [math.gr] 4 Dec 1999 Communicated by Mohan Putcha
More informationA proof of the Graph Semigroup Group Test in The Graph Menagerie
A proof of the Graph Semigroup Group Test in The Graph Menagerie by Gene Abrams and Jessica K. Sklar We present a proof of the Graph Semigroup Group Test. This Test plays a key role in the article The
More informationORBITAL 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 informationGROUPS THAT TOGETHER WITH ANY TRANSFORMATION GENERATE REGULAR SEMIGROUPS OR IDEMPOTENT GENERATED SEMIGROUPS
GROUPS THAT TOGETHER WITH ANY TRANSFORMATION GENERATE REGULAR SEMIGROUPS OR IDEMPOTENT GENERATED SEMIGROUPS J. Araújo Universidade Aberta R. da Escola Politécnica, 147 1269-001 Lisboa Portugal Centro de
More informationAcyclic orientations of graphs
Discrete Mathematics 306 2006) 905 909 www.elsevier.com/locate/disc Acyclic orientations of graphs Richard P. Stanley Department of Mathematics, University of California, Berkeley, Calif. 94720, USA Abstract
More informationPrime Properties of the Smallest Ideal of β N
This paper was published in Semigroup Forum 52 (1996), 357-364. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Prime Properties of the Smallest Ideal of
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
More informationMATHEMATICAL CONCEPTS OF EVOLUTION ALGEBRAS IN NON-MENDELIAN GENETICS
MATHEMATICAL CONCEPTS OF EVOLUTION ALGEBRAS IN NON-MENDELIAN GENETICS JIANJUN PAUL TIAN AND PETR VOJTĚCHOVSKÝ Abstract. Evolution algebras are not necessarily associative algebras satisfying e i e j =
More informationPermutation Groups and Transformation Semigroups Lecture 4: Idempotent generation
Permutation Groups and Transformation Semigroups Lecture 4: Idempotent generation Peter J. Cameron University of St Andrews Shanghai Jiao Tong University November 2017 Idempotent generation We are interested
More informationOn the single-orbit conjecture for uncoverings-by-bases
On the single-orbit conjecture for uncoverings-by-bases Robert F. Bailey School of Mathematics and Statistics Carleton University 1125 Colonel By Drive Ottawa, Ontario K1S 5B6 Canada Peter J. Cameron School
More informationW P ZI rings and strong regularity
An. Ştiinţ. Univ. Al. I. Cuza Iaşi. Mat. (N.S.) Tomul LXIII, 2017, f. 1 W P ZI rings and strong regularity Junchao Wei Received: 21.I.2013 / Revised: 12.VI.2013 / Accepted: 13.VI.2013 Abstract In this
More informationgroup Jean-Eric Pin and Christophe Reutenauer
A conjecture on the Hall topology for the free group Jean-Eric Pin and Christophe Reutenauer Abstract The Hall topology for the free group is the coarsest topology such that every group morphism from the
More informationRING ELEMENTS AS SUMS OF UNITS
1 RING ELEMENTS AS SUMS OF UNITS CHARLES LANSKI AND ATTILA MARÓTI Abstract. In an Artinian ring R every element of R can be expressed as the sum of two units if and only if R/J(R) does not contain a summand
More informationOn Endomorphism Rings of Leavitt Path Algebras
Filomat 32:4 (2018), 1175 1181 https://doi.org/10.2298/fil1804175o Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Endomorphism
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES
ON COST MATRICES WITH TWO AND THREE DISTINCT VALUES OF HAMILTONIAN PATHS AND CYCLES SANTOSH N. KABADI AND ABRAHAM P. PUNNEN Abstract. Polynomially testable characterization of cost matrices associated
More informationDistance between two k-sets and Path-Systems Extendibility
Distance between two k-sets and Path-Systems Extendibility December 2, 2003 Ronald J. Gould (Emory University), Thor C. Whalen (Metron, Inc.) Abstract Given a simple graph G on n vertices, let σ 2 (G)
More informationarxiv: v1 [math.ds] 22 Jan 2019
A STUDY OF HOLOMORPHIC SEMIGROUPS arxiv:1901.07364v1 [math.ds] 22 Jan 2019 BISHNU HARI SUBEDI Abstract. In this paper, we investigate some characteristic features of holomorphic semigroups. In particular,
More informationIdeals Of The Ring Of Higher Dimensional Dual Numbers
Journal of Advances in Algebra (AA). ISSN 0973-6964 Volume 9, Number 1 (2016), pp. 1 8 Research India Publications http://www.ripublication.com/aa.htm Ideals Of The Ring Of Higher Dimensional Dual Numbers
More informationOn Regularity of Incline Matrices
International Journal of Algebra, Vol. 5, 2011, no. 19, 909-924 On Regularity of Incline Matrices A. R. Meenakshi and P. Shakila Banu Department of Mathematics Karpagam University Coimbatore-641 021, India
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationA Generalization of Hopkins-Levitzki Theorem
Southeast Asian Bulletin of Mathematics (2013) 37: 591 600 Southeast Asian Bulletin of Mathematics c SEAMS. 2013 A Generalization of Hopkins-Levitzki Theorem Le Phuong-Thao Department of Mathematics, Mahidol
More information1. Quivers and their representations: Basic definitions and examples.
1 Quivers and their representations: Basic definitions and examples 11 Quivers A quiver Q (sometimes also called a directed graph) consists of vertices and oriented edges (arrows): loops and multiple arrows
More informationLeft almost semigroups dened by a free algebra. 1. Introduction
Quasigroups and Related Systems 16 (2008), 69 76 Left almost semigroups dened by a free algebra Qaiser Mushtaq and Muhammad Inam Abstract We have constructed LA-semigroups through a free algebra, and the
More informationTHE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.
THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series
More informationPrimary Decompositions of Powers of Ideals. Irena Swanson
Primary Decompositions of Powers of Ideals Irena Swanson 2 Department of Mathematics, University of Michigan Ann Arbor, Michigan 48109-1003, USA iswanson@math.lsa.umich.edu 1 Abstract Let R be a Noetherian
More informationRestrained Weakly Connected Independent Domination in the Corona and Composition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 20, 973-978 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121046 Restrained Weakly Connected Independent Domination in the Corona and
More informationRecognising nilpotent groups
Recognising nilpotent groups A. R. Camina and R. D. Camina School of Mathematics, University of East Anglia, Norwich, NR4 7TJ, UK; a.camina@uea.ac.uk Fitzwilliam College, Cambridge, CB3 0DG, UK; R.D.Camina@dpmms.cam.ac.uk
More informationOn the lattice of congruences on a fruitful semigroup
On the lattice of congruences on a fruitful semigroup Department of Mathematics University of Bielsko-Biala POLAND email: rgigon@ath.bielsko.pl or romekgigon@tlen.pl The 54th Summer School on General Algebra
More informationRESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,
More informationMITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS
MITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS D. G. FITZGERALD Abstract. Mitsch s natural partial order on the semigroup of binary relations has a complex relationship with the compatible partial order
More informationThe 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 informationOrthocryptic rpp Semigroups 1
International Mathematical Forum, 4, 2009, no. 42, 2065-2074 Orthocryptic rpp Semigroups 1 Yanping Yang and Xiaojiang Guo Department of Mathematics Jiangxi Normal University, Nanchang Jiangxi 330022, P.R.
More informationEndomorphism Monoids of Graphs and Partial Orders
Endomorphism Monoids of Graphs and Partial Orders Nik Ruskuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Leeds, 3rd August 2007 S.J. Pride: S.J. Pride: Semigroups
More informationarxiv: v1 [math.co] 17 Jan 2019
A NOTE ON NON-REDUCED REFLECTION FACTORIZATIONS OF COXETER ELEMENTS arxiv:1901.05781v1 [math.co] 17 Jan 2019 PATRICK WEGENER AND SOPHIANE YAHIATENE Abstract. We extend a result of Lewis and Reiner from
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More information1 + 1 = 2: applications to direct products of semigroups
1 + 1 = 2: applications to direct products of semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Lisbon, 16 December 2010 Preview: 1 + 1 = 2... for
More informationOn the work performed by a transformation semigroup
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011, Pages 95 109 On the wor performed by a transformation semigroup James East School of Mathematics and Statistics University of Sydney Sydney, NSW 2006
More informationNOTES FOR HARTLEY TRANSFORMS OF GENERALIZED FUNCTIONS. S.K.Q. Al-Omari. 1. Introduction
italian journal of pure and applied mathematics n. 28 2011 (21 30) 21 NOTES FOR HARTLEY TRANSFORMS OF GENERALIZED FUNCTIONS S.K.Q. Al-Omari Department of Applied Sciences Faculty of Engineering Technology
More informationLocally primitive normal Cayley graphs of metacyclic groups
Locally primitive normal Cayley graphs of metacyclic groups Jiangmin Pan Department of Mathematics, School of Mathematics and Statistics, Yunnan University, Kunming 650031, P. R. China jmpan@ynu.edu.cn
More information#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES
#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES Sourav Kanti Patra 1 Department of Mathematics, Ramakrishna Mission Vidyamandira, Belur Math, Howrah, West Bengal, India souravkantipatra@gmail.com
More informationOn the stable set of associated prime ideals of monomial ideals and square-free monomial ideals
On the stable set of associated prime ideals of monomial ideals and square-free monomial ideals Kazem Khashyarmanesh and Mehrdad Nasernejad The 10th Seminar on Commutative Algebra and Related Topics, 18-19
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 1. (2007). pp. 62 67 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE The structure of automorphism groups of semigroup inflations Ganna Kudryavtseva
More information