We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Let M be a commutative cancellative atomic monoid. We consider the behaviour of the asymptotic length functions and on M. If M is finitely generated and reduced, then we present an algorithm for the computation of both and where x is a nonidentity element of M. We also explore the values that the functions and can attain when M is a Krull monoid with torsion divisor class group, and extend a well-known result of Zaks and Skula by showing how these values can be used to characterize when M is half-factorial.
In 1986, Higgins proved that T(X), the semigroup (under composition) of all total transformations of a set X, has a proper dense subsemigroup if and only if X is infinite, and he obtained similar results for partial and partial one-to-one transformations. We consider the generalised transformation semigroup T(X, Y) consisting of all total transformations from X into Y under the operation α * β = αθβ, where θ is any fixed element of T(Y, X). We show that this semigroup has a proper dense subsemigroup if and only if X and Y are infinite and | Yθ| = min{|X|,|Y|}, and we obtain similar results for partial and partial one-to-one transformations. The results of Higgins then become special cases.
A locally compact semilattice with open principal filters is a zero-dimensional scattered space. Cardinal invariants of locally compact and compact semilattices with open principal filters are investigated. Structure of topological semilattices on the one-point Alexandroff compactification of an uncountable discrete space and linearly ordered compact semilattices with open principal filters are researched.
A major result of D. B. McAlister is that every inverse semigroup is an idempotent separating morphic image of an E-unitary inverse semigroup. The result has been generalized by various authors (including Szendrei, Takizawa, Trotter, Fountain, Almeida, Pin, Weil) to any semigroup of the following types: orthodox, regular, ii-dense with commuting idempotents, E-dense with idempotents forming a subsemigroup, and is-dense. In each case, a semigroup is a morphic image of a semigroup in which the weakly self conjugate core is unitary and separated by the homomorphism. In the present paper, for any variety H of groups and any E-dense semigroup S, the concept of an “H-verbal subsemigroup” of S is introduced which is intimately connected with the least H-congruence on S. What is more, this construction provides a short and easy access to covering results of the aforementioned kind. Moreover, the results are generalized, in that covers over arbitrary group varieties are constructed for any E-dense semigroup. If the given semigroup enjoys a “regularity condition” such as being eventually regular, group bound, or regular, then so does the cover.
A subsemigroup S of a semigroup Q is an order in Q if, for every q ∈ Q, there exist a, b, c, d ∈ S such that q = a−1b = cd−1 where a and d are contained in (maximal) subgroups of Q and a−1 and d−1 are their inverses in these subgroups. A semigroup which is a union of its subgroups is completely regular.
An inverse semigroup S is said to be meet (join) semidistributive if its lattice (S) of full inverse subsemigroups is meet (join) semidistributive. We show that every meet (join) semidistributive inverse semigroup is in fact distributive.
Properties such as automaticity, growth and decidability are investigated for the class of finitely generated semigroups which have regular sets of unique normal forms. Knowledge obtained is then applied to the task of demonstrating that a class of semigroups derived from free inverse semigroups under certain closure operations is not automatic.
We investigate a locally full HNN extension of an inverse semigroup. A normal form theorem is obtained and applied to the word problem. We construct a tree and show that a maximal subgroup of a locally full HNN extension acts on the tree without inversion. Bass-Serre theory is employed to obtain a group presentation of the maximal subgroup as a fundamental group of a certain graph of groups associated with the D-structure of the original semigroup.
This note gives a necessary condition, in terms of graded actions, for an inverse semigroup to be a full amalgam. Under a mild additional hypothesis, the condition becomes sufficient.
We prove that there is no algorithm to determine when an amalgam of finite rings (or semigroups) can be embedded in the class of rings or in the class of finite rings (respectively, in the class of semigroups or in the class of finite semigroups). These results are in marked contrast with the corresponding problems for groups where every amalgam of finite groups can be embedded in a finite group.
The associativity of the regular semidirect product of existence varieties introduced by Jones and Trotter was proved under certain condition by Reilly and Zhang. Here we estabilsh associativity in many new cases. Moreover, we prove that the regular semidirect product is right distributive with respect to the join operation. In particular, both associativity and right distriutivity yiel within the varieties of completely simple semigroups. Analogous results are obtainedj for e-pseudovarieties of finite regular semigroups.
It is known that the direct product of two automatic groups is automatic. The notion of automaticity bas been extended to semigroups, and this for groups has been generalized to automatic monoids. However, the direct product of two automatic semigroups need not be finitely generated and hence not automatic.
Robertson, Ruškuc and Wiegold have determined necessary and sufficient conditions for the direct product of two finitely generated semigroups to be finitely generated. Building on this, we prove the following. Let S and T be automatic semigroups; if S and T are infinite, then S × T is automatic if and only if S2 = S and T2 = T; if S is finite and T is infinite, then S × T is automatic if and only if S2 = S. As a consequence, we have that, if S and T are automatic semigroups, then S × T is automatic if and only if S × T is finitely generated.
We obtain analogues, in the setting of semigroups with zero, of McAlister's convering theoren and the structure theorems of McAlister, O'Carroll, and Margolis and Pin. The covers come from a class C of semigroups defined by modifying one of the many characterisations of E-unitary inverse semigroups, namely, that an inverse semigroups is E-unitary if and only if it is an inverse image of an idempotent-pure homomorphism onto a group. The class C is properly contained in the class of all E*-unitary inverse semigroups introduced by Szendrei but properly contains the class of strongly categorical E*-unitary semigroups recently considered by Gomes and Howie.
A universal algebra is called congruence compact if every family of congruence classes with the finite intersection property has a non-empty intersection. This paper determines the structure of all right congruence compact monoids S for which Green's relations ℐ and ℋ coincide. The results are thus sufficiently general to describe, in particular, all congruence compact commutative monoids and all right congruence compact Clifford inverse monoids.
It is shown that every element of the complex contracted semigroup algebra of an inverse semigroup S = S0 has a Moore-Penrose inverse, with respect to the natural involution, if and only if S is locally finite. In particular, every element of a complex group algebra has such an inverse if and only if the group is locally finite.
There is a substantial theory (modelled on permutation representations of groups) of representations of an inverse semigroup S in a symmetric inverse monoid Ix, that is, a monoid of partial one-to-one selfmaps of a set X. The present paper describes the structure of a categorical dual Ix* to the symmetric inverse monoid and discusses representations of an inverse semigroup in this dual symmetric inverse monoid. It is shown how a representation of S by (full) selfmaps of a set X leads to dual pairs of representations in Ix and Ix*, and how a number of known representations arise as one or the other of these pairs. Conditions on S are described which ensure that representations of S preserve such infima or suprema as exist in the natural order of S. The categorical treatment allows the construction, from standard functors, of representations of S in certain other inverse algebras (that is, inverse monoids in which all finite infima exist). The paper concludes by distinguishing two subclasses of inverse algebras on the basis of their embedding properties.
In [3] the authors introduced the notion of a completely 0-simple semigroup of quotients. This definition has since been extended to the class of all semigroups giving a definition of semigroups of quotients which may be regarded as an analogue of the classical ring of quotients. When Q is a semigroup of quotients of a semigroup S, we also say that S is an order in Q.
We show that the growth function of a finitely generated linear semigroup S ⊆ Mn(K) is controlled by its behaviour on finitely many cancellative subsemigroups of S. If the growth of S is polynomially bounded, then every cancellative subsemigroup T of S has a group of fractions G ⊆ Mn (K) which is nilpotent-by-finite and of finite rank. We prove that the latter condition, strengthened by the hypothesis that every such G has a finite unipotent radical, is sufficient for S to have a polynomial growth. Moreover, the degree of growth of S is then bounded by a polynomial f(n, r) in n and the maximal degree r of growth of finitely generated cancellative T ⊆ S.
That the monoid of all transformations of any set and the monoid of all endomorphisms of any vector space over a division ring are regular (in the sense of von Neumann) has been known for many years (see [6] and [16], respectively). A common generalization of these results to the endomorphism monoid of an independence algebra can be found in [13]. It also follows from [13] that the endomorphism monoid of a free G-act is regular, where G is any group. In the present paper we use a version of the wreath product construction of [8], [9] to determine the projective right S-acts (S any monoid) whose endomorphism monoid is regular.