On Endomorphism Monoids of Finite Kleene Algebras

2019 ◽  
Vol 26 (03) ◽  
pp. 507-518
Author(s):  
Jie Fang ◽  
Zhongju Sun
Keyword(s):  
Priestley Duality ◽  
Endomorphism Monoid ◽  
Endomorphism Monoids ◽  
Injective Endomorphism

An endomorphism monoid of an algebra [Formula: see text] is said to be a band if every endomorphism on [Formula: see text] is an idempotent, and it is said to be a demi-band if every non-injective endomorphism on [Formula: see text] is an idempotent. We precisely determine finite Kleene algebras whose endomorphism monoids are demi-bands and bands via Priestley duality.

Idempotent rank in endomorphism monoids of finite independence algebras

2007 ◽  
Vol 137 (2) ◽  
pp. 303-331 ◽  
Author(s):  
R. Gray
Keyword(s):  
Proper Ideal ◽  
Endomorphism Monoid ◽  
Endomorphism Monoids ◽  
Idempotent Rank

In 1992, Fountain and Lewin showed that any proper ideal of an endomorphism monoid of a finite independence algebra is generated by idempotents. Here the ranks and idempotent ranks of these ideals are determined. In particular, it is shown that when the algebra has dimension greater than or equal to three the idempotent rank equals the rank.

scholarly journals A universality result for endomorphism monoids of some ultrahomogeneous structures

2012 ◽  
Vol 55 (3) ◽  
pp. 635-656 ◽  
Author(s):  
Igor Dolinka ◽  
Dragan Mašulović
Keyword(s):  
Endomorphism Monoid ◽  
Sufficient Condition ◽  
Urysohn Space ◽  
Endomorphism Monoids ◽  
General Sufficient Condition ◽  
Countably Infinite ◽  
New Applications

AbstractWe devise a fairly general sufficient condition ensuring that the endomorphism monoid of a countably infinite ultrahomogeneous structure (i.e. a Fraïssé limit) embeds all countable semigroups. This approach not only provides us with a framework unifying the previous scattered results in this vein, but actually yields new applications for endomorphism monoids of the (rational) Urysohn space and the countable universal ultrahomogeneous semilattice.

Unicyclic graphs with regular endomorphism monoids

2016 ◽  
Vol 08 (02) ◽  
pp. 1650020 ◽  
Author(s):  
Xiaobin Ma ◽  
Dein Wong ◽  
Jinming Zhou
Keyword(s):  
Unicyclic Graph ◽  
Endomorphism Monoid ◽  
Unicyclic Graphs ◽  
Endomorphism Monoids ◽  
Odd Cycle ◽  
Open Question

The motivation of this paper comes from an open question: which graphs have regular endomorphism monoids? In this paper, we give a definitely answer for unicyclic graphs, proving that a unicyclic graph [Formula: see text] is End-regular if and only if, either [Formula: see text] is an even cycle with 4, 6 or 8 vertices, or [Formula: see text] contains an odd cycle [Formula: see text] such that the distance of any vertex to [Formula: see text] is at most 1, i.e., [Formula: see text]. The join of two unicyclic graphs with a regular endomorphism monoid is explicitly described.

scholarly journals The Bergman property for endomorphism monoids of some Fraïssé limits

2014 ◽  
Vol 26 (2) ◽  
Author(s):  
Igor Dolinka
Keyword(s):  
Semigroup Theory ◽  
Sufficient Conditions ◽  
Permutation Groups ◽  
Endomorphism Monoid ◽  
Order Structure ◽  
First Order ◽  
Endomorphism Monoids ◽  
Countably Infinite

AbstractBased on an idea of Y. Péresse and some results of Maltcev, Mitchell and Ruškuc, we present sufficient conditions under which the endomorphism monoid of a countably infinite ultrahomogeneous first-order structure has the Bergman property. This property has played a prominent role both in the theory of infinite permutation groups and, more recently, in semigroup theory. As a byproduct of our considerations, we establish a criterion for a countably infinite ultrahomogeneous structure to be homomorphism-homogeneous.

ENDOMORPHISMS OF DISTRIBUTIVE LATTICES WITH A QUANTIFIER

2007 ◽  
Vol 17 (07) ◽  
pp. 1349-1376 ◽  
Author(s):  
M. E. ADAMS ◽  
W. DZIOBIAK
Keyword(s):  
Boolean Lattice ◽  
Distributive Lattices ◽  
Endomorphism Monoid ◽  
Proper Class ◽  
Endomorphism Monoids

Let V be a non-trivial variety of bounded distributive lattices with a quantifier, as introduced by Cignoli in [7]. It is shown that if V does not contain the 4-element bounded Boolean lattice with a simple quantifier, then V contains non-isomorphic algebras with isomorphic endomorphism monoids, but there are always at most two such algebras. Further, it is shown that if V contains the 4-element bounded Boolean lattice with a simple quantifier, then it is finite-to-finite universal (in the categorical sense) and, as a consequence, for any monoid M, there exists a proper class of non-isomorphic algebras in V for which the endomorphism monoid of every member is isomorphic to M.

scholarly journals Pseudocomplemented distributive lattices with small endomorphism monoids

1983 ◽  
Vol 28 (3) ◽  
pp. 305-318 ◽  
Author(s):  
M.E. Adams ◽  
V. Koubek ◽  
J. Sichler
Keyword(s):  
The Other ◽  
Distributive Lattices ◽  
Endomorphism Monoid ◽  
Proper Class ◽  
Lattice Of Varieties ◽  
Endomorphism Monoids ◽  
Other Hand ◽  
Image Position

By a result of K.B. Lee, the lattice of varieties of pseudo-complemented distributive lattices is the ω + 1 chainwhere B−1, B0, B1 are the varieties formed by all trivial, Boolean, and Stone algebras, respectively. General theorems on relative universality proved in the present paper imply that there is a proper class of non-isomorphic algebras in B3 with finite endomorphism monoids, while every infinite algebra from B2 has infinitely many endomorphisms. The variety B4 contains a proper class of non-isomorphic algebras with endomorphism monoids consisting of the identity and finitely many right zeros; on the other hand, any algebra in B3 with a finite endomorphism monoid of this type must be finite.

scholarly journals Kleene algebras are almost universal

1986 ◽  
Vol 34 (3) ◽  
pp. 343-373 ◽  
Author(s):  
M. E. Adams ◽  
H. A. Priestley
Keyword(s):  
Boolean Algebras ◽  
Endomorphism Monoid ◽  
Single Element ◽  
Proper Class ◽  
Kleene Algebra ◽  
Endomorphism Monoids ◽  
De Morgan Algebras ◽  
Universal Variety

This paper studies endomorphism monoids of Kleene algebras. The main result is that these algebras form an almost universal variety k, from which it follows that for a given monoid M there is a proper class of non-isomorphic Kleene algebras with endomorphism monoid M+ (where M+ denotes the extension of M by a single element that is a right zero in M+). Kleene algebras form a subvariety of de Morgan algebras containing Boolean algebras. Previously it has been shown the latter are uniquely determined by their endomorphisms, while the former constitute a universal variety, containing, in particular, arbitrarily large finite rigid algebras. Non-trivial algebras in K always have non-trivial endomorphisms (so that universality of K is ruled out) and unlike the situation for de Morgan algebras the size of End(L) for a finite Kleene algebra L necessarily increases as |L| does. The paper concludes with results on endomorphism monoids of algebras in subvarieties of the variety of MS-algebras.

scholarly journals Does the Frobenius endomorphism always generate a direct summand in the endomorphism monoids of fields of prime characteristic?

1984 ◽  
Vol 30 (3) ◽  
pp. 335-356 ◽  
Author(s):  
Péter Pröhle
Keyword(s):  
Direct Summand ◽  
Cyclic Group ◽  
Infinite Order ◽  
Main Lemma ◽  
Endomorphism Monoid ◽  
Prime Characteristic ◽  
Cancellative Monoid ◽  
Endomorphism Monoids ◽  
Technical Base ◽  
Frobenius Endomorphism

Let r be a given prime. Then a monoid M is the endomorphism monoid of a field of characteristic r if and only if either M is a finite cyclic group or M is a right cancellative monoid and M has an element of infinite order in its centre. The main lemma is the technical base of the present and other papers.

scholarly journals Priestley duality for MV-algebras and beyond

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Wesley Fussner ◽  
Mai Gehrke ◽  
Samuel J. van Gool ◽  
Vincenzo Marra
Keyword(s):  
Large Class ◽  
Order Conditions ◽  
Enriched Environment ◽  
Priestley Duality ◽  
Distributive Lattices ◽  
First Order ◽  
Dual Spaces ◽  
Binary Operations ◽  
New Perspective ◽  
Mv Algebras

Abstract We provide a new perspective on extended Priestley duality for a large class of distributive lattices equipped with binary double quasioperators. Under this approach, non-lattice binary operations are each presented as a pair of partial binary operations on dual spaces. In this enriched environment, equational conditions on the algebraic side of the duality may more often be rendered as first-order conditions on dual spaces. In particular, we specialize our general results to the variety of MV-algebras, obtaining a duality for these in which the equations axiomatizing MV-algebras are dualized as first-order conditions.

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.

Sign in / Sign up

Export Citation Format

Share Document