We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the Height of the Poset of Endomorphism Monoids of Regular Relations.
- Authors
Pech, Maja; Maşulović, Dragan
- Abstract
The regular relations form one of the more intriguing classes of relations that are used to describe maximal clones in the Rosenberg's characterization theorem. In this paper we study the partially ordered set of endomorphism monoids of regular relations and show that it contains long chains.We show that the length of maximal chains in this poset is bounded from below by O(√n) and from above by n - 2, where n is the number of elements of the underlying set.
- Subjects
SOFT computing; ENDOMORPHISMS; INTEGRAL theorems; ORDERED sets; SET theory
- Publication
Journal of Multiple-Valued Logic & Soft Computing, 2008, Vol 15, Issue 1, p81
- ISSN
1542-3980
- Publication type
Article