scholarly journals Nilpotents in finite symmetric inverse semigroups

1987 ◽  
Vol 30 (3) ◽  
pp. 383-395 ◽  
Author(s):  
Gracinda M. S. Gomes ◽  
John M. Howie
Keyword(s):  
Semigroup Theory ◽  
Transformation Semigroup ◽  
Inverse Semigroups ◽  
Significant Part ◽  
Full Transformation ◽  
Full Transformation Semigroup ◽  
Algebraic Theories ◽  
Total Effort

In semigroup theory as in other algebraic theories a significant part of the total effort is appropriately applied to the study of certain standard examples occurring, as it were, “in nature”. The most obvious such semigroup is the full transformation semigroup (X) (see [3]) and about this semigroup a great deal is known in both the finite and infinite cases.

Maximal inverse subsemigroups of the semigroup of all full transformations satisfying x ≈ x3

2016 ◽  
Vol 09 (01) ◽  
pp. 1650042
Author(s):  
Somnuek Worawiset
Keyword(s):  
Natural Number ◽  
Transformation Semigroup ◽  
Inverse Semigroups ◽  
Full Transformation ◽  
Full Transformation Semigroup ◽  
Inverse Subsemigroup ◽  
Number Formula ◽  
Inverse Subsemigroups ◽  
Text Element ◽  
Element Set

We classify the maximal Clifford inverse subsemigroups [Formula: see text] of the full transformation semigroup [Formula: see text] on an [Formula: see text]-element set with [Formula: see text] for all [Formula: see text]. This classification differs from the already known classifications of Clifford inverse semigroups, it provides an algorithm for its construction. For a given natural number [Formula: see text], we find also the largest size of an inverse subsemigroup [Formula: see text] of [Formula: see text] satisfying [Formula: see text] with least rank [Formula: see text] for any element in [Formula: see text].

scholarly journals Finite full transformation semigroups as collections of random functions

1988 ◽  
Vol 30 (2) ◽  
pp. 203-211 ◽  
Author(s):  
B. Brown ◽  
P. M. Higgins
Keyword(s):  
Semigroup Theory ◽  
Transformation Semigroup ◽  
Transformation Semigroups ◽  
Full Transformation ◽  
Random Functions ◽  
Full Transformation Semigroup ◽  
Finite Set ◽  
Algebraic Semigroup

The collection of all self-maps on a non-empty set X under composition is known in algebraic semigroup theory as the full transformation semigroup on X and is written x. Its importance lies in the fact that any semigroup S can be embedded in the full transformation semigroup (where S1 is the semigroup S with identity 1 adjoined, if S does not already possess one). The proof is similar to Cayley's Theorem that a group G can be embedded in SG, the group of all bijections of G to itself. In this paper X will be a finite set of order n, which we take to be and so we shall write Tn for X.

scholarly journals Products of two idempotent transformations over arbitrary sets and vector spaces

1998 ◽  
Vol 57 (1) ◽  
pp. 59-71 ◽  
Author(s):  
Rachel Thomas
Keyword(s):  
Vector Space ◽  
Transformation Semigroup ◽  
Vector Spaces ◽  
Endomorphism Monoid ◽  
Linear Transformations ◽  
Arbitrary Vector ◽  
Full Transformation ◽  
Full Transformation Semigroup

In this paper we consider the characterisation of those elements of a transformation semigroup S which are a product of two proper idempotents. We give a characterisation where S is the endomorphism monoid of a strong independence algebra A, and apply this to the cases where A is an arbitrary set and where A is an arbitrary vector space. The results emphasise the analogy between the idempotent generated subsemigroups of the full transformation semigroup of a set and of the semigroup of linear transformations from a vector space to itself.

Naturally Ordered Transformation Semigroups Preserving an Equivalence Relation and a Cross-section

2011 ◽  
Vol 18 (03) ◽  
pp. 523-532 ◽  
Author(s):  
Lei Sun ◽  
Weina Deng ◽  
Huisheng Pei
Keyword(s):  
Cross Section ◽  
Equivalence Relation ◽  
Transformation Semigroup ◽  
Natural Order ◽  
Transformation Semigroups ◽  
Full Transformation ◽  
Minimal Elements ◽  
Full Transformation Semigroup

The paper is concerned with the so-called natural order on the semigroup [Formula: see text], where [Formula: see text] is the full transformation semigroup on a set X, E is a non-trivial equivalence on X and R is a cross-section of the partition X/E induced by E. We determine when two elements of TE(X,R) are related under this order, find elements of TE(X,R) which are compatible with ≤ on TE(X,R), and observe the maximal and minimal elements and the covering elements.

scholarly journals The structure of elements in finite full transformation semigroups

2005 ◽  
Vol 71 (1) ◽  
pp. 69-74 ◽  
Author(s):  
Gonca Ayik ◽  
Hayrullah Ayik ◽  
Yusuf Ünlü ◽  
John M. Howie
Keyword(s):  
Finite Semigroup ◽  
Transformation Semigroup ◽  
Transformation Semigroups ◽  
Full Transformation ◽  
Full Transformation Semigroup

The index and period of an element a of a finite semigroup are the smallest values of m ≥ 1 and r ≥ 1 such that am+r = am. An element with index m and period 1 is called an m-potent element. For an element α of a finite full transformation semigroup with index m and period r, a unique factorisation α = σβ such that Shift(σ) ∩ Shift(β) = ∅ is obtained, where σ is a permutation of order r and β is an m-potent. Some applications of this factorisation are given.

scholarly journals NATURALLY ORDERED TRANSFORMATION SEMIGROUPS PRESERVING AN EQUIVALENCE

2008 ◽  
Vol 78 (1) ◽  
pp. 117-128 ◽  
Author(s):  
LEI SUN ◽  
HUISHENG PEI ◽  
ZHENGXING CHENG
Keyword(s):  
Transformation Semigroup ◽  
Natural Order ◽  
Transformation Semigroups ◽  
Full Transformation ◽  
Minimal Elements ◽  
Full Transformation Semigroup ◽  
Image Position

AbstractLet 𝒯X be the full transformation semigroup on a set X and E be a nontrivial equivalence on X. Write then TE(X) is a subsemigroup of 𝒯X. In this paper, we endow TE(X) with the so-called natural order and determine when two elements of TE(X) are related under this order, then find out elements of TE(X) which are compatible with ≤ on TE(X). Also, the maximal and minimal elements and the covering elements are described.

A PARTIAL ORDER ON TRANSFORMATION SEMIGROUPS THAT PRESERVE DOUBLE DIRECTION EQUIVALENCE RELATION

2013 ◽  
Vol 12 (08) ◽  
pp. 1350041 ◽  
Author(s):  
LEI SUN ◽  
JUNLING SUN
Keyword(s):  
Lower Bound ◽  
Partial Order ◽  
Equivalence Relation ◽  
Transformation Semigroup ◽  
Natural Partial Order ◽  
Transformation Semigroups ◽  
Full Transformation ◽  
Minimal Elements ◽  
Full Transformation Semigroup

Let [Formula: see text] be the full transformation semigroup on a nonempty set X and E be an equivalence relation on X. Then [Formula: see text] is a subsemigroup of [Formula: see text]. In this paper, we endow it with the natural partial order. With respect to this partial order, we determine when two elements are related, find the elements which are compatible and describe the maximal (minimal) elements. Also, we investigate the greatest lower bound of two elements.

THE NATURAL ORDER FOR THE E-ORDER-PRESERVING TRANSFORMATION SEMIGROUPS

2012 ◽  
Vol 05 (03) ◽  
pp. 1250035 ◽  
Author(s):  
Huisheng Pei ◽  
Weina Deng
Keyword(s):  
Transformation Semigroup ◽  
Natural Order ◽  
Transformation Semigroups ◽  
Full Transformation ◽  
Minimal Elements ◽  
Full Transformation Semigroup ◽  
Finite Set

Let (X, ≤) be a totally ordered finite set, [Formula: see text] be the full transformation semigroup on X and E be an arbitrary equivalence on X. We consider a subsemigroup of [Formula: see text] defined by [Formula: see text] and call it the E-order-preserving transformation semigroup on X. In this paper, we endow EOPX with the so-called natural order ≤ and discuss when two elements in EOPX are related under this order, then determine those elements of EOPX which are compatible with ≤. Also, the maximal (minimal) elements are described.

scholarly journals The Idempotent-separating Congruences on a Regular 0-bisimple Semigroup

1967 ◽  
Vol 15 (3) ◽  
pp. 233-240 ◽  
Author(s):  
W. D. Munn
Keyword(s):  
Maximal Subgroup ◽  
Final Section ◽  
Present Note ◽  
Transformation Semigroup ◽  
Full Transformation ◽  
Group Of Units ◽  
Full Transformation Semigroup ◽  
Special Cases ◽  
Principal Factors ◽  
One To One

A congruence ρ on a semigroup is said to be idempotent-separating if each ρ-class contains at most one idempotent. For any idempotent e of a semigroup S the set eSe is a subsemigroup of S with identity e and group of units He, the maximal subgroup of S containing e. The purpose of the present note is to show that if S is a regular O-bisimple semigroup and e is a non-zero idempotent of 5 then there is a one-to-one correspondence between the idempotentseparating congruences on 5 and the subgroups N of He with the property that aN ⊆ Na for all right units a of eSe and Nb ⊆ bN for all left units b of eSe. Some special cases of this result are discussed and, in the final section, an application is made to the principal factors of the full transformation semigroup on a set X.

Sign in / Sign up

Export Citation Format

Share Document