SearcharxivSearch

arXiv subjects

James Renshaw

Publications and source records attributed to James Renshaw.

12 recordsLinked to original sources

A Totient Function Associated with Variants of Groups

Motivated by an application of semigroup variants to the discrete log problem in groups and related cryptographic applications, we introduce a new kind of totient function, related to both Euler's function and a generalisation of Euler's function introduced in 1869 by Schemmel. We focus on the problem of how to evaluate this function, and the number theory involved, while non-trivial and at times slightly technical, is reasonably accessible to a wide audience. It should also become clear that there are obvious generalisations of his new function that the interested reader might like to pursue.

math.NT

Semilattices of Stratified Semigroups

In 1995 Grillet introduced the concept of a stratified semigroup as a kind of generalisation of finite nilsemigroups. We extend these ideas here by allowing a more general Base and describe them in terms of extensions of semigroups by stratified semigroups. We consider semillatices of certain types of group-bound semigroups and also semillatices of Clifford semigroups and show how to describe them as semilattices of these stratified extensions and provide a number of interesting examples.

math.GR

The multiplicative semigroup of a Dedekind domain

In 1995 Grillet defined the concept of a stratified semigroup and a stratified semigroup with zero. The present authors extended that idea to include semigroups with a more general base and proved, amongst other things, that finite semigroups in which the H-classes contain idempotents, are semilattices of stratified extensions of completely simple semigroups, and every strict stratified extension of a Clifford semigroup is a semilattice of stratified extensions of groups. We continue this work here by considering the multiplicative semigroup of Dedekind domains and show in particular that quotients of such rings have a multiplicative structure that is a (finite) Boolean algebra of stratified extensions of groups.

math.GR

Actions of $E-$dense semigroups and an application to the discrete log problem

We describe the structure of $E-$dense acts over $E-$dense semigroups in an analogous way to that for inverse semigroup acts over inverse semigroups. This is based, to a large extent, on the work of Schein on representations of inverse semigroups by partial one-to-one maps. We consider an application to the discrete log problem in cryptography as well as an application to the same problem using completely regular semigroups.

math.GR

Completely Regular Semigroups and the Discrete Log Problem

We consider an application to the discrete log problem using completely regular semigroups which may provide a more secure symmetric cryptosystem than the classic system based on groups. In particular we describe a scheme that would appear to offer protection to a standard trial multiplication attack.

math.GR

On free products and amalgams of pomonoids

The study of amalgamation in the category of partially ordered monoids was initiated by Fakhuruddin in the 1980s. In 1986 he proved that, in the category of commutative pomonoids, every absolutely flat commutative pomonoid is a weak amalgmation base and every commutative pogroup is a strong amalgamation base. Some twenty years later, Bulman-Fleming and Sohail in 2011 extended this work to what they referred to as pomonoid amalgams. In particular they proved that pogroups are poamalgmation bases in the category of pomonoids. Sohail, also in 2011, proved that absolutely poflat commutative pomonoids are poamalgmation bases in the category of commutative pomonoids. In the present paper we extend the work on pomonoid amalgams by generalising the work of Renshaw on amalgams of monoids and extension properties of acts over monoids.

math.GR

A short note on strongly flat covers of acts over monoids

Recently two different concepts of covers of acts over monoids have been studied. That based on coessential epimorphisms and that based on Enochs' definition of a flat cover of a module over a ring. Two recent papers have suggested that in the former case, strongly flat covers are not unique. We show that these examples are in fact false and so the question of uniqueness appears to still remain open. In the latter case, we re-present an example due to Kruml that demonstrates that, unlike the case for flat covers of modules, strongly flat covers of S-acts do not always exist.

math.GR

Weak Factorization Systems for S-acts

The concept of a weak factorization system has been studied extensively in homotopy theory and has recently found an application in one of the proofs of the celebrated flat cover conjecture, categorical versions of which have been presented by a number of authors including Rosicky [15]. One of the main aims of this paper is to draw attention to this interesting concept and to initiate a study of these systems in relation to flatness of $S-$acts and related concepts.

math.GR

Covers of acts over monoids II

In 1981 Edgar Enochs conjectured that every module has a flat cover and finally proved this in 2001. Since then a great deal of effort has been spent on studying different types of covers, for example injective and torsion free covers. In 2008, Mahmoudi and Renshaw initiated the study of flat covers of acts over monoids but their definition of cover was slightly different from that of Enochs. Recently, Bailey and Renshaw produced some preliminary results on the `other' type of cover and it is this work that is extended in this paper. We consider free, divisible, torsion free and injective covers and demonstrate that in some cases the results are quite different from the module case.

math.GR

Covers of acts over monoids and pure epimorphisms

In 2001 Enoch's celebrated flat cover conjecture was finally proven and the proofs (two different proofs were presented in the same paper [4]) have since generated a great deal of interest among researchers. In particular the results have been recast in a number of other categories and in particular for additive categories (see for example [2], [3], [22] and [23]). In 2008, Mahmoudi and Renshaw considered a similar problem for acts over monoids but used a slightly different definition of cover. They proved that in general their definition was not equivalent to Enoch's, except in the projective case, and left open a number of questions regarding the `other' definition. This `other' definition is the subject of the present paper and we attempt to emulate some of Enoch's work to the category of acts over monoids and concentrate in the main on strongly flat acts. We hope to extend this work to other classes of acts, such as injective, torsion free, divisible and free, in a future report.

math.GR

Adequate transversals of quasi-adequate semigroups

The concept of an adequate transversal of an abundant semigroup was introduced by El-Qallali in [8] whilst in [7], he and Fountain initiated the study of quasi-adequate semigroups as natural generalisations of orthodox semigroups. In this work we provide a structure theorem for adequate transversals of certain types of quasi-adequate semigroup and from this deduce Saito's classic result on the structure of inverse transversals of orthodox semigroups. We also apply it to left ample adequate transversals of left adequate semigroups and provide a structure for these based on semidirect products of adequate semigroups by left regular bands.

math.GR

Quasi-ideal transversals of abundant semigroups and spined products

We provide a new and much simpler structure for quasi-ideal adequate transversals of abundant semigroups in terms of spined products, which is similar in nature to that given by Saito for weakly multiplicative inverse transversals of regular semigroups. As a consequence we deduce a similar result for multiplicative transversals of abundant semigroups and also consider the case when the semigroups are in fact regular and provide some new structure theorems for inverse transversals.

math.GR