Results 31 to 40 of about 1,435 (188)
Skew Pairs of Idempotents in Partial Transformation Semigroups
Let S be a regular semigroup. A pair (e,f) of idempotents of S is said to be a skew pair of idempotents if fe is idempotent, but ef is not. T. S. Blyth and M. H. Almeida (T. S. Blyth and M. H.
Panuwat Luangchaisri, Thawhat Changphas
doaj +1 more source
Flows on Classes of Regular Semigroups and Cauchy Categories
We consider the structure of the flow monoid for some classes of regular semigroups (which are special case of flows on categories) and for Cauchy categories.
Suha Ahmed Wazzan
doaj +1 more source
A semigroup-based setting for developing Hoare logics and refinement calculi is introduced together with procedures for translating between verification and refinement proofs. A new Hoare logic for multirelations and two minimalist generic verification and refinement components, implemented in an interactive theorem prover, are presented as ...
openaire +3 more sources
Rough semigroups and rough fuzzy semigroups based on fuzzy ideals
In this paper, we firstly introduce a special congruence relation U(μ, t) induced by a fuzzy ideal μ in a semigroup S. Then we define the lower and upper approximations based on a fuzzy ideal in semigroups. We can establish rough semigroups, rough ideals,
Wang Qiumei, Zhan Jianming
doaj +1 more source
A deterministic algorithm for the discrete logarithm problem in a semigroup
The discrete logarithm problem (DLP) in a finite group is the basis for many protocols in cryptography. The best general algorithms which solve this problem have a time complexity of O(NlogN)O\left(\sqrt{N}\log N) and a space complexity of O(N)O\left ...
Tinani Simran, Rosenthal Joachim
doaj +1 more source
The action of any group on itself by conjugation and the corresponding conjugacy relation play an important role in group theory. There have been several attempts to extend the notion of conjugacy to semigroups. In this paper, we present a new definition of conjugacy that can be applied to an arbitrary semigroup and it does not reduce to the universal ...
João Araújo +2 more
openaire +3 more sources
Algebras of right ample semigroups
Strict RA semigroups are common generalizations of ample semigroups and inverse semigroups. The aim of this paper is to study algebras of strict RA semigroups.
Guo Junying, Guo Xiaojiang
doaj +1 more source
For general boundary control systems in factor form some necessary and sufficient conditions for generation of an analytic exponentially stable semigroup are proposed in both direct and perturbation forms for comparison. The direct approach is applicable
Grabowski Piotr
doaj +1 more source
In this paper we consider a semigroup on trigonometric expansions that will be called the Theta semigroup since its kernel is a multiple of the third Jacobi theta function. We study properties of this semigroup and prove that it is a positive diffusion semigroup. We also obtain that its subordinated semigroup is the classical Poisson semigroup.
Urbina, Wilfredo O., Zayed, Ahmed
openaire +2 more sources
DLP in semigroups: Algorithms and lower bounds
The discrete logarithm problem (DLP) in semigroups has attracted some interests and serves as the foundation of many cryptographic schemes. In this work, we study algorithms and lower bounds for DLP in semigroups.
Han Jiao, Zhuang Jincheng
doaj +1 more source

