The cardinal of various monoids of transformations that preserve a uniform partition
|
|
- Gervase Gaines
- 5 years ago
- Views:
Transcription
1 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 of elements of the monoids OR m n of all full transformations on a finite chain with mn elements that preserve a uniform m-partition and preserve or reverse the orientation and for its submonoids OD m n of all order-preserving or order-reversing elements, OP m n of all orientationpreserving elements, O m n of all order-preserving elements, O + m n of all extensive order-preserving elements and O m n of all co-extensive order-preserving elements Mathematics subject classification: 20M20, 05A10. Keywords: order-preserving/reversing, orientation-preserving/reversing, extensive, equivalence-preserving, transformations. Introduction and preliminaries For n N, let X n be a finite chain with n elements, say X n = {1 < 2 < < n}. Following the standard notations, we denote by PT n the monoid (under composition of all partial transformations on X n and by T n and I n its submonoids of all full transformations and of all injective partial transformations, respectively. A transformation α PT n is said to be extensive (resp., co-extensive if x xα (resp., xα x, for all x Dom(α. We denote by T + n (resp., T n the submonoid of T n of all extensive (resp., co-extensive transformations. A transformation α PT n is said to be order-preserving (resp., order-reversing if x y implies xα yα (resp., yα xα, for all x, y Dom(α. We denote by PO n the submonoid of PT n of all order-preserving partial transformations. As usual, we denote by O n the monoid PO n T n of all full transformations that preserve the order. This monoid has been extensively studied since the sixties (e.g. see [2, 1, 20, 34, 7, 3, 31, 9]. In particular, in 1971, Howie [21] showed that the cardinal of O n is ( 2 and later, jointly with Gomes, in [18] they proved that PO n = n ( n ( n+i 1 i i + 1. See also Laradji and Umar papers [27] and [28]. Next, denote by O n + (resp., by On the monoid T n + O n (resp., Tn O n of all extensive (resp., co-extensive order-preserving full transformations. The monoids O n + and On are isomorphic and it is well-known that the pseudovariety of J-trivial monoids, which are the syntactic monoids of piecewise testable languages (see e.g. [30], is generated by the family {O + n n N}. Moreover, the cardinal of O n + (or On is the n th -Catalan number, i.e. O n + = n+1( 1 2n n (see [32]. Regarding the injective counterpart of O n, i.e. the inverse monoid POI n = PO n I n of all injective orderpreserving partial transformations, we have POI n = ( 2n n. This result was first presented by Garba in [17] (see also [7]. 1 The author gratefully acknowledges support of FCT and PIDDAC, within the projects ISFL and PTDC/MAT/69514/2006 of CAUL. 2 The author gratefully acknowledges support of ISEL and of FCT and PIDDAC, within the projects ISFL and PTDC/MAT/69514/2006 of CAUL. 1
2 Now, being POD n the submonoid of PT n of all partial transformations that preserve or reverse the order, OD n = POD n T n and PODI n = POD n I n (the full and partial injective counterparts of POD n, respectively, Fernandes et al. [10, 11] proved that POD n = n ( n ( i 2 ( n+i 1 i n + 1, OD n = 2 ( 2 n and PODI n = 2 ( 2n n n 2 1. Wider classes of monoids are obtained when we consider transformations that either preserve or reverse the orientation. Let a = (a 1, a 2,..., a t be a sequence of t, t 0, elements from the chain X n. We say that a is cyclic (resp., anti-cyclic if there exists no more than one index i {1,..., t} such that a i > a i+1 (resp., a i < a i+1, where a t+1 denotes a 1. Let α T n and suppose that Dom(α = {a 1,..., a t }, with t 0 and a 1 < < a t. We say that α is orientation-preserving (resp., orientation-reversing if the sequence of its images (a 1 α, a 2 α,..., a t α is cyclic (resp., anti-cyclic. This notions were introduced by McAlister in [29] and independently Catarino and Higgins in [6]. Denote by POP n (resp., POR n the submonoid of PT n of all orientation-preserving (resp., orientationpreserving or orientation-reversing transformations. The cardinalities of POP n and POR n were calculated by Fernandes et al. [12] and are 1 + (2 n 1n + n k=2 k( n 22 k n k and 1 + (2 n 1n + 2 ( n 22 2 n 2 + n k=3 2k( n 22 k n k, respectively. As usual, OP n denotes the monoid POP n T n of all full transformations that preserve the orientation, OR n denotes the monoid POR n T n of all full transformations that preserve or reserve the orientation and POPI n and PORI n denote the submonoids of POP n and POR n, respectively, whose elements are the injective transformations. McAlister in [29], and independently Catarino and Higgins in [6], proved that OP n = n ( 2 n(n 1 and ORn = n ( 2n n n 2 2 (n2 2n n. The monoids OP n and OR n were also studied by Arthur and Rušcuk in [5]. Regarding their injective counterparts, in [8], Fernandes established that POPI n = 1 + n ( 2n 2 n and, in [10], Fernandes et al. showed that PORIn = 1 + n ( 2n n n 2 2 (n2 2n + 3. All these results are summarized in [13]. Now, let X be a set and denote by T (X the monoid (under composition of all full transformations on X. Let ρ be an equivalence relation on X and denote by T ρ (X the submonoid of T (X of all transformations that preserve the equivalence relation ρ, i.e. T ρ (X = {α T (X (aα, bα ρ, for all (a, b ρ}. This monoid was studied by Huisheng in [23] who determined its regular elements and described its Green s relations. Let m, n N. Of particular interest is the submonoid T m n = T ρ (X mn of T mn, with ρ the equivalence relation on X mn defined by ρ = (A 1 A 1 (A 2 A 2 (A m A m, where A i = {(i 1n + 1,..., in}, for i {1,..., m}. Notice that the ρ-classes A i, with 1 i m, form a uniform m-partition of X mn. Regarding the rank of T m n, first, Huisheng [22] proved that it is at most 6 and, later on, Araújo and Schneider [4] improved this result by showing that, for X mn 3, the rank of T m n is precisely 4. Finally, denote by OR m n the submonoid of T m n of all orientation-preserving or orientation-reversing transformations, i.e. OR m n = T m n OR mn. Similarly, let OD m n = T m n OD mn, OP m n = T m n OP mn and O m n = T m n O mn. Consider also the submonoids O + m n = O m n T + mn and O m n = O m n T mn of O m n whose elements are the extensive transformations and the co-extensive transformations, respectively. Example 0.1 Consider the following transformations of T 12 : ( ( α 1 = ; α = ; ( ( α 3 = ; α = ; ( ( α 5 = ; α = ; ( ( α 7 = ; α = Then, we have: α 1 T 3 4, but α 1 OR 3 4 ; α 2 OR 3 4, but α 2 OP 3 4 ; α 3 OD 3 4, but α 3 O 3 4 ; α 4 OP 3 4, but α 4 O 3 4 ; α 5 O 3 4, but α 5 O and α 5 O3 4 ; α 6 O ; α 7 O3 4 ; and, finally, α 8 T
3 Notice that, as On and O n +, the monoids Om n and O+ m n are isomorphic [15]. Recall that in [25] Kunze proved that the monoid O n is a quotient of a bilateral semidirect product of its subsemigroups On and O n +. This result was generalized by the authors [15] by showing that O m n also is a quotient of a bilateral semidirect product of its subsemigroups Om n and O+ m n. See also [26, 14]. In [24] Huisheng and Dingyu described the regular elements and the Green s relations of O m n. On the other hand, the ranks of the monoids O m n, O m n + and O m n were calculated by the authors in [15]. Regarding OP m n, a description of the regular elements and a characterization of the Green s relations were given by Sun et al. in [33]. Its rank was determined by the authors in [16], who also computed in the same paper the ranks of the monoids OD m n and OR m n. In this paper we calculate the cardinals of the monoids OR m n, OP m n, OD m n, O m n, O + m n and O m n. In order to achieve this objective, we use a wreath product description of T m n, due to Araújo and Schneider [4], that we recall in Section 1. 1 Wreath products of transformation semigroups In [4] Araújo and Schneider proved that the rank of T m n is 4, by using the concept of wreath product of transformation semigroups. This approach will also be very useful in this paper. Next, we recall some facts from [4, 15, 16]. First, we define the wreath product T n T m of T n and T m as being the monoid with underlying set Tn m T m and multiplication defined by (α 1,..., α m ; β(α 1,..., α m; β = (α 1 α 1β,..., α mα mβ ; ββ, for all (α 1,..., α m ; β, (α 1,..., α m; β Tn m T m. Now, let α T m n and let β = α/ρ T m be the quotient map of α by ρ, i.e. for all j {1,..., m}, we have A j α A jβ. For each j {1,..., m}, define α j T n by kα j = ((j 1n + kα (jβ 1n, for all k {1,..., n}. Let α = (α 1, α 2,..., α m ; β Tn m T m. With these notations, the function ψ : T m n T n T m, α α, is an isomorphism (see [4, Lemma 2.1]. Observe that, from this fact, we can immediately conclude that the cardinal of T m n is n nm m m. ( Example 1.1 Consider the transformation α = T ( ( ( ( Then, being β =, α =, α = and α =, we have α = (α 1, α 2, α 3 ; β. Next, consider O m n = {(α 1,..., α m ; β O m n O m jβ = (j + 1β implies nα j 1α j+1, for all j {1,..., m 1}}. Notice that, if (α 1,..., α m ; β O m n and 1 i < j m are such that iβ = jβ, then nα i 1α j. Proposition 1.2 [15] The set O m n is a submonoid of T n T m (and of O n O m isomorphic to O m n. and On the other hand, being we have: O + m n = {(α 1,..., α m ; β O m 1 n O m n = {(α 1,..., α m ; β O n O m 1 n O + n O + m jβ = (j + 1β implies nα j 1α j+1 and jβ = j implies α j O + n, for all j {1,..., m 1}} O m (j 1β = jβ implies nα j 1 1α j and jβ = j implies α j O n, for all j {2,..., m}}, Proposition 1.3 [15] The set O + m n [resp. O m n] is a submonoid of T n T m (and of O n O m isomorphic to O + m n [resp. O m n ]. 3
4 A description of OP m n in terms of wreath products is more elaborate. In fact, considering addition modulo m (in particular, m + 1 = 1, we have: Proposition 1.4 [16] A (m + 1-tuple (α 1, α 2,..., α m ; β of Tn m satisfies one of the following conditions: 1. β is a non-constant transformation of OP m, for all i {1,..., m}, α i O n and, for all j {1,..., m}, jβ = (j + 1β implies nα j 1α j+1 ; 2. β is a constant transformation, for all i {1,..., m}, α i O n and there exists at most one index j {1,..., m} such that nα j > 1α j+1 ; 3. β is a constant transformation, T m belongs to OP m n ψ if and only if it there exists one index i {1,..., m} such that α i OP n \ O n and, for all j {1,..., m} \ {i}, α j O n and, for all j {1,..., m}, nα j 1α j+1. Let α OP m n. We say that α is of type i if αψ satisfies the condition i. of the previous proposition, for i {1, 2, 3}. 2 The cardinals In this section we use the previous bijections to obtain formulas for the number of elements of the monoids O m n, O + m n, O m n, OD m n, OP m n and OR m n. In order to count the elements of O m n, on one hand, for each transformation β O m, we determine the number of sequences (α 1,..., α m On m such that (α 1,..., α m ; β O m n and, on the other hand, we notice that this last number just depends of the kernel of β (and not of β itself. With this purpose, let β O m. Suppose that Im(β = {b 1 < b 2 < < b t }, for some 1 t m, and define k i = b i β 1, for i = 1,..., t. Being β an order-preserving transformation, the sequence (k 1,..., k t determines the kernel of β: we have {k k i 1 + 1,..., k k i }β = {b i }, for i = 1,..., t (considering k k i = 1, with i = 1. We define the kernel type of β as being the sequence (k 1,..., k t. Notice that 1 k i m, for i = 1,..., t, and k 1 + k k t = m. Now, recall that the number of non-decreasing sequences of length k from a chain with n elements (which is the same as the number of k-combinations with repetition from a set with n elements is ( ( n+k 1 k = n+k 1 (see [19], for example. Next, notice that, as a sequence (α 1,..., α k On k satisfies the condition nα j 1α j+1, for all 1 j k 1, if and only if the concatenation sequence of the images of the transformations α 1,..., α k (by this order is still a non-decreasing sequence, then we have ( n+k such sequences. Since (α 1,..., α m ; β O m n if and only if, for all 1 i t, α k1 + +k i 1 +1,..., α k1 + +k i are k i orderpreserving transformations such that the concatenation sequence of their images (by this order is still a nondecreasing sequence, then we have t ( ki n+ elements in Om n whose (m + 1-component is β. Finally, now it is also clear that if β and β are two elements of O m with the same kernel type then (α 1,..., α m ; β O m n if and only if (α 1,..., α m ; β O m n. Thus, as the number of transformations β O m with kernel type of length t (1 t m coincides with the number of t-combinations (without repetition from a set with m elements, it follows: Theorem 2.1 O m n = 1 k 1,...,k t m k 1 + +k t=m 1 t m ( ki n+ ( m t t. 4
5 The table below gives us an idea of the size of the monoid O m n. m \ n In view of Theorem ( 2.1, finding the cardinal of OD m n is not difficult. Indeed, consider the reflexion 1 2 mn 1 mn permutation h =. Observe that h OD mn mn m n and, given α T m n, we have α OD m n if and only if α O m n or hα O m n. On the other hand, as clearly O m n = ho m n and O m n ho m n = {α O m n Im(α = 1} = mn, it follows immediately that: Theorem 2.2 OD m n = 2 O m n mn = 2 1 k 1,...,k t m k 1 + +k t=m 1 t m ( m t t ( ki n+ mn. Next, we describe a process to count the number of elements of O m n +. First, recall that the cardinal of O n + is the n th -Catalan number, i.e. O n + = n+1( 1 2n n. See [32]. It is also useful to consider the following numbers: θ(n, i = {α O n + 1α = i}, for 1 i n. Clearly, we have O n + = n θ(n, i. Moreover, for 2 i n 1, we have θ(n, i = θ(n, i θ(n 1, i 1. In fact, {α O n + 1α = i} = {α O n + 1α = i < 2α} {α O n + 1α = 2α = i} and it is easy to show that the function which maps each transformation β {α O n + 1α = i < 2α} into the transformation ( n {α O n + 1α = i + 1} i + 1 2β... nβ and the function which maps each transformation β {α O + 1α = i 1} into the transformation ( n 1 n {α O n + 1α = 2α = i} i i 2β (n 2β + 1 (n 1β + 1 are bijections. Thus θ(n, i = {α O n + 1α = i < 2α} + {α O n + 1α = 2α = i} = {α O n + 1α = i + 1} + {α O + 1α = i 1} = θ(n, i θ(n 1, i 1. Also, it is not hard to prove that θ(n, 2 = θ(n, 1 = θ(n 1, i = O+. Now, we can prove: Lemma 2.3 For all 1 i n, θ(n, i = i ( 2n i 1 ( n = i 2n i 1 n. n i Proof. We prove the lemma by induction on n. For n = 1, it is clear that θ(1, 1 = 1 = 1 ( Let n 2 and suppose that the formula is valid for n 1. Next, we prove the formula for n by induction on i. For i = 1, as observed above, we have θ(n, 1 = O + ( = 1 2n 2 ( n. For i = 2, we have θ(n, 2 = θ(n, 1 = 1 2n 2 n = 2 (2n 2! n (!(! 2n 2 = 2 (2n 3! n (!(n 2! = 2 ( 2n 3 n. Now, suppose that the formula is valid for i 1, with 3 i n. Then, using both induction hypothesis on i and on n in the second equality, we have θ(n, i = θ(n, i 1 θ(n 1, i 2 = i 1 n (2n i! (2n i 1! (2n i!, as required. i 1 n (!(n i+1! i 2 (n 2!(n i+1! = i(n i+1 n(2n i (!(n i+1! = i n ( 2n i 1 ( 2n i i 2 ( 2n i 1 n 2 = 5
6 Recall that (α 1,..., α m ; β O + m n if and only if β O m, + α m O n +, α 1,..., α m 1 O n and, for all j {1,..., m 1}, jβ = (j + 1β implies nα j 1α j+1 and jβ = j implies α j O n +. Let β O m. + As for the monoid O m n, we aim to count the number of sequences (α 1,..., α m On m such that (α 1,..., α m ; β O + m n. Let (k 1,..., k t be the kernel type of β. Let K i = {k 1 + +k i 1 +1,..., k 1 + +k i }, for i = 1,..., t. Then, β fixes a point in K i if and only if it fixes k k i, for i = 1,..., t. It follows that (α 1,..., α m ; β O + m n if and only if, for all 1 i t: 1. If β does not fix a point in K i, then α k1 + +k i 1 +1,..., α k1 + +k i are k i order-preserving transformations such that the concatenation sequence of their images (by this order is still a non-decreasing sequence (in this case, we have ( k i n+ subsequences (αk1 + +k i 1 +1,..., α k1 + +k i allowed; 2. If β fixes a point in K i, then α k1 + +k i 1 +1,..., α k1 + +k i 1 are k i 1 order-preserving transformations such that the concatenation sequence of their images (by this order is still a non-decreasing sequence, nα k1 + +k i 1 1α k1 + +k i and α k1 + +k i O n + (in this case, we have n ( (ki 1n+j 1 j=1 j 1 θ(n, j subsequences (α k1 + +k i 1 +1,..., α k1 + +k i allowed. Define for all 1 i t. Thus, we have: { ( ki n+, if (k1 + + k i β k k i d(β, i = j ( 2n j 1 ( (ki 1n+j 1, if (k1 + + k i β = k k i, n j=1 n Proposition 2.4 O + m n = β O m + t d(β, i. j 1 Next, we obtain a formula for O + m n which does not depend of β O+ m. Let β be an element of O + m with kernel type (k 1,..., k t. Define s β = (s 1,..., s t {0, 1} t 1 {1} by s i = 1 if and only if (k k i β = k k i, for all 1 i t 1. Let 1 t, k 1,..., k t m be such that k k t = m and let (s 1,..., s t {0, 1} t 1 {1}. Let k = (k 1,..., k t and s = (s 1,..., s t. Define (k, s = {β O + m β has kernel type k and s β = s}. In order to get a formula for (k, s, we count the number of distinct restrictions to unions of partition classes of the kernel of transformations β of O + m with kernel type k and s β = s corresponding to maximal subsequences of consecutive zeros of s. Let β be an element of O + m with kernel type k and s β = s. First, notice that, given i {1,..., t}, if s i = 1 then K i β = {k k i } and if s i = 0 then the (unique element of K i β belongs to K j, for some i < j t. Next, let i {1,..., t} and r {1,..., t i} be such that s j = 0, for all j {i,..., i + r 1}, s i+r = 1 and, if i > 1, s i 1 = 1 (i.e. (s i,..., s i+r 1 is a maximal subsequence of consecutive zeros of s. Then (K i K i+r 2 K i+r 1 β K i+1 K i+r 1 (K i+r \ {k k i+r }. Let l j = K i+j (K i K i+r 1 β, for 1 j r. Hence, we have l 1,..., l r 1 0, l r 1, l l r = r and 0 l l j j, for all 1 j r 1. On the other hand, given l 1,..., l r such that l 1,..., l r 1 0, l r 1, l 1 + +l r = r and 0 l 1 + +l j ( ki+2 ( ki+r 1 l r 1 ( ki+r 1 l r = ( ki+r 1 l r j, for all 1 j r 1, we have precisely ( k i+1 l 1 l 2 restrictions to K i K i+r 1 of transformations β of O m, + with kernel type k and s β r 1 j=1 ( ki+j l j distinct = s, such that 6
7 l j = K i+j (K i K i+r 1 β, for 1 j r. It follow that the number of distinct restrictions to K i K i+r 1 of transformations β of O + m with kernel type k and s β = s is l 1 + +l r=r 0 l 1 + +l j j, 1 j r 1 l 1,...,l r 1 0, l r 1 ( ki+r 1 l r r 1 ( ki+j j=1 l j. Now, let p be the number of distinct maximal subsequences of consecutive zeros of s. Clearly, if p = 0 then (k, s = 1. Hence, suppose that p 1 and let 1 u 1 < v 1 < u 2 < v 2 < < u p < v p t be such that {j {1,..., t} s j = 0} = p {u i,..., v i 1} (i.e. (s ui,..., s vi 1, with 1 i p, are the p distinct maximal subsequences of consecutive zeros of s. Then, being r i = v i u i, for 1 i p, we have (k, s = p l 1 + +l ri =r i 0 l 1 + +l j j 1 j r i 1 l 1,...,l ri 1 0, l ri 1 ( kui +r i 1 l ri ri 1 ( kui +j l j=1 j Finally, notice that, if β and β two elements of O m + with kernel type k = (k 1,..., k t such that s β = s β, then d(β, i = d(β, i, for all 1 i t. Thus, defining Λ(k, s = t d(β, i, where β is any transformation of O m + with kernel type k and s β = s, we have: Theorem 2.5 O + m n = O m n = k=(k 1,...,k t s {0,1} t 1 {1} 1 k 1,...,k t m k 1 + +k t=m 1 t m (k, sλ(k, s. The next table gives us an idea of the size of the monoid O + m n (or O m n. m \ n Despite the unpleasant appearance, the previous formula allows us to calculate the cardinal of O + m n, even for larger m and n. For instance, we have O = In order to count( the number of elements of the monoid OP m n, we begin by recalling that, for k N, 1 2 k 1 k being g k the k-cycle OP 2 3 k 1 k, each element α OP k admits a factorization α = g j k γ, with 0 j k 1 and γ O k, which is unique unless α is constant [6]. Next, consider the permutations (of {1,..., mn} ( 1 2 mn 1 mn g = g mn = OP 2 3 mn 1 mn. 7
8 and f = g n = ( 1 n n + 1 mn n mn n + 1 mn n + 1 2n 2n + 1 mn 1 n OP m n. Being α an element of OP m n \ O m n of type 1 or 2 (see Proposition 1.4 and j {1,..., m 1} such that (jnα > (jn + 1α, as (jn + 1α (mnα 1α (jnα, it is clear that f j α O m n. Thus, each element α of OP m n of type 1 or 2 admits a factorization α = f j γ, with 0 j m 1 and γ O m n, which is unique unless α is constant. Notice that, this uniqueness follows immediately from Catarino and Higgins s result mentioned above. Therefore we have precisely m( O m n mn non-constant transformations of OP m n of types 1 and 2 and mn constant transformations (which are elements of type 2 of OP m n. Now, let α be a transformation of OP m n of type 3. As α is not constant, it can be factorized in a unique way as g r γ, for some r {0,..., mn 1} \ {jn 0 j m 1} and some non-constant order-preserving transformation γ from {1,..., mn} to A i, for some 1 i m. Since only elements of OP m n of type 3 have factorizations of this form and the number of non-constant and non-decreasing sequences of length mn from a chain with n elements is equal to ( ( (mn+ mn+ n, we have precisely m(mn m n elements of type 3 in OP m n. Thus OP m n = m O m n + m 2 (n 1 ( mn+ mn(mn 1 and so we obtain: Theorem 2.6 OP m n = m 1 k 1,...,k t m k 1 + +k t=m 1 t m ( m t t ( ki n+ + m 2 (n 1 ( mn+ mn(mn 1. It follows a table that gives us an idea of the size of the monoid OP m n. m \ n We finish this paper computing the cardinal of the monoid OR m n. Notice that, as for OD m n and O m n, we have a similar relationship between OR m n and OP m n. In fact, α OR m n if and only if α OP m n or hα OP m n. Hence, since OP m n = hop m n and OP m n hop m n = {α OP m n Im(α 2}, we obtain OR m n = 2 OP m n {α OP m n Im(α = 2} mn. It remains to calculate the number of elements of A = {α OP m n Im(α = 2}. First, we count the number of elements of A of types 2 and 3. Let α be such a transformation. Then, there exists k {1,..., m} such that Im(α A k. Clearly, in this case, the number of distinct kernels allowed for α coincides with the number of distinct kernels allowed for transformations of OP mn of rank 2, which is ( mn 2 (see [6]. On the hand, it is easy to check that we have m ( n 2 distinct images for α. Furthermore, for each such possible kernel and image, we have two distinct transformations of A. Hence, the total number of elements of A of types 2 and 3 is precisely 2m ( ( n mn 2 2. Finally, we determine the number of elements of A of type 1. Let α A be of type 1 and suppose that αψ = (α 1,..., α m ; β. Then β must have rank 2 and so, as β OP m, we have 2 ( m 2 2 distinct possibilities for β (see [6]. Moreover, for each 1 i m, α i must be a constant transformation of O n and, for 1 i, j m, if iβ = jβ then α i = α j. Thus, for a fixed β, since β as rank 2, we have precisely n 2 sequences (α 1,..., α m ; β allowed. Hence, A has 2n 2( m 2 2 distinct elements of type 1. Therefore, OR m n = 2 OP m n 2m ( ( n mn 2 2 2n 2 ( m 2 ( mn 2 2n 2 ( m 2 2 mn(2mn 1 and so we get: 2m ( n 2 2 mn = 2m Om n + 2m 2 (n 1 ( mn+ 8
9 Theorem 2.7 OR m n = 2m 1 k 1,...,k t m k 1 + +k t=m 1 t m ( m t t ( ki n+ + +2m 2 (n 1 ( mn+ ( 2m n mn 2( 2 2n 2 ( m 2 2 mn(2mn 1. References [1] A.Ya. Aĭzenštat, Homomorphisms of semigroups of endomorphisms of ordered sets, Uch. Zap. Leningr. Gos. Pedagog. Inst. 238 (1962, (Russian. [2] A.Ya. Aĭzenštat, The defining relations of the endomorphism semigroup of a finite linearly ordered set, Sb. Math. 3 (1962, (Russian. [3] J. Almeida and M.V. Volkov, The gap between partial and full, Internat. J. Algebra Comput. 8 (1998, [4] J. Araújo and C. Schneider, The rank of the endomorphism monoid of a uniform partition, Semigroup Forum 78 (2009, [5] R.E. Arthur and N. Ruškuc, Presentations for two extensions of the monoid of order-preserving mappings on a finite chain, Southeast Asian Bull. Math. 24 (2000, 1 7. [6] P.M. Catarino and P.M. Higgins, The monoid of orientation-preserving mappings on a chain, Semigroup Forum 58 (1999, [7] V.H. Fernandes, Semigroups of order-preserving mappings on a finite chain: a new class of divisors, Semigroup Forum 54 (1997, [8] V.H. Fernandes, The monoid of all injective orientation-preserving partial transformations on a finite chain, Comm. Algebra 28 (2000, [9] V.H. Fernandes, Semigroups of order-preserving mappings on a finite chain: another class of divisors, Izv. Vyssh. Uchebn. Zaved. Mat. 3 (478 (2002, (Russian. [10] V.H. Fernandes, G.M.S. Gomes and M.M. Jesus, Presentations for some monoids of injective partial transformations on a finite chain, Southeast Asian Bull. Math. 28 (2004, [11] V.H. Fernandes, G.M.S. Gomes and M.M. Jesus, Congruences on monoids of order-preserving or orderreversing transformations on a finite chain, Glasgow Math. J. 47 (2005, [12] V.H. Fernandes, G.M.S. Gomes and M.M. Jesus, Congruences on monoids of transformation preserving the orientation on a finite chain, J. Algebra 321 (2009, [13] V.H. Fernandes, G.M.S. Gomes and M.M. Jesus, The cardinal and the idempotent number of various monoids of transformations on a finite chain, Bull. Malays. Math. Sci. Soc., to appear. [14] V.H. Fernandes and T.M. Quinteiro, Bilateral semidirect product decompositions of transformation monoids, DM-FCTUNL pre-print series 10/2009. [15] V.H. Fernandes and T.M. Quinteiro, On the monoids of transformation that preserve the order and a uniform partition, Comm. Algebra, to appear. [16] V.H. Fernandes and T.M. Quinteiro, On the ranks of certain monoids of transformation that preserve a uniform partition. 9
10 [17] G.U. Garba, Nilpotents in semigroups of partial one-to-one order-preserving mappings, Semigroup Forum 48 (1994, [18] G.M.S. Gomes and J.M. Howie, On the ranks of certain semigroups of order-preserving transformations, Semigroup Forum 45 (1992, [19] J.M. Harris et al., Combinatorics and Graph Theory, Springer-Verlag New York, [20] P.M. Higgins, Divisors of semigroups of order-preserving mappings on a finite chain, Internat. J. Algebra Comput. 5 (1995, [21] J.M. Howie, Product of idempotents in certain semigroups of transformations, Proc. Edinburgh Math. Soc. 17 (1971, [22] P. Huisheng, On the rank of the semigroup T E (X, Semigroup Forum 70 (2005, [23] P. Huisheng, Regularity and Green s relations for semigroups of transformations that preserve an equivalence, Comm. Algebra 33 (2005, [24] P. Huisheng and Z. Dingyu, Green s Equivalences on Semigroups of Transformations Preserving Order and an Equivalence Relation, Semigroup Forum 71 (2005, [25] M. Kunze, Bilateral semidirect products of transformation semigroups, Semigroup Forum 45 (1992, [26] M. Kunze, Standard automata and semidirect products of transformation semigroups, Theoret. Comput. Sci. 108 (1993, [27] A. Larandji and A. Umar, Combinatorial results for semigroups of order-preserving partial transformations, J. Algebra 278 (2004, [28] A. Larandji and A. Umar, Combinatorial results for semigroups of order-preserving full transformations, Semigroup Forum 72 (2006, [29] D.B. McAlister, Semigroups generated by a group and an idempotent, Comm. Algebra 26 (1998, [30] J.-E. Pin, Varieties of Formal Languages, Plenum, London, [31] V.B. Repnitskiĭ and M.V. Volkov, The finite basis problem for the pseudovariety O, Proc. Roy. Soc. Edinburgh Sect. A 128 (1998, [32] A. Solomon, Catalan monoids, monoids of local endomorphisms, and their presentations, Semigroup Forum 53 (1996, [33] L. Sun, P. Huisheng and Z.X. Cheng, Regularity and Green s relations for semigroups of transformations preserving orientation and an equivalence, Semigroup Forum 74 (2007, [34] A. Vernitskii and M.V. Volkov, A proof and generalisation of Higgins division theorem for semigroups of order-preserving mappings, Izv. Vyssh. Uchebn. Zaved. Mat., No.1 (1995, (Russian. Vítor H. Fernandes, Departamento de Matemática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Monte da Caparica, Caparica, Portugal; also: Centro de Álgebra da Universidade de Lisboa, Av. Prof. Gama Pinto 2, Lisboa, Portugal; vhf@fct.unl.pt Teresa M. Quinteiro, Instituto Superior de Engenharia de Lisboa, Rua Conselheiro Emídio Navarro 1, Lisboa, Portugal; tmelo@dec.isel.ipl.pt 10
On 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 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 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 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 informationGENERATING 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 in Some Semigroups of Order- Preserving Transformations on a Finite Set
Southeast Asian Bulletin of Mathematics (2014) 38: 163 172 Southeast Asian Bulletin of Mathematics c SEAMS. 2014 Generating Sets in Some Semigroups of Order- Preserving Transformations on a Finite Set
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 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 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 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 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 informationRELATIVE ABELIAN KERNELS OF SOME CLASSES OF TRANSFORMATION MONOIDS
RELATIVE ABELIAN KERNELS OF SOME CLASSES OF TRANSFORMATION MONOIDS E. CORDEIRO, M. DELGADO, AND V. H. FERNANDES Abstract. We consider members of some well studied classes of finite transformation monoids
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 informationarxiv: v1 [math.gr] 18 Nov 2011
A CHARACTERIZATION OF ADEQUATE SEMIGROUPS BY FORBIDDEN SUBSEMIGROUPS JOÃO ARAÚJO, MICHAEL KINYON, AND ANTÓNIO MALHEIRO arxiv:1111.4512v1 [math.gr] 18 Nov 2011 Abstract. A semigroup is amiable if there
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 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 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 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 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 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 informationPolynomial Properties in Unitriangular Matrices 1
Journal of Algebra 244, 343 351 (2001) doi:10.1006/jabr.2001.8896, available online at http://www.idealibrary.com on Polynomial Properties in Unitriangular Matrices 1 Antonio Vera-López and J. M. Arregi
More informationF. Blanchet-Sadri and F.D. Gaddis, "On a Product of Finite Monoids." Semigroup Forum, Vol. 57, 1998, pp DOI: 10.
On a Product of Finite Monoids By: F. Blanchet-Sadri and F. Dale Gaddis F. Blanchet-Sadri and F.D. Gaddis, "On a Product of Finite Monoids." Semigroup Forum, Vol. 57, 1998, pp 75-91. DOI: 10.1007/PL00005969
More informationBridges for concatenation hierarchies
Bridges for concatenation hierarchies Jean-Éric Pin LIAFA, CNRS and Université Paris VII 2 Place Jussieu 75251 Paris Cedex O5, FRANCE e-mail: Jean-Eric.Pin@liafa.jussieu.fr Abstract. In the seventies,
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 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 informationOn disjoint unions of finitely many copies of the free monogenic semigroup
On disjoint unions of finitely many copies of the free monogenic semigroup N. Abu-Ghazalh, N. Ruškuc January 4, 2013 Abstract Every semigroup which is a finite disjoint union of copies of the free monogenic
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 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 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 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 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 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 informationQuotient Numerical Semigroups (work in progress)
Quotient Numerical Semigroups (work in progress) Vítor Hugo Fernandes FCT-UNL/CAUL (joint work with Manuel Delgado) February 5, 2010 Iberian meeting on numerical semigroups Granada 2010 2010.02.03-05 (Universidad
More 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 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 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 informationOn the Complete Join of Permutative Combinatorial Rees-Sushkevich Varieties
International Journal of Algebra, Vol. 1, 2007, no. 1, 1 9 On the Complete Join of Permutative Combinatorial Rees-Sushkevich Varieties Edmond W. H. Lee 1 Department of Mathematics, Simon Fraser University
More informationarxiv: v1 [math.gr] 6 Apr 2014
THE RANK OF THE SEMIGROUP OF TRANSFORMATIONS STABILISING A PARTITION OF A FINITE SET arxiv:1404.1598v1 [math.gr] 6 Apr 2014 Abstract. Let P be a partition of a finite set X. We say that a full transformation
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 informationarxiv: v1 [math.gr] 21 Nov 2017
Local finiteness for Green s relations in semigroup varieties arxiv:1711.07636v1 [math.gr] 21 Nov 2017 MIKHAIL V. VOLKOV Institute of Natural Sciences and Mathematics, Ural Federal University, Lenina 51,
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 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 informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
More 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 informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationThe Work Performed by a Transformation Semigroup
The Work Performed by a Transformation Semigroup James East School of Mathematics and Statistics, University of Sydney, Sydney, NSW 2006, Australia November 14, 2005 Abstract A partial transformation α
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 informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationVarieties Generated by Certain Models of Reversible Finite Automata
Varieties Generated by Certain Models of Reversible Finite Automata Marats Golovkins 1 and Jean-Eric Pin 2 1 Institute of Mathematics and Computer Science, University of Latvia, Raiņa bulv. 29, Riga, Latvia
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 informationPermutation groups and transformation semigroups
Permutation groups and transformation semigroups Peter J. Cameron Novi Sad Algebraic Conference, June 2013 Groups and semigroups How can group theory help the study of semigroups? If a semigroup has a
More informationON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS
1 ON THE RESIDUALITY A FINITE p-group OF HN N-EXTENSIONS D. I. Moldavanskii arxiv:math/0701498v1 [math.gr] 18 Jan 2007 A criterion for the HNN-extension of a finite p-group to be residually a finite p-group
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationVarieties Generated by Certain Models of Reversible Finite Automata
Varieties Generated by Certain Models of Reversible Finite Automata Marats Golovkins Faculty of Computing, University of Latvia, Raiņa bulv. 29, Riga LV-1459, Latvia marats at latnet dot lv Jean-Eric Pin
More informationBI-ORDERINGS ON PURE BRAIDED THOMPSON S GROUPS. Introduction
BI-ORDERINGS ON PURE BRAIDED THOMPSON S GROUPS JOSÉ BURILLO AND JUAN GONZÁLEZ MENESES Abstract. In this paper it is proved that the pure braided Thompson s group BF admits a bi-order, analog to the bi-order
More informationHOMOTOPY BASES AND FINITE DERIVATION TYPE FOR SUBGROUPS OF MONOIDS
HOMOTOPY BASES AND FINITE DERIVATION TYPE FOR SUBGROUPS OF MONOIDS R. D. GRAY 1 School of Mathematics, University of East Anglia Norwich NR4 7TJ, U.K. Robert.D.Gray@uea.ac.uk A. MALHEIRO 2 Departamento
More informationarxiv: v1 [math.ra] 4 Feb 2008
ON A RECENT GENERALIZATION OF SEMIPERFECT RINGS ENGIN BÜYÜKAŞIK AND CHRISTIAN LOMP arxiv:0802.0477v1 [math.ra] 4 Feb 2008 Abstract. It follows from a recent paper by Ding and Wang that any ring which is
More informationFree Subgroups of the Fundamental Group of the Hawaiian Earring
Journal of Algebra 219, 598 605 (1999) Article ID jabr.1999.7912, available online at http://www.idealibrary.com on Free Subgroups of the Fundamental Group of the Hawaiian Earring Katsuya Eda School of
More informationThe endomorphism semigroup of a free dimonoid of rank 1
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 3(76), 2014, Pages 30 37 ISSN 1024 7696 The endomorphism semigroup of a free dimonoid of rank 1 Yurii V.Zhuchok Abstract. We describe
More informationSemilattices of r-archimedean subdimonoids
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 3(67), 2011, Pages 108 112 ISSN 1024 7696 Semilattices of r-archimedean subdimonoids Anatolii V. Zhuchok Abstract. We characterize
More informationAperiodic languages and generalizations
Aperiodic languages and generalizations Lila Kari and Gabriel Thierrin Department of Mathematics University of Western Ontario London, Ontario, N6A 5B7 Canada June 18, 2010 Abstract For every integer k
More informationResearch Statement. MUHAMMAD INAM 1 of 5
MUHAMMAD INAM 1 of 5 Research Statement Preliminaries My primary research interests are in geometric inverse semigroup theory and its connections with other fields of mathematics. A semigroup M is called
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 informationORBIT-HOMOGENEITY. Abstract
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY PETER J. CAMERON and ALEXANDER W. DENT Abstract We introduce the concept of orbit-homogeneity of
More informationThe kernel of a monoid morphism. Part I Kernels and extensions. Outline. Basic definitions. The kernel of a group morphism
Outline The kernel of a monoid morphism Jean-Éric Pin1 (1) Kernels and extensions (2) The synthesis theoem (3) The finite case (4) Group radical and effective characterization (5) The topological approach
More informationCERNY CONJECTURE FOR DFA ACCEPTING STAR-FREE LANGUAGES
CERNY CONJECTURE FOR DFA ACCEPTING STAR-FREE LANGUAGES A.N. Trahtman? Bar-Ilan University, Dep. of Math. and St., 52900, Ramat Gan, Israel ICALP, Workshop synchr. autom., Turku, Finland, 2004 Abstract.
More informationGROUPS DEFINABLE IN O-MINIMAL STRUCTURES
GROUPS DEFINABLE IN O-MINIMAL STRUCTURES PANTELIS E. ELEFTHERIOU Abstract. In this series of lectures, we will a) introduce the basics of o- minimality, b) describe the manifold topology of groups definable
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 informationThe p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups
The p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups Kamilla Kátai-Urbán and Csaba Szabó Abstract. We analyze the free spectra of semigroup varieties generated by finite
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More informationDiscrete Mathematics. Benny George K. September 22, 2011
Discrete Mathematics Benny George K Department of Computer Science and Engineering Indian Institute of Technology Guwahati ben@iitg.ernet.in September 22, 2011 Set Theory Elementary Concepts Let A and
More informationPositive varieties and infinite words
Positive varieties and infinite words Jean-Eric Pin To cite this version: Jean-Eric Pin. Positive varieties and infinite words. 1998, Springer, Berlin, pp.76-87, 1998, Lecture Notes in Comput. Sci. 1380.
More informationABELIAN HOPF GALOIS STRUCTURES ON PRIME-POWER GALOIS FIELD EXTENSIONS
ABELIAN HOPF GALOIS STRUCTURES ON PRIME-POWER GALOIS FIELD EXTENSIONS S. C. FEATHERSTONHAUGH, A. CARANTI, AND L. N. CHILDS Abstract. The main theorem of this paper is that if (N, +) is a finite abelian
More informationON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT
ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT GÉRARD ENDIMIONI C.M.I., Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr
More informationSUBSEMiGROUPS OF THE ADDITIVE POSITIVE INTEGERS 1. INTRODUCTION
SUBSEMiGROUPS OF THE ADDITIVE POSITIVE INTEGERS JOHNC.HIGGINS Brigham Young University, Provo, Utah 1. INTRODUCTION Many of the attempts to obtain representations for commutative and/or Archimedean semigroups
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationOn Shuffle Ideals of General Algebras
Acta Cybernetica 21 (2013) 223 234. On Shuffle Ideals of General Algebras Ville Piirainen Abstract We extend a word language concept called shuffle ideal to general algebras. For this purpose, we introduce
More informationResidual finiteness of infinite amalgamated products of cyclic groups
Journal of Pure and Applied Algebra 208 (2007) 09 097 www.elsevier.com/locate/jpaa Residual finiteness of infinite amalgamated products of cyclic groups V. Metaftsis a,, E. Raptis b a Department of Mathematics,
More informationRecognition of Some Symmetric Groups by the Set of the Order of Their Elements
Recognition of Some Symmetric Groups by the Set of the Order of Their Elements A. R. Moghaddamfar, M. R. Pournaki * Abstract For a finite group G, let π e (G) be the set of order of elements in G and denote
More informationarxiv: v3 [math.ac] 29 Aug 2018
ON THE LOCAL K-ELASTICITIES OF PUISEUX MONOIDS MARLY GOTTI arxiv:1712.00837v3 [math.ac] 29 Aug 2018 Abstract. If M is an atomic monoid and x is a nonzero non-unit element of M, then the set of lengths
More informationOn Another Decomposition of Fuzzy Automata
Journal of Uncertain Systems Vol.5, No.1, pp.33-37, 2011 Online at: www.jus.org.uk On Another Decomposition of Fuzzy Automata Arun K. Srivastava 1, S.P. Tiwari 2, 1 Department of Mathematics & Centre for
More informationCOMPUTATIONAL TECHNIQUES IN FINITE SEMIGROUP THEORY. Wilf A. Wilson. A Thesis Submitted for the Degree of PhD at the University of St Andrews
COMPUTATIONAL TECHNIQUES IN FINITE SEMIGROUP THEORY Wilf A. Wilson A Thesis Submitted for the Degree of PhD at the University of St Andrews 2018 Full metadata for this item is available in St Andrews Research
More informationMonoids of languages, monoids of reflexive. relations and ordered monoids. Ganna Kudryavtseva. June 22, 2010
June 22, 2010 J -trivial A monoid S is called J -trivial if the Green s relation J on it is the trivial relation, that is aj b implies a = b for any a, b S, or, equivalently all J -classes of S are one-element.
More informationSUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.
More informationApproaching cosets using Green s relations and Schützenberger groups
Approaching cosets using Green s relations and Schützenberger groups Robert Gray Mini workshop in Algebra, CAUL April 2008 1 / 14 General question How are the properties of a semigroup related to those
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 informationON KISELMAN QUOTIENTS OF 0-HECKE MONOIDS. Olexandr Ganyushkin and Volodymyr Mazorchuk
International Electronic Journal of Algebra Volume 10 (2011) 174-191 ON KISELMAN QUOTIENTS OF 0-HECKE MONOIDS Olexandr Ganyushkin and Volodymyr Mazorchuk Received: 5 March 2011; Revised: 27 March 2011
More informationRepresentations of semisimple Lie algebras
Chapter 14 Representations of semisimple Lie algebras In this chapter we study a special type of representations of semisimple Lie algberas: the so called highest weight representations. In particular
More informationReachability relations and the structure of transitive digraphs
Reachability relations and the structure of transitive digraphs Norbert Seifter Montanuniversität Leoben, Leoben, Austria seifter@unileoben.ac.at Vladimir I. Trofimov Russian Academy of Sciences, Ekaterinburg,
More informationOn an algebra related to orbit-counting. Peter J. Cameron. Queen Mary and Westeld College. London E1 4NS U.K. Abstract
On an algebra related to orbit-counting Peter J. Cameron School of Mathematical Sciences Queen Mary and Westeld College London E1 4NS U.K. Abstract With any permutation group G on an innite set is associated
More informationForest Algebras, ω-algebras and A Canonical Form for Certain Relatively Free ω-algebras
Forest Algebras, ω-algebras and A Canonical Form for Certain Relatively Free ω-algebras Author: Saeid Alirezazadeh Supervisor: Dr. Jorge Almeida A thesis presented for the degree of Doctor of Philosophy
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 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 informationConjugacy in epigroups
October 2018 Conjugacy in epigroups António Malheiro (CMA/FCT/NOVA University of Lisbon) @ the York semigroup (joint work with João Araújo, Michael Kinyon, Janusz Konieczny) Acknowledgement: This work
More informationHILBERT BASIS OF THE LIPMAN SEMIGROUP
Available at: http://publications.ictp.it IC/2010/061 United Nations Educational, Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL
More informationOMEGA-CATEGORIES AND CHAIN COMPLEXES. 1. Introduction. Homology, Homotopy and Applications, vol.6(1), 2004, pp RICHARD STEINER
Homology, Homotopy and Applications, vol.6(1), 2004, pp.175 200 OMEGA-CATEGORIES AND CHAIN COMPLEXES RICHARD STEINER (communicated by Ronald Brown) Abstract There are several ways to construct omega-categories
More informationSOLVABLE GROUPS OF EXPONENTIAL GROWTH AND HNN EXTENSIONS. Roger C. Alperin
SOLVABLE GROUPS OF EXPONENTIAL GROWTH AND HNN EXTENSIONS Roger C. Alperin An extraordinary theorem of Gromov, [Gv], characterizes the finitely generated groups of polynomial growth; a group has polynomial
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 informationPolynomial closure and unambiguous product
Polynomial closure and unambiguous product Jean-Eric Pin and Pascal Weil pin@litp.ibp.fr, weil@litp.ibp.fr 1 Introduction This paper is a contribution to the algebraic theory of recognizable languages,
More information