RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2012 Volume 17, Issue 4, Pages 145–165 (Mi fpm1426)

This article is cited in 2 papers

Weakly regular semigroups of isotone transformations

V. I. Kim, I. B. Kozhukhov, V. A. Yaroshevich

Moscow State Institute of Electronic Technology (Technical University)

Abstract: Let $X$ be a partially ordered set and $O(X)$ be the semigroup of all mappings $X\to X$ that preserve the order, i.e., $x\leq y\Longrightarrow x\alpha\leq y\alpha$ for all $x,y\in X$. It is proved that the semigroup $O(X)$ is weakly regular in the wide sense if and only if at least one of the following conditions holds: (1) $X$ is a quasi-complete chain; (2) the elements of $X$ are not comparable pairwise; (3) $X=Y\cup Z$, where $y<z$ for $y\in Y$, $z\in Z$; (4) $X=Y\cup Z$, where $y_0\in Y$, $z_0\in Z$, and $y_0<z$ for $z\in Z$, $y<z_0$ for $y\in Y$; (5) $X=\{a,c\}\cup B$, where $a<b<c$ for $b\in B$; (6) $X=\{1,2,3,4,5,6\}$, where $1<4$, $1<5$, $2<5$, $2<6$, $3<4$, $3<6$. Moreover, if $X$ is a quasi-ordered set but not partially ordered, then the semigroup $O(X)$ is weakly regular in the wide sense if and only if $x\leq y$ for all $x,y\in X$.

UDC: 512.534.3


 English version:
Journal of Mathematical Sciences (New York), 2013, 191:5, 694–708

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024