A natural partial order on certain semigroups of transformations with restricted range

2015 ◽  
Vol 92 (1) ◽  
pp. 135-141 ◽  
Author(s):  
Lei Sun ◽  
Junling Sun
Keyword(s):  
Partial Order ◽  
Natural Partial Order ◽  
Restricted Range

scholarly journals PARTIAL ORDERS ON SEMIGROUPS OF PARTIAL TRANSFORMATIONS WITH RESTRICTED RANGE

2012 ◽  
Vol 86 (1) ◽  
pp. 100-118 ◽  
Author(s):  
KRITSADA SANGKHANAN ◽  
JINTANA SANWONG
Keyword(s):  
Partial Order ◽  
Partial Orders ◽  
Natural Partial Order ◽  
Restricted Range ◽  
Maximal Elements

AbstractLet X be any set and P(X) the set of all partial transformations defined on X, that is, all functions α:A→B where A,B are subsets of X. Then P(X) is a semigroup under composition. Let Y be a subset of X. Recently, Fernandes and Sanwong defined PT(X,Y )={α∈P(X):Xα⊆Y } and defined I(X,Y ) to be the set of all injective transformations in PT(X,Y ) . Hence PT(X,Y ) and I(X,Y ) are subsemigroups of P(X) . In this paper, we study properties of the so-called natural partial order ≤ on PT(X,Y ) and I(X,Y ) in terms of domains, images and kernels, compare ≤ with the subset order, characterise the meet and join of these two orders, then find elements of PT(X,Y ) and I(X,Y ) which are compatible. Also, the minimal and maximal elements are described.

THE NATURAL PARTIAL ORDER ON LINEAR SEMIGROUPS WITH NULLITY AND CO-RANK BOUNDED BELOW

2014 ◽  
Vol 91 (1) ◽  
pp. 104-115 ◽  
Author(s):  
SUREEPORN CHAOPRAKNOI ◽  
TEERAPHONG PHONGPATTANACHAROEN ◽  
PONGSAN PRAKITSRI
Keyword(s):  
Semigroup Forum ◽  
Partial Order ◽  
Lower Bounds ◽  
Partial Orders ◽  
Natural Partial Order ◽  
Linear Transformations ◽  
Bounded Below

AbstractHiggins [‘The Mitsch order on a semigroup’, Semigroup Forum 49 (1994), 261–266] showed that the natural partial orders on a semigroup and its regular subsemigroups coincide. This is why we are interested in the study of the natural partial order on nonregular semigroups. Of particular interest are the nonregular semigroups of linear transformations with lower bounds on the nullity or the co-rank. In this paper, we determine when they exist, characterise the natural partial order on these nonregular semigroups and consider questions of compatibility, minimality and maximality. In addition, we provide many examples associated with our results.

scholarly journals Homomorphisms and congruences on ωα-bisimple semigroups

1973 ◽  
Vol 15 (4) ◽  
pp. 441-460 ◽  
Author(s):  
J. W. Hogan
Keyword(s):  
Partial Order ◽  
Ordered Set ◽  
Order Relation ◽  
Natural Partial Order ◽  
Partial Order Relation

Let S be a bisimple semigroup, let Es denote the set of idempotents of S, and let ≦ denote the natural partial order relation on Es. Let ≤ * denote the inverse of ≦. The idempotents of S are said to be well-ordered if (Es, ≦ *) is a well-ordered set.

scholarly journals Primitive idempotent measures on compact semitopological semigroups

1972 ◽  
Vol 13 (4) ◽  
pp. 451-455 ◽  
Author(s):  
Stephen T. L. Choy
Keyword(s):  
Partial Order ◽  
Partially Ordered Set ◽  
Ordered Set ◽  
Zero Element ◽  
Primitive Idempotent ◽  
Natural Partial Order ◽  
Partially Ordered

For a semigroup S let I(S) be the set of idempotents in S. A natural partial order of I(S) is defined by e ≦ f if ef = fe = e. An element e in I(S) is called a primitive idempotent if e is a minimal non-zero element of the partially ordered set (I(S), ≦). It is easy to see that an idempotent e in S is primitive if and only if, for any idempotent f in S, f = ef = fe implies f = e or f is the zero element of S. One may also easily verify that an idempotent e is primitive if and only if the only idempotents in eSe are e and the zero element. We let П(S) denote the set of primitive idempotent in S.

scholarly journals Regular semigroups, fundamental semigroups and groups

1980 ◽  
Vol 29 (4) ◽  
pp. 475-503 ◽  
Author(s):  
D. B. McAlister
Keyword(s):  
Regular Semigroup ◽  
Partial Order ◽  
Direct Product ◽  
Homomorphic Image ◽  
Sufficient Conditions ◽  
Main Tool ◽  
Natural Partial Order ◽  
Regular Semigroups ◽  
Necessary And Sufficient ◽  
Fundamental Semigroups

AbstractIn this paper we obtain necessary and sufficient conditions on a regular semigroup in order that it should be an idempotent separating homomorphic image of a full subsemigroup of the direct product of a group and a fundamental or combinatorial regular semigroup. The main tool used is the concept of a prehomomrphism θ: S → T between regular semigroups. This is a mapping such that (ab) θ ≦ aθ bθ in the natural partial order on T.

scholarly journals Interval-type theorems concerning means

2018 ◽  
Vol 17 (1) ◽  
pp. 37-43
Author(s):  
Paweł Pasteczka
Keyword(s):  
Partial Order ◽  
Natural Isomorphism ◽  
Natural Partial Order ◽  
Real Numbers ◽  
Power Means ◽  
Interval Type ◽  
Type Sets

Abstract Each family ℳ of means has a natural, partial order (point-wise order), that is M ≤ N iff M(x) ≤ N(x) for all admissible x. In this setting we can introduce the notion of interval-type set (a subset ℐ ⊂ℳ such that whenever M ≤ P ≤ N for some M, N ∈ℐ and P ∈ℳ then P ∈ℐ). For example, in the case of power means there exists a natural isomorphism between interval-type sets and intervals contained in real numbers. Nevertheless there appear a number of interesting objects for a families which cannot be linearly ordered. In the present paper we consider this property for Gini means and Hardy means. Moreover, some results concerning L∞ metric among (abstract) means will be obtained.

scholarly journals On bisimple semigroups generated by a finite number of idempotents

1982 ◽  
Vol 33 (1) ◽  
pp. 92-101 ◽  
Author(s):  
Karl Byleen
Keyword(s):  
Finite Number ◽  
Partial Order ◽  
Natural Partial Order ◽  
Rees Matrix Semigroups ◽  
Matrix Semigroups ◽  
Completely Simple

AbstractNon-completely simple bisimple semigroups S which are generated by a finite number of idempotents are studied by means of Rees matrix semigroups over local submonoids eSe, e = e2 ∈ S. If under the natural partial order on the set Es of idempotents of such a semigroup S the sets ω(e) = {ƒ ∈ Es: ƒ ≤ e} for each e ∈ Es are well-ordered, then S is shown to contain a subsemigroup isomorphic to Sp4, the fundamental four-spiral semigroup. A non-completely simple hisimple semigroup is constructed which is generated by 5 idempotents but which does not contain a subsemigroup isomorphic to Sp4.

scholarly journals Regular Rees matrix semigroups and regular Dubreil-Jacotin semigroups

1981 ◽  
Vol 31 (3) ◽  
pp. 325-336 ◽  
Author(s):  
D. B. Mcalister
Keyword(s):  
Partial Order ◽  
Local Structure ◽  
Structure Theorem ◽  
Main Tool ◽  
Natural Partial Order ◽  
Ordered Semigroup ◽  
Ordered Group ◽  
Partially Ordered ◽  
Rees Matrix Semigroups ◽  
Matrix Semigroups

AbstractA partially ordered semigroup S is said to be a Dubreil-Jacotin semigroup if there is an isotone homomorphism θ of S onto a partially ordered group such that {} has a greatest member. In this paper we investigate the structure of regular Dubreil-Jacotin semigroups in which the imposed partial order extends the natural partial order on the idempotents. The main tool used is a local structure theorem which is introduced in Section 2. This local structure theorem applies to many other contexts as well.

Sign in / Sign up

Export Citation Format

Share Document