1
$\begingroup$

Last October, I learned from Benjamin Steinberg's answer to another question of mine that a semigroup $S$ is called breakable if $xy \in \{x, y\}$ for all $x, y \in S$. Let's now say that $S$ is an almost breakable semigroup if $xy \in \{x, y\}$ or $yx \in \{x, y\}$ for all $x, y \in S$ (by the way, is there a more standard name for these objects?). Every breakable semigroup is almost breakable (that's obvious), while the converse need not be true. Also, an almost breakable semigroup is idempotent (whence the set of its units is either empty or trivial).

Question. Assume $S$ is an almost breakable semigroup and call a pair $(x,y)$ of elements of $S$ irregular if $xy \notin \{x, y\}$. Do there exist an integer $n \ge 1$ and $n$ elements $x_1, \ldots, x_n \in S$ such that the pair $(x_i, x_{i+1})$ is irregular for each $i \in [\![1, n ]\!]$, where $x_{n+1} := x_1$? If so, we will say that the $n$-tuple $(x_1, \ldots, x_n)$ is an $n$-cycle (in $S$) and $S$ contains an $n$-cycle.

Of course, an almost breakable semigroup contains neither 1- nor 2-cycles. Moreover, experiments in Maple have shown that the answer is no for every almost brekable semigroup of order $\le 6$.

$\endgroup$
5
  • $\begingroup$ I'm not sure I've assimilated your notion of cycle but the structure of an almost breakable semigroup is very close to that of a breakable one. The principal ideals must be a chain. Each J-class is either a left or right zero semigroup. The difference seems to be that elements which are J-above need only fix elements below on one side $\endgroup$ Commented Jul 5, 2023 at 19:22
  • $\begingroup$ Maybe it would be better to say "irregular $n$-cycles" (rather than "$n$-cycles"). Graphically, let $G(S)$ be the digraph whose vertex set is (the underlying set of) $S$ and where a node $x$ is joined to a node $y$ by an arc iff $x \ne xy \ne y$. Then I'm asking whether $S$ being almost breakable implies that $G(S)$ is a DAG (a directed acyclic graph). I'm not sure whether this makes the notion any clearer, but... $\endgroup$ Commented Jul 5, 2023 at 19:29
  • $\begingroup$ If my back of the envelope calculation is correct then there cannot be 3-cycles and so I suspect no cycles. The trick is to start the cycle at the largest element of the J-order. $\endgroup$ Commented Jul 5, 2023 at 20:38
  • $\begingroup$ Minor remark (I don't know if it can help): If $(x_1,x_2,x_3)$ is a $3$-cycle in an almost breakable semigroup, then $x_1x_2,x_2x_3,x_3x_1\notin\{x_1,x_2,x_3\}$. By symmetry (and the fact that $x_1\ne x_1x_2\ne x_2$), it suffices to check that $x_1x_2\ne x_3$. Assume to the contrary that $x_1x_2=x_3$. Since $x_2x_1\in\{x_1,x_2\}$, we then have that $x_3x_1=x_1x_2x_1\in\{x_1,x_1x_2\}=\{x_1,x_3\}$. This is however impossible, because $(x_3,x_1)$ is an irregular pair. $\endgroup$ Commented Jul 5, 2023 at 21:49
  • $\begingroup$ This is similar to the argument I had but I made choices for the products. I think this pattern should continue $\endgroup$ Commented Jul 5, 2023 at 21:51

1 Answer 1

1
$\begingroup$

Here is a self-contained version of the argument that there are no cycles, avoiding using the structure of bands. Suppose that $S$ is almost breakable.

Claim 1. If $SxS=SyS$, then both $xy,yx\in \{x,y\}$ and $xyx=x$, $yxy=y$.

Pf. Without loss of generality, assume that $yx=y$ (the other cases follow from renaming or working with the opposite semigroup, which is also almost breakable). Trivially $yxy=y$. Write $x=uyz$. Then $xz=x$ and $xyx=xyxz=xyz=uyzyz=uyz=x$. Thus $x=xyx=xy$.

Claim 2. If $x,y\in S$, then $SxS\subseteq SyS$ or vice versa.

Pf. Either $xy\in \{x,y\}$ or $yx\in \{x,y\}$.

Suppose now that $(x_1,\ldots, x_n)$ is a cycle. Without loss of generality, we may assume that $Sx_1S$ is maximal among the $Sx_iS$. Assume inductively that $Sx_1\supsetneq Sx_2\supsetneq \cdots\supsetneq Sx_k$ with $1\leq k<n$. Then $x_{k+1}x_k\in \{x_k,x_{k+1}\}$. If $x_{k+1}x_k=x_k$, then $x_kx_{k+1}x_k=x_k$ and $x_kx_{k-1}x_k=x_k$ (the latter since $x_{k-1}\in Sx_k$). Thus $Sx_kx_{k+1}S=Sx_kS=Sx_{k-1}x_kS$. So by Claim 1, $x_kx_{k+1}\cdot x_{k-1}x_k\in \{x_kx_{k+1},x_{k-1}x_k\}$. But then $$x_kx_{k+1}\cdot x_{k-1}x_k=x_k(x_kx_{k+1}\cdot x_{k-1}x_k)x_k\in x_k\{x_kx_{k+1},x_{k-1}x_k\}x_k=\{x_kx_{k+1}x_k,x_kx_{k-1}x_k\}=\{x_k\}$$ by another application of Claim 1 since $Sx_kS=Sx_kx_{k+1}S=Sx_{k-1}x_kS$. Thus $x_k\in \{x_{k-1}x_k,x_kx_{k+1}\}$, a contradiction to the definition of a cycle. Thus $x_{k+1}x_k=x_{k+1}$ and so $Sx_k\supseteq Sx_{k+1}$. These left ideals cannot be equal by Claim 1, and so $Sx_k\supsetneq Sx_{k+1}$.
Thus we have $Sx_1\supsetneq Sx_2\supsetneq\cdots\supsetneq Sx_n$. But then $x_nx_1 = x_nx_{n-1}x_1=\cdots=x_nx_{n-1}\cdots x_2x_1=x_nx_{n-1}\cdots x_2=\cdots =x_nx_{n-1}=x_n$, a contradiction to $(x_n,x_1)$ being irregular.

Original answer. It seems there are no cycles. First note that if $S$ is almost breakable, then the principal ideals in $S$ form a chain, for if $x,y\in S$, then either $xy\in \{x,y\}$ or $yx\in \{x,y\}$ and so either $SxS\subseteq SyS$ or conversely. Two elements that generate the same principal ideal are called $\mathscr J$-equivalent.

I will use a little bit of structural semigroup theory of bands. Maybe this can be avoided. Each $\mathscr J$-class of a band is a rectangular band (satisfies the identity $xyx=x$). If a rectangular band is not a left or right zero semigroup, then it contains elements $x,y$ with $xy\notin \{x,y\}$ and $yx\notin \{x,y\}$. Thus each $\mathscr J$-class of an almost breakable semigroup is a left zero semigroup or a right zero semigroup.

Let $(x_1,\ldots, x_n)$ be a cycle and assume without loss of generality that $x_1$ generates the largest principal ideal amongst these elements. Then since $x_2x_1\in \{x_1,x_2\}$, we must have $x_2x_1=x_2$ by choice of $x_1$ (for if $x_2x_1=x_1$, then these elements are $\mathscr J$-equivalent and by the above remarks form a right zero semigroup, but then $x_1x_2=x_2\in \{x_1,x_2\}$). Assume inductively that $x_ix_{i-1}=x_i$ for $1\leq i\leq k<n$. Notice that $x_{k-1}x_k\neq x_k$, but $x_kx_{k-1}x_k = x_k$ and so $x_{k-1}x_k$ and $x_k$ are in the same $\mathscr J$-class and this $\mathscr J$-class is a left zero semigroup. Suppose that $x_{k+1}x_k=x_k$. Then $x_kx_{k+1}\neq x_k$ and $x_kx_{k+1}x_k=x_k$. It follows that $x_k$ is $\mathscr J$-equivalent to $x_kx_{k+1}$ and they generate a right zero semigroup. But we already saw that the $\mathscr J$-class of $x_k$ is a left zero semigroup. So $x_{k+1}x_k=x_{k+1}$. Thus we have that $x_{k+1}x_k=x_{k+1}$ for all $1\leq k\leq n-1$.

It follows that $x_nx_{n-1}\cdots (x_2x_1)=x_n\cdots (x_3x_2)=\cdots=x_nx_{n-1}=x_n$. Therefore, $x_nx_1=x_n$, contradicting that $(x_n,x_1)$ is irregular.

$\endgroup$
1
  • $\begingroup$ That's just beautiful. $\endgroup$ Commented Jul 6, 2023 at 15:03

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .